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.