高级搜索

轻量级分组密码算法ESF的相关密钥不可能差分分析

谢敏 曾琦雅

引用本文: 谢敏, 曾琦雅. 轻量级分组密码算法ESF的相关密钥不可能差分分析[J]. 电子与信息学报, 2019, 41(5): 1173-1179. doi: 10.11999/JEIT180576 shu
Citation:  Min XIE, Qiya ZENG. Related-key Impossible Differential Cryptanalysis on Lightweight Block Cipher ESF[J]. Journal of Electronics and Information Technology, 2019, 41(5): 1173-1179. doi: 10.11999/JEIT180576 shu

轻量级分组密码算法ESF的相关密钥不可能差分分析

    作者简介: 谢敏: 女,1976年生,副教授,研究方向为编码和密码;
    曾琦雅: 女,1993年生,硕士,研究方向为分组密码算法分析
    通讯作者: 谢敏,mxie@xidian.edu.cn
  • 基金项目: 国家重点研发计划(2016YFB0800601),国家自然科学基金委员会-通用联合基金重点项目(U1636209),“十三五”国家密码发展基金(MMJJ20180219)

摘要: 八阵图算法(ESF)是一种具有广义Feistel结构的轻量级分组密码算法,可用在物联网环境下保护射频识别(RFID)标签等资源受限的环境中,目前对该算法的安全性研究主要为不可能差分分析。该文通过深入研究S盒的特点并结合ESF密钥扩展算法的性质,研究了ESF抵抗相关密钥不可能差分攻击的能力。通过构造11轮相关密钥不可能差分区分器,在此基础上前后各扩展2轮,成功攻击15轮ESF算法。该攻击的时间复杂度为240.5次15轮加密,数据复杂度为261.5个选择明文,恢复密钥比特数为40 bit。与现有结果相比,攻击轮数提高的情况下,时间复杂度降低,数据复杂度也较为理想。

English

图(4)表(3)
计量
  • PDF下载量:  37
  • 文章访问数:  548
  • HTML全文浏览量:  243
文章相关
  • 通讯作者:  谢敏, mxie@xidian.edu.cn
  • 收稿日期:  2018-06-11
  • 录用日期:  2018-12-19
  • 网络出版日期:  2018-12-26
  • 刊出日期:  2019-05-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章