计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2015年
6期
280-282,303
,共4页
KLEIN%轻量级分组密码%差分故障分析
KLEIN%輕量級分組密碼%差分故障分析
KLEIN%경량급분조밀마%차분고장분석
KLEIN%Lightweight block cipher%Differential fault analysis
针对 KLEIN 密码算法提出一种可行的差分故障分析方法,研究 KLEIN 密码对差分故障分析的安全性。经多次分析尝试,选择分别向16个字节处各导入1比特随机故障,相当于每次引入16个随机故障。通过在 KLEIN 密码第12轮 S 盒置换操作之前对各字节引入1比特随机故障,并构造了 S 盒差分区分器来搜索差分值,最终恢复64比特密钥。实验结果表明,平均2.73次诱导此类故障即可恢复主密钥,同时大大降低了搜索空间。
針對 KLEIN 密碼算法提齣一種可行的差分故障分析方法,研究 KLEIN 密碼對差分故障分析的安全性。經多次分析嘗試,選擇分彆嚮16箇字節處各導入1比特隨機故障,相噹于每次引入16箇隨機故障。通過在 KLEIN 密碼第12輪 S 盒置換操作之前對各字節引入1比特隨機故障,併構造瞭 S 盒差分區分器來搜索差分值,最終恢複64比特密鑰。實驗結果錶明,平均2.73次誘導此類故障即可恢複主密鑰,同時大大降低瞭搜索空間。
침대 KLEIN 밀마산법제출일충가행적차분고장분석방법,연구 KLEIN 밀마대차분고장분석적안전성。경다차분석상시,선택분별향16개자절처각도입1비특수궤고장,상당우매차인입16개수궤고장。통과재 KLEIN 밀마제12륜 S 합치환조작지전대각자절인입1비특수궤고장,병구조료 S 합차분구분기래수색차분치,최종회복64비특밀약。실험결과표명,평균2.73차유도차류고장즉가회복주밀약,동시대대강저료수색공간。
In this article,we present an available method of differential fault analysis on KLEIN cryptographic algorithm,and study the security of KLEIN cipher on differential fault analysis.After many times of analysis and try,we choose to inject 1 bit random fault into each of the 16 nibbles separately,this corresponds to inducing 16 random faults each time.By inducing 1 bit random fault into each nibble before the 12th-round permutation operation of S-layer of KLEIN cipher,and by constructing the differential distinguisher of S-layer to search the possible differential value,we eventually recover the 64-bit master key.Experimental results show that to recover the master key,we just need to induce 2.73 times in average such type of fault,and the search space is reduced greatly as well.