计算机科学2024,Vol.51Issue(2) :378-386.DOI:10.11896/jsjkx.230900112

一种Deoxys-BC算法的中间相遇攻击方法

A Meet-in-the-middle Attack Method of Deoxys-BC

李征 李曼曼 陈少真
计算机科学2024,Vol.51Issue(2) :378-386.DOI:10.11896/jsjkx.230900112

一种Deoxys-BC算法的中间相遇攻击方法

A Meet-in-the-middle Attack Method of Deoxys-BC

李征 1李曼曼 1陈少真1
扫码查看

作者信息

  • 1. 信息工程大学网络空间安全学院 郑州 450001
  • 折叠

摘要

Deoxys-BC密码算法是在2014年亚密会上发布的一种轻量级可调分组密码算法,该算法的设计采用SPN结构和TWEAK框架.通过研究Deoxys-BC密码算法的内部特征与密钥扩展的特点,利用控制调柄差分的方法,并结合差分枚举技术和轮密钥调柄差分叠加消除特性,构造6轮Deoxys-BC-256和7轮Deoxys-BC-384的中间相遇区分器.利用此区分器,通过减少猜测的字节量,来达到降低复杂度的效果,改进了 9轮Deoxys-BC-256和11轮Deoxys-BC-384中间相遇攻击的结果.相比Deoxys-BC系列密码算法现有的中间相遇攻击结果,该攻击的时间复杂度和存储复杂度均大幅下降.

Abstract

The Deoxys-BC adopting the SPN structure and TWEAK framework is a lightweight tweakable block cipher published at ASIACRPYPT 2014.By researching the internal characteristic and key schedule of the Deoxys-BC,a 6-round meet-in-the-mid-dle distinguisher against the Deoxys-BC-256 and a 7-round meet-in-the-middle distinguisher against the Deoxys-BC-384 are con-structed with controlling tweak differential,differential enumeration and tweakey differential superimposing elimination tech-niques.A meet-in-the-middle attack against the 9-round Deoxys-BC-256 and the 11-round Deoxys-BC-384 are improved by using the distinguisher.The attacks can reduce the number of guessed bytes and achieve a reduction in the complexity.Compared with the existing meet-in-the-middle attack results of Deoxys-BC,its time complexity and storage complexity are significantly reduced

关键词

分组密码/Deoxys-BC/SPN结构/中间相遇攻击/差分枚举

Key words

Block cipher/Deoxys-BC/SPN structure/Meet-in-the-middle attack/Differential enumeration

引用本文复制引用

基金项目

河南省自然科学基金(232300421394)

出版年

2024
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
参考文献量21
段落导航相关论文