密码学报2024,Vol.11Issue(1) :101-127.DOI:10.13868/j.cnki.jcr.000671

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

Design and Cryptanalysis of ARX Ciphers

孙思维 胡磊 刘田雨 牛钟锋 汪达超 张英杰
密码学报2024,Vol.11Issue(1) :101-127.DOI:10.13868/j.cnki.jcr.000671

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

Design and Cryptanalysis of ARX Ciphers

孙思维 1胡磊 2刘田雨 3牛钟锋 3汪达超 4张英杰5
扫码查看

作者信息

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

摘要

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.

关键词

对称密码/ARX/密码设计/密码分析/模加

Key words

symmetric cipher/ARX/design/cryptanalysis/modular addition

引用本文复制引用

基金项目

国家重点研发计划(2022YFB2701900)

国家自然科学基金(62032014)

中央高校基本科研业务费专项()

中央高校基本科研业务费专项()

出版年

2024
密码学报
中国密码学会,北京信息科学技术研究院,中国科学技术出版社

密码学报

CSTPCDCSCD北大核心
ISSN:2095-7025
参考文献量85
段落导航相关论文