ARIA密码的积分故障分析

沈煜; 李玮; 谷大武; 吴益鑫; 曹珊; 刘亚; 刘志强; 周志洪

doi:10.11959/j.issn.1000-436x.2019033

您当前的位置：

首页 >

文章列表页 >

ARIA密码的积分故障分析

学术通信 | 更新时间：2024-06-05

- ARIA密码的积分故障分析
- Integral fault analysis of the ARIA cipher
- 通信学报 2019年40卷第2期页码：164-173
- 作者机构：
  
  1. 东华大学计算机科学与技术学院，上海 201620
  2. 上海交通大学计算机科学与工程系，上海 200240
  3. 上海市可扩展计算与系统重点实验室，上海 200240
  4. 上海市信息安全综合管理技术研究重点实验室，上海 200240
  5. 上海理工大学计算机科学与工程系，上海 200093
- 作者简介：
  
  [ "沈煜（1980- ），男，湖南湘潭人，博士，东华大学助理研究员，主要研究方向为密码学、小波分析。" ]
  [ "李玮（1980- ），女，安徽寿县人，博士，东华大学教授、博士生导师，主要研究方向为密码分析。" ]
  [ "谷大武（1970- ），男，河南漯河人，博士，上海交通大学教授、博士生导师，主要研究方向为密码学与计算机安全。" ]
  [ "吴益鑫（1995- ），女，浙江湖洲人，东华大学硕士生，主要研究方向为分组密码的安全性分析。" ]
  [ "曹珊（1995- ），女，湖南株洲人，东华大学硕士生，主要研究方向为轻量级密码的安全性分析。" ]
  [ "刘亚（1983- ），女，安徽安庆人，博士，上海理工大学副教授，主要研究方向为对称密码的安全性分析。" ]
  [ "刘志强（1970- ），男，江西南昌人，博士，上海交通大学副研究员，主要研究方向为密码学与计算机安全。" ]
  [ "周志洪（1981- ），男，上海人，博士，上海交通大学副总工程师，主要研究方向为物联网安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61772129);国家密码发展基金资助项目(MMJJ20180101)
- DOI：10.11959/j.issn.1000-436x.2019033
  中图分类号： TP309.7
- 网络首发：2019-02，
  
  纸质出版：2019-02-25
- 稿件说明：
移动端阅览
沈煜, 李玮, 谷大武, 等. ARIA密码的积分故障分析[J]. 通信学报, 2019,40(2):164-173.

Yu SHEN, Wei LI, Dawu GU, et al. Integral fault analysis of the ARIA cipher[J]. Journal on Communications, 2019, 40(2): 164-173.
沈煜, 李玮, 谷大武, 等. ARIA密码的积分故障分析[J]. 通信学报, 2019,40(2):164-173. DOI： 10.11959/j.issn.1000-436x.2019033.

Yu SHEN, Wei LI, Dawu GU, et al. Integral fault analysis of the ARIA cipher[J]. Journal on Communications, 2019, 40(2): 164-173. DOI： 10.11959/j.issn.1000-436x.2019033.

摘要

ARIA算法作为韩国国家标准分组密码，为信息系统中的软硬件应用实现提供安全保障。在ARIA算法的故障攻击研究中，故障导入的范围仅为最后两轮运算。结合应用环境及组件的计算能力，如何扩大故障分析的攻击范围已成为目前研究的难点，为此，提出了针对ARIA算法的新型积分故障分析方法、所提方法可以将故障导入扩展到算法的倒数第三轮和第四轮，从而成功地恢复出原始密钥并破译算法。实验结果表明，ARIA 算法的内部轮运算容易受到积分故障攻击的威胁，同时也为其他分组密码标准的安全性分析提供了重要参考。

Abstract

ARIA is a Korean standard block cipher

which is flexible to provide security for software and hardware implementation.Since its introduction

some research of fault analysis is devoted to attacking the last two rounds of ARIA.It is an open problem to know whether provoking faults at some former rounds of ARIA allowed recovering the secret key.An answer was given to solve this problem by showing a novel integral differential fault analysis on two rounds earlier of ARIA.The mathematical analysis and simulating experiments show that the attack can successfully recover its secret key by fault injections.The results in this study describe that the integral fault analysis is a strong threaten to the security of ARIA.The results are beneficial to the analysis of the same type of other block ciphers.

关键词

Keywords

references

ALIOTO M , SHAHGHASEMI M . The Internet of things on its edge:trends toward its tipping point [J ] . IEEE Consumer Electronics Magazines , 2018 , 7 ( 1 ): 77 - 87 .

BAKER T , UGLJANIN E , FACI N , et al . Everything as a resource:foundations and illustration through Internet-of-things [J ] . Computers in Industry , 2018 , 94 ( 1 ): 62 - 74 .

KWON D , KIM J , PARK S , et al . New block cipher:ARIA [C ] // International Conference of Information Security and Cryptology . 2003 : 432 - 445 .

BIRYUKOV A , CANNIERE D C , LANO J , et al . Security and performance analysis of ARIA [J ] . Internal Report,KU Leuven ESAT/SCD-COSIC , 2004 : 1 - 55 .

LI P , SUN B , LI C . Integral cryptanalysis of ARIA [C ] // International Conference of Information Security and Cryptology . 2009 : 1 - 14 .

LIU Z , GU D , LIU Y , et al . Linear cryptanalysis of ARIA block cipher [C ] // International Conference of Information and Communications Security , 2011 : 242 - 254 .

LI Y , WU W , ZHANG L . Integral attacks on reduced-round ARIA block cipher [C ] // International Conference of Information Security,Practice and Experience . 2010 : 19 - 29 .

WU W , ZHANG W , FENG D . Impossible differential cryptanalysis of reduced–round ARIA and Camellia [J ] . Journal of Computer Science and Technology , 2007 , 22 ( 3 ): 449 - 456 .

HESS E , JANSSEN N , MEYER B , et al . Information leakage attacks against smart card implementations of cryptographic algorithms and countermeasures–a survey [C ] // International Conference on Research in Smart Cards . 2000 : 55 - 64 .

JOYE M , QUISQUATER J J , YEN S M , et al . Observability analysis-detecting when improved cryptosystems fail [C ] // The Cryptographer's Track at the RSA Conference on Topics in Cryptology . 2002 : 17 - 29 .

KELSEY J , SCHNEIER B , WAGNER D , et al . Side channel cryptanalysis of product ciphers [C ] // European Symposium on Research in Computer Security . 1998 : 97 - 110 .

LIN I C , CHANG C C . Security enhancement for digital signature schemes with fault tolerance in RSA [J ] . Information Sciences , 2007 , 177 ( 19 ): 4031 - 4039 .

BIHAM E , SHAMIR A . Differential fault analysis of secret key cryptosystems [C ] // Annual International Cryptology Conference . 1997 : 513 - 525 .

BONEH D , DEMILLO R A , LIPTON R J . On the importance of checking cryptographic protocols for faults [C ] // International Conference on Theory and Application of Cryptographic Techniques . 1997 : 37 - 51 .

BONEH D , DEMILLO R A , LIPTON R J . On the importance of eliminating errors in cryptographic computations [J ] . Journal of Cryptology , 2001 , 14 ( 2 ): 101 - 119 .

BIEHL I , MEYER B , MULLER V . Differential fault attacks on elliptic curve cryptosystems [C ] // International Cryptology Conference on Advances in Cryptology . 2000 : 131 - 146 .

FISCHER W , REUTER C A . Differential fault analysis on Grøstl [C ] // Workshop on Fault Diagnosis and Tolerance in Cryptography . 2012 : 44 - 54 .

HEMME L , HOFFMANN L . Differential fault analysis on the SHA1 compression function [C ] // Workshop on Fault Diagnosis and Tolerance in Cryptography . 2011 : 54 - 62 .

HOCH J J , SHAMIR A . Fault analysis of stream ciphers [C ] // International Workshop on Cryptographic Hardware and Embedded Systems . 2004 : 240 - 253 .

LI W , GU D , LI J . Differential fault analysis on the ARIA algorithm [J ] . Information Sciences , 2008 , 178 ( 19 ): 3727 - 3737 .

PARK J H , HA J C . Improved differential fault analysis on block cipher ARIA [C ] // International Workshop on Information Security Applications . 2012 : 82 - 95 .

KIM H C . Differential fault analysis of ARIA in multi-byte fault models [J ] . Journal of Systems and Software , 2012 , 85 ( 9 ): 2096 - 2103 .

PHAN R C W , YEN M . Amplifying side-channel attacks with techniques from block cipher cryptanalysis [J ] . International Conference on Smart Card Research and Advanced Applications , 2006 : 135 - 150 .

DAEMEN J , KNUDSEN L R , RIJMEN V . The block cipher square [C ] // International Workshop on Fast Software Encryption . 1997 : 149 - 165 .

LIDL R , NIEDERREITER H . Finite fields [M ] . Cambridge : Cambridge University PressPress , 1997 .

浏览量

2133

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

对ARIA算法中间相遇攻击的改进

基于多特征融合与渐进式学习的SM4密码算法差分区分器

基于深度学习的SM4密码算法新型区分器

基于分治策略的SAT差分自动化搜索算法及其应用

分组密码最小活跃S盒个数快速搜索算法