计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
5期
1063-1070
,共8页
分组密码%Biclique攻击%3D算法%密码学%网络安全%信息安全
分組密碼%Biclique攻擊%3D算法%密碼學%網絡安全%信息安全
분조밀마%Biclique공격%3D산법%밀마학%망락안전%신식안전
block cipher%Biclique cryptanalysis%3D cipher%crytopraphy%network security%information security
3D算法是CANS 2008会议上提出的一种代替-置换网络型分组密码算法。该文通过构造3D 算法的Biclique结构，提出了对全轮3D算法的Biclique攻击。该攻击可以扩展为对r轮3D算法的一般化Biclique攻击（r≥10）。结果表明，Biclique攻击数据复杂度为232个选择密文，在时间复杂度上优于穷举。
3D算法是CANS 2008會議上提齣的一種代替-置換網絡型分組密碼算法。該文通過構造3D 算法的Biclique結構，提齣瞭對全輪3D算法的Biclique攻擊。該攻擊可以擴展為對r輪3D算法的一般化Biclique攻擊（r≥10）。結果錶明，Biclique攻擊數據複雜度為232箇選擇密文，在時間複雜度上優于窮舉。
3D산법시CANS 2008회의상제출적일충대체-치환망락형분조밀마산법。해문통과구조3D 산법적Biclique결구，제출료대전륜3D산법적Biclique공격。해공격가이확전위대r륜3D산법적일반화Biclique공격（r≥10）。결과표명，Biclique공격수거복잡도위232개선택밀문，재시간복잡도상우우궁거。
The 3D cipher proposed at CANS 2008 is a kind of substitution-permutation network block ciphers.By constructing the Biclique structures of 3D cipher,the Biclique cryptanalysis onfull 3D cipher is proposed in this paper.This cryptanalysis can be extended to the general Biclique cryptanalysis on r-round 3D cipher (r≥10).The results show that the data complexity of the Biclique crypt analysis is 232 chosen ciphertexts.In the time complexity,Biclique cryptanalysis isbetter than exhaustive search.
