11轮3D密码算法的中间相遇攻击

TN918.1; 引入多重集并结合截断差分和S盒的性质,构造出6轮中间相遇区分器,实现11轮3D密码的中间相遇攻击,恢复密钥所需的时间复杂度为2329,并结合时空折中的方法降低了数据复杂度.此外,利用新的区分器有效改进了3D算法10轮中间相遇攻击的时间复杂度,约2201次10轮加密运算....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 36; no. 8; pp. 182 - 191
Main Authors 任炯炯, 陈少真
Format Journal Article
LanguageChinese
Published 解放军信息工程大学网络空间安全学院,河南郑州450001 2015
数学工程与先进计算国家重点实验室,河南郑州450001
Subjects
multiset
block cipher
meet-in-the-middle attack
中间相遇攻击
多重集
预计算
3D算法
分组密码
precomputation
3D cipher
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2015131

Cover

More Information
Summary:TN918.1; 引入多重集并结合截断差分和S盒的性质,构造出6轮中间相遇区分器,实现11轮3D密码的中间相遇攻击,恢复密钥所需的时间复杂度为2329,并结合时空折中的方法降低了数据复杂度.此外,利用新的区分器有效改进了3D算法10轮中间相遇攻击的时间复杂度,约2201次10轮加密运算.
ISSN:1000-436X
DOI:10.11959/j.issn.1000-436x.2015131