谢敏^,,
曾琦雅
西安电子科技大学综合业务网理论及关键技术国家重点实验室 ??西安 ??710071
基金项目:国家重点研发计划(2016YFB0800601)，国家自然科学基金委员会-通用联合基金重点项目(U1636209)，“十三五”国家密码发展基金(MMJJ20180219)

详细信息

作者简介:谢敏：女，1976年生，副教授，研究方向为编码和密码
曾琦雅：女，1993年生，硕士，研究方向为分组密码算法分析

通讯作者:谢敏　mxie@xidian.edu.cn

中图分类号:TN918.1

计量

文章访问数:1899
HTML全文浏览量:567
PDF下载量:56
被引次数:0

出版历程

收稿日期:2018-06-11
修回日期:2018-12-19
网络出版日期:2018-12-26
刊出日期:2019-05-01

Related-key Impossible Differential Cryptanalysis on Lightweight Block Cipher ESF

Min XIE^,,
Qiya ZENG
State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an 710077, China
Funds:The National Key Research and Development Program of China (2016YFB0800601), The Key Project of the General Joint Fund of the National Natural Science of China (U1636209), National Cryptographic Development Fund of the 13th Five-Year Plan (MMJJ20180219)


摘要
摘要:八阵图算法(ESF)是一种具有广义Feistel结构的轻量级分组密码算法，可用在物联网环境下保护射频识别(RFID)标签等资源受限的环境中，目前对该算法的安全性研究主要为不可能差分分析。该文通过深入研究S盒的特点并结合ESF密钥扩展算法的性质，研究了ESF抵抗相关密钥不可能差分攻击的能力。通过构造11轮相关密钥不可能差分区分器，在此基础上前后各扩展2轮，成功攻击15轮ESF算法。该攻击的时间复杂度为2^40.5次15轮加密，数据复杂度为2^61.5个选择明文，恢复密钥比特数为40 bit。与现有结果相比，攻击轮数提高的情况下，时间复杂度降低，数据复杂度也较为理想。
关键词:轻量级分组密码/
ESF算法/
相关密钥/
不可能差分分析
Abstract:Eight-Sided Fortress (ESF) is a lightweight block cipher with a generalized Feistel structure, which can be used in resource-constrained environments such as protecting Radio Frequency IDentification (RFID) tags in the internet of things. At present, the research on the security of ESF mainly adopts the impossible differential cryptanalysis. The ability of ESF to resist the related-key impossible differential cryptanalysis is studied based on the characteristics of its S-boxes and key schedule. By constructing an 11-round related-key impossible differential distinguisher, an attack on 15-round ESF is proposed by adding 2-round at the top and 2-round at the bottom. This attack has a time complexity of 2^40.5 15-round encryptions and a data complexity of 2^61.5 chosen plaintexts with 40 recovered key-bit. Compared with published results, the time complexity is decreased and the data complexity is ideal with the number of attack rounds increased.
Key words:Lightweight block cipher/
ESF algorithm/
Related-key/
Impossible differential attack



PDF全文下载地址:

https://jeit.ac.cn/article/exportPdf?id=d07f571b-26d1-4142-9835-b12f97cfceb4