摘要
ARX型密码算法是指由模加(Addition)、旋转移位(Rotation)和异或(XOR)等基本操作设计而成的密码学置换、杂凑函数、分组密码、序列密码、消息认证码和认证加密等对称密码算法.由于在效率、安全性和易实现性等方面的优势,ARX型密码得到了广泛应用,多个国际对称密码标准都采用了 ARX型设计.另一方面,由于ARX算法中模加操作带来的复杂性,对ARX型密码算法的分析存在诸多困难问题.本文对ARX算法设计与分析方面的研究工作进行了归纳总结,提出了一些亟待解决的开放问题.
Abstract
An ARX cipher consists of Addition,Rotation,and XOR operations,which can be cryp-tographic 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.