ARX型密码算法的设计与分析  

Design and Cryptanalysis of ARX Ciphers

作　　者：孙思维 胡磊 刘田雨 牛钟锋 汪达超 张英杰 SUN Si-Wei;HU Lei;LIU Tian-Yu;NIU Zhong-Feng;WANG Da-Chao;ZHANG Ying-Jie(School of Cryptology,University of Chinese Academy of Sciences,Beijing 100049,China;State Key Laboratory of Cryptology,Beijing 100878,China;School of Cyber Security,University of Chinese Academy of Sciences,Beijing 100049,China;Department of Electrical and Information Technology,Lund University,Lund,Sweden;Yanqi Lake Beijing Institute of Mathematical Sciences and Applications,Beijing 101408,China;Yau Mathematical Sciences Center,Tsinghua University,Beijing 100084,China)

机构地区：[1]中国科学院大学密码学院,北京100049 [2]密码科学技术全国重点实验室,北京100878 [3]中国科学院大学网络空间安全学院,北京100049 [4]隆德大学电子信息系,隆德 [5]北京雁栖湖应用数学研究院,北京101408 [6]清华大学丘成桐数学科学中心,北京100084

出　　处：《密码学报（中英文）》2024年第1期101-127,共27页Journal of Cryptologic Research

基　　金：国家重点研发计划(2022YFB2701900);国家自然科学基金(62032014);中央高校基本科研业务费专项资金。

摘　　要：ARX型密码算法是指由模加(Addition)、旋转移位(Rotation)和异或(XOR)等基本操作设计而成的密码学置换、杂凑函数、分组密码、序列密码、消息认证码和认证加密等对称密码算法.由于在效率、安全性和易实现性等方面的优势,ARX型密码得到了广泛应用,多个国际对称密码标准都采用了ARX型设计.另一方面,由于ARX算法中模加操作带来的复杂性,对ARX型密码算法的分析存在诸多困难问题.本文对ARX算法设计与分析方面的研究工作进行了归纳总结,提出了一些亟待解决的开放问题.An ARX cipher consists of Addition,Rotation,and XOR operations,which can be cryptographic permutations,hash functions,block ciphers,stream ciphers,message authentication codes,and authenticated encryptions with associated data.Thanks to their advantages in efficiency,security,and usability,ARX ciphers have various applications.Some of them are also included in international standards.However,when it comes to the cryptanalysis,the Addition poses many difficulties.This paper describes some relevant research and progress about design and analysis of ARX ciphers,and presents some problems that urgently need to be solved.

关 键 词：对称密码 ARX 密码设计 密码分析 模加 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]