轻量级分组密码SIMON代数故障攻击
来源：计算机应用杂志2017年第7期北京时间：
作者：马云飞, 王韬, 陈浩, 黄长阳
单位：军械工程学院 信息工程系, 石家庄 050003
摘要：针对SIMON现有故障攻击中存在的故障深度小、手工推导复杂等问题，给出一种代数故障攻击（AFA）方法。首先给出SIMON核心运算‘&’代数表示方法并构建全轮正确加密代数方程组；其次注入故障并将故障信息表示为代数方程，提供故障已知和故障未知两种模型，给出两种模型故障表示方法；最后利用CryptoMinisat-2.9.6解析器求解方程组恢复密钥。实验结果表明：利用单比特故障对SIMON32/64进行攻击，故障位置选取第26轮，故障已知和未知模型仅需5个和6个故障即可恢复全轮密钥；利用n比特宽度故障对SIMON128/128进行攻击，故障位置选取第65轮，两种模型均只需2个故障即可恢复全轮密钥。此外，对比故障已知和未知模型发现，随故障数递增密钥求解时间的决定因素将由故障信息量变为方程组计算量。
关键词：SIMON,故障攻击,代数攻击,代数故障攻击,轻量级分组密码
基金资助：国家自然科学基金资助项目（61272491，61309021，61472357）。
