SHACAL-2算法中非線性函數(shù)的差分特性及其應用
發(fā)布時間:2018-05-07 20:43
本文選題:密碼學 + SHACAL-算法。 參考:《電子與信息學報》2014年07期
【摘要】:SHACAL-2算法是歐洲NESSIE計劃推薦的分組密碼標準算法之一,選擇函數(shù)和主函數(shù)是SHACAL-2算法中兩類基本的非線性函數(shù)。該文分析了這兩類非線性函數(shù)的差分特性,證明了當選擇函數(shù)的第1個位置輸入差分非零或者主函數(shù)的前兩個位置中任意一個輸入差分非零時(其它位置差分均為零),對應差分方程解的個數(shù)僅與輸入差分的重量有關。將這一特性引入到SHACHL-2算法的差分故障攻擊中,結果表明至少需要160個隨機故障才能使該攻擊以超過60%的成功概率恢復512 bit的種子密鑰,至少需要240個隨機故障才能以超過98%的成功概率恢復512 bit的種子密鑰。
[Abstract]:The SHACAL-2 algorithm is one of the standard block cipher algorithms recommended by the European NESSIE Program. The selection function and the main function are two basic nonlinear functions in the SHACAL-2 algorithm. In this paper, the difference characteristics of these two kinds of nonlinear functions are analyzed. It is proved that the number of solutions of the corresponding difference equation is only related to the weight of the input difference when the first position of the selected function is input nonzero or any one of the first two positions of the main function is not 00:00 (the difference of the other positions is all zero). This characteristic is introduced into the differential fault attack of SHACHL-2 algorithm. The results show that at least 160 random faults are needed to make the attack recover the seed key of 512 bit with more than 60% probability of success. At least 240 random faults are needed to recover the seed key of 512 bit with more than 98% probability of success.
【作者單位】: 國防科技大學理學院;國防科技大學電子科學與工程學院;國防科技大學計算機學院;
【基金】:國家自然科學基金(61103192) 國家973計劃項目(2013CB338002)資助課題
【分類號】:TN918
【參考文獻】
相關期刊論文 前4條
1 魏悅川;李琳;李瑞林;李超;;SHACAL-2算法的差分故障攻擊[J];電子與信息學報;2010年02期
2 張蕾;吳文玲;;SMS4密碼算法的差分故障攻擊[J];計算機學報;2006年09期
3 李瑋;谷大武;;基于密鑰編排故障的SMS4算法的差分故障分析[J];通信學報;2008年10期
4 張中亞;關杰;;對流密碼算法LEX的差分故障攻擊[J];上海交通大學學報;2012年06期
【共引文獻】
相關期刊論文 前10條
1 李瑋;;典型分組密碼抗差分故障攻擊的安全分析[J];電信科學;2010年S2期
2 閆鋒剛;張燦;李哲;徐杰;;一種面向空間通信的圖像復合加密算法[J];電子測量技術;2008年07期
3 魏悅川;李琳;李瑞林;李超;;SHACAL-2算法的差分故障攻擊[J];電子與信息學報;2010年02期
4 胡向東;韓愷敏;許宏如;;智能家居物聯(lián)網(wǎng)的安全性設計與驗證[J];重慶郵電大學學報(自然科學版);2014年02期
5 朱勇;崔強強;;基于SMS4的加密通信可編程片上系統(tǒng)設計實現(xiàn)[J];電子科技;2014年04期
6 孫春輝;李暉;楊e,
本文編號:1858398
本文鏈接:http://sikaile.net/kejilunwen/wltx/1858398.html
最近更新
教材專著