引用本文: | 赵光耀,成磊,李瑞林,等.低轮PUFFIN算法的积分攻击.[J].国防科技大学学报,2015,37(6):129-134.[点击复制] |
ZHAO Guangyao,CHENG Lei,LI Ruilin,et al.Integral cryptanalysis on reduced-round PUFFIN[J].Journal of National University of Defense Technology,2015,37(6):129-134[点击复制] |
|
|
|
本文已被:浏览 8307次 下载 6541次 |
低轮PUFFIN算法的积分攻击 |
|
(1.国防科技大学 计算机学院, 湖南 长沙 410073;2.国防科技大学 理学院, 湖南 长沙 410073;3.国防科技大学 电子科学与工程学院, 湖南 长沙 410073)
|
摘要: |
PUFFIN是一个分组长度为64bit的轻量级分组密码算法,其密钥长度为128bit。对PUFFIN抵抗积分攻击的能力进行研究,构造并证明PUFFIN算法存在5轮和6轮积分区分器。利用6轮积分区分器对8轮PUFFIN进行积分攻击,可恢复2轮共100bit轮密钥,攻击的数据复杂度为220个选择明文,时间复杂度约为233次8轮加密,存储复杂度为220,这是目前为止对PUFFIN最好的积分分析结果。 |
关键词: PUFFIN 轻量级分组密码 积分攻击 |
DOI:10.11887/j.cn.201506024 |
投稿日期:2015-01-12 |
基金项目:国家自然科学基金资助项目(61402515);信息保障技术国家重点实验室开放基金资助项目(KJ-14-003) |
|
Integral cryptanalysis on reduced-round PUFFIN |
ZHAO Guangyao1, CHENG Lei2, LI Ruilin3, LI Chao1,4, SUN Bing2 |
(1. College of Computer, National University of Defense Technology, Changsha 410073, China;2.College of Science, National University of Defense Technology, Changsha 410073, China;3.College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China;4.
2.College of Science, National University of Defense Technology, Changsha 410073, China)
|
Abstract: |
PUFFIN is a lightweight block cipher, in which the block length is 64 bit while the key size is 128 bit. The integral cryptanalysis resistance ability of PUFFIN was analyzed. The existence of 5 and 6 round integral distinguisher in PUFFIN was constructed and proved. An integral attack on 8 round PUFFIN was mounted by 6 round integral distinguisher to recover 2 round 100 bit round cipher. The data complexity of the attack is 220 chosen plaintexts, the time complexity is about 233 8 round encryptions, and the space complexity is 220. This has been the best integral attack on PUFFIN up to now. |
Keywords: PUFFIN lightweight block cipher integral attack |
|
|
|
|
|