基于SIMON的代數(shù)故障攻擊方法

　　針對SIMON現(xiàn)有故障攻擊中存在的故障深度小、手工推導(dǎo)復(fù)雜等問題，給出一種代數(shù)故障攻擊（AFA）方法。首先給出SIMON核心運算‘&’代數(shù)表示方法并構(gòu)建全輪正確加密代數(shù)方程組；其次注入故障并將故障信息表示為代數(shù)方程，提供故障已知和故障未知兩種模型，給出兩種模型故障表示方法；最后利用CryptoMinisat-2.9.6解析器求解方程組恢復(fù)密鑰。實驗結(jié)果表明：利用單比特故障對SIMON32/64進行攻擊，故障位置選取第26輪，故障已知和未知模型僅需5個和6個故障即可恢復(fù)全輪密鑰；利用n比特寬度故障對SIMON128/128進行攻擊，故障位置選取第65輪，兩種模型均只需2個故障即可恢復(fù)全輪密鑰。此外，對比故障已知和未知模型發(fā)現(xiàn)，隨故障數(shù)遞增密鑰求解時間的決定因素將由故障信息量變?yōu)榉匠探M計算量。