计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
10期
2329-2335
,共7页
分组密码%SHACAL2%Biclique攻击%中间相遇攻击%复杂度
分組密碼%SHACAL2%Biclique攻擊%中間相遇攻擊%複雜度
분조밀마%SHACAL2%Biclique공격%중간상우공격%복잡도
block cipher%SHACAL2%Biclique attack%meet-in-the-middle (MITM) attack%complexity
分组密码算法SHACAL2是由Handschuh等人于2002年基于标准散列函数SHA2设计的,具有较高的安全性.利用SHACAL2算法密钥生成策略与扩散层的特点,构造了SHACAL2的首18轮32维Biclique.基于构造的Biclique对完整64轮SHACAL2算法应用Biclique攻击.分析结果表明,Biclique攻击恢复64轮SHACAL2密钥的数据复杂度不超过2 224已知明文,时间复杂度约为2511.18次全轮加密.与已知分析结果相比,Biclique攻击所需的数据复杂度明显降低,且计算复杂度优于穷举攻击.对全轮的SHACAL2算法,Biclique攻击是一种相对有效的攻击方法.这是首次对SHACAL2算法的单密钥全轮攻击.
分組密碼算法SHACAL2是由Handschuh等人于2002年基于標準散列函數SHA2設計的,具有較高的安全性.利用SHACAL2算法密鑰生成策略與擴散層的特點,構造瞭SHACAL2的首18輪32維Biclique.基于構造的Biclique對完整64輪SHACAL2算法應用Biclique攻擊.分析結果錶明,Biclique攻擊恢複64輪SHACAL2密鑰的數據複雜度不超過2 224已知明文,時間複雜度約為2511.18次全輪加密.與已知分析結果相比,Biclique攻擊所需的數據複雜度明顯降低,且計算複雜度優于窮舉攻擊.對全輪的SHACAL2算法,Biclique攻擊是一種相對有效的攻擊方法.這是首次對SHACAL2算法的單密鑰全輪攻擊.
분조밀마산법SHACAL2시유Handschuh등인우2002년기우표준산렬함수SHA2설계적,구유교고적안전성.이용SHACAL2산법밀약생성책략여확산층적특점,구조료SHACAL2적수18륜32유Biclique.기우구조적Biclique대완정64륜SHACAL2산법응용Biclique공격.분석결과표명,Biclique공격회복64륜SHACAL2밀약적수거복잡도불초과2 224이지명문,시간복잡도약위2511.18차전륜가밀.여이지분석결과상비,Biclique공격소수적수거복잡도명현강저,차계산복잡도우우궁거공격.대전륜적SHACAL2산법,Biclique공격시일충상대유효적공격방법.저시수차대SHACAL2산법적단밀약전륜공격.
