SIMON轻量级密码算法的唯密文故障分析

李玮; 吴益鑫; 谷大武; 李嘉耀; 曹珊; 汪梦林; 蔡天培; 丁祥武; 刘志强

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

您当前的位置：

首页 >

文章列表页 >

SIMON轻量级密码算法的唯密文故障分析

学术论文 | 更新时间：2024-06-05

- SIMON轻量级密码算法的唯密文故障分析
- Ciphertext-only fault analysis of the SIMON lightweight cipher
- 通信学报 2019年40卷第11期页码：122-137
- 作者机构：
  
  1. 东华大学计算机科学与技术学院，上海 201620
  2. 上海交通大学计算机科学与工程系，上海 200240
  3. 上海市可扩展计算与系统重点实验室，上海 200240
  4. 上海市信息安全综合管理技术研究重点实验室，上海 200240
- 作者简介：
  
  [ "李玮（1980- ），女，安徽寿县人，博士，东华大学教授、博士生导师，主要研究方向为密码分析。" ]
  [ "吴益鑫（1995- ），女，浙江湖州人，东华大学硕士生，主要研究方向为分组密码的安全性分析。" ]
  [ "谷大武（1970- ），男，河南漯河人，博士，上海交通大学教授、博士生导师，主要研究方向为密码学与计算机安全。" ]
  [ "李嘉耀（1996- ），男，广东广州人，东华大学硕士生，主要研究方向为对称密码的安全性分析。" ]
  [ "曹珊（1995- ），女，湖南株洲人，东华大学硕士生，主要研究方向为轻量级密码的安全性分析。" ]
  [ "汪梦林（1998- ），女，河南信阳人，东华大学硕士生，主要研究方向为对称密码的安全性分析。" ]
  [ "蔡天培（1996- ），男，浙江温州人，东华大学硕士生，主要研究方向为轻量级对称密码的安全性分析。" ]
  [ "丁祥武（1963- ），男，湖北荆门人，博士，东华大学副教授、硕士生导师，主要研究方向为区块链安全。" ]
  [ "刘志强（1970- ），男，江西南昌人，博士，上海交通大学副研究员，主要研究方向为密码学与计算机安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61772129);国家自然科学基金资助项目(61672347);国家密码发展基金资助项目(MMJJ20180101)
- DOI：10.11959/j.issn.1000-436x.2019204
  中图分类号： TP309.7
- 网络出版日期：2019-11，
  
  纸质出版日期：2019-11-25
- 稿件说明：
移动端阅览
李玮, 吴益鑫, 谷大武, 等. SIMON轻量级密码算法的唯密文故障分析[J]. 通信学报, 2019,40(11):122-137.

Wei LI, Yixin WU, Dawu GU, et al. Ciphertext-only fault analysis of the SIMON lightweight cipher[J]. Journal on communications, 2019, 40(11): 122-137.
李玮, 吴益鑫, 谷大武, 等. SIMON轻量级密码算法的唯密文故障分析[J]. 通信学报, 2019,40(11):122-137. DOI： 10.11959/j.issn.1000-436x.2019204.

Wei LI, Yixin WU, Dawu GU, et al. Ciphertext-only fault analysis of the SIMON lightweight cipher[J]. Journal on communications, 2019, 40(11): 122-137. DOI： 10.11959/j.issn.1000-436x.2019204.

摘要

在随机半字节故障模型下，针对Feistel结构的SIMON密码进行了唯密文故障攻击。导入随机半字节故障产生错误密文，对每个错误密文解密生成中间状态，利用统计学的知识分析中间状态的分布，在原有的SEI区分器、GF区分器、MLE区分器、MLE-SEI双重区分器、GF-SEI双重区分器和GF-MLE双重区分器的基础上，提出了新型的GF-MAP双重区分器、HW-MLE双重区分器、GF-HW双重区分器和HW-MAP双重区分器，对SIMON密码全部版本进行了统计分析。结果表明，SIMON密码不能抵抗唯密文故障攻击，并且所提新型区分器在SIMON密码中需要故障数更少，攻击效果更好。研究成果为其他类似结构的算法提供了重要的借鉴。

Abstract

The ciphertext-only fault analysis on the SIMON cipher was proposed by injecting a random nibble fault under the random nibble fault model.After injecting faults

every faulty ciphertext could be decrypted and the statistical distribution of all intermediate states were analyzed by the attackers.On the basis of the previous distinguishers of SEI

MLE

MLE-SEI

GF-SEI and GF-MLE

four novel distinguishers of GF-MAP

HW-MLE

GF-HW and HW-MAP were proposed to reduce faults.The results show that the SIMON cipher cannot resist against the ciphertext-only fault analysis.It provides an important reference for security analysis of other ciphers.

关键词

Keywords

references

AHANGER T A , ALJUMAH A . Internet of things:a comprehensive study of security issues and defense mechanisms [J ] . IEEE Access , 2019 ( 7 ): 11020 - 11028 .

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

MOHD B J , HAYAJNEH T . Lightweight block ciphers for IoT:energy optimization and survivability techniques [J ] . IEEE Access , 2018 , 6 : 35966 - 35978 .

ABED S , JAFFAL R , MOHD B J , et al . FPGA modeling and optimization of a SIMON lightweight block ciphers [J ] . Sensors , 2019 , 19 ( 3 ):913.

王元昊 , 李宏博 , 崔钰钊 , 等 . 具有密文等值测试功能的公钥加密技术综述 [J ] . 网络与信息安全学报 , 2018 , 4 ( 11 ): 13 - 22 .

WANG Y H , LI H B , CUI Y Z , et al . Survey on public key encryption with equality test [J ] . Chinese Journal of Network and Information Security , 2018 , 4 ( 11 ): 13 - 22 .

LI T , OTA K , WANG T , et al . Optimizing the coverage via the UAVs with lower costs for information-centric Internet of things [J ] . IEEE Access , 2019 ( 7 ): 15292 - 15309 .

MAYER C P . Security and privacy challenges in the internet of things [J ] . Electronic Communications of the European Association of Software Science and Technology , 2009 , 17 ( 3 ): 11 - 22 .

陈彦琴 . SIMECK32/64 算法的不可能差分分析 [J ] . 计算机工程 , 2017 , 43 ( 4 ): 141 - 153 .

CHEN Y Q , ZHANG W Y . Impossible differential cryptanalysis of SIMECK32/64 algorithm [J ] . Computer Engineering , 2017 , 43 ( 4 ): 141 - 153 .

万刘蝉 , 韦永壮 . 简化 SIMON 类算法的立方测试与分析 [J ] . 计算机应用研究 , 2017 , 34 ( 1 ): 246 - 250 .

WAN L C , WEI Y Z . Cube test and analysis for reduced SIMON family of block ciphers [J ] . Application Research of Computers , 2017 , 34 ( 1 ): 246 - 250 .

董向忠 , 关杰 . SIMON类算法轮函数的差分性质分析 [J ] . 密码学报 , 2015 , 2 ( 3 ): 207 - 216 .

DONG X Z , GUAN J . Analysis on differential properties of the round function of SIMON family of block ciphers [J ] . Journal of Cryptologic Research , 2015 , 2 ( 3 ): 207 - 216 .

GHOSHAL A , PATRANABIS S , MUKHOPADHYAY D . Template-based fault injection analysis of block ciphers [C ] // International Conference of Security,Privacy,and Applied Cryptography Engineering . 2018 : 21 - 36 .

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

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

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

王永娟 , 任泉宇 , 张诗怡 . 轻量级分组密码Klein的差分故障攻击 [J ] . 通信学报 , 2016 ( S1 ): 115 - 119 .

WANG Y J , REN Q Y , ZHANG S Y . Differential fault attack on lightweight block cipher Klein [J ] . Journal on Communications , 2016 ( S1 ): 115 - 119 .

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

ZONG R , DONG X Y , WANG X Y . Impossible differential attack on Simpira v2 [J ] . Science China Information Sciences , 2018 , 61 ( 3 ): 032106:1 - 032106:13 .

WANG D , WANG A , ZHENG X . Fault-tolerant linear collision attack:a combination with correlation power analysis [C ] // International Conference of Information Security Practice and Experience . 2014 : 232 - 246 .

LI R , JIN C . Meet-in-the-middle attacks on reduced-round QARMA-64/128 [J ] . The Computer Journal , 2018 , 61 ( 8 ): 1158 - 1165 .

JOVANOVIC P , KREUZER M , POLIAN I . An algebraic fault attack on the LED block cipher [C ] // International Conference of IACR Cryptology ePrint Archive . 2012 :400.

KORKIKIAN R , PELISSIER S , NACCACHE D . Blind fault attack against SPN ciphers [C ] // International Workshop of Fault Diagnosis and Tolerance in Cryptography . 2014 : 94 - 103 .

WANG A , ZHANG Y , TIAN W , et al . Right or wrong collision rate analysis without profiling:full-automatic collision fault attack [J ] . Science China Information Sciences , 2018 , 61 ( 3 ): 032101:1 - 032101:11 .

SANTIS F D , GUILLEN O , SAKIC E , et al . Ciphertext-only fault attack on PRESENT [C ] // International Workshop of Lightweight Cryptography for Security and Privacy . 2014 : 85 - 108 .

FUHR T , JAULMES E , LOMNE V , et al . Fault attacks on AES with faulty ciphertexts only [C ] // International Workshop of Fault Diagnosis and Tolerance in Cryptography . 2013 : 108 - 118 .

李玮 , 吴益鑫 , 谷大武 , 等 . LBlock 轻量级密码算法的唯密文故障分析 [J ] . 计算机研究与发展 , 2018 , 55 ( 10 ): 82 - 92 .

LI W , WU Y X , GU D W , et al . Ciphertext-only fault analysis of the LBlock lightweight cipher [J ] . Journal of Computer Research and Development , 2018 , 55 ( 10 ): 82 - 92 .

BEAULIEU R , SHORS D , SMITH J , et al . The SIMON and SPECK families of lightweight block ciphers [J ] . IACR Cryptology ePrint Archive , 2013 :404.

TUPSAMUDRE H , BISHT S , MUKHOPADHYAY D . Differential fault analysis on the families of SIMON and SPECK ciphers [C ] // International Workshop of Fault Diagnosis and Tolerance in Cryptography , 2014 : 40 - 48 .

TAKAHASHI J , FUKUNAGA T . Fault analysis on SIMON family of lightweight block ciphers [C ] // International Conference on Information Security and Cryptology . Springer , 2014 : 175 - 189 .

CHEN H , FENG J Y , RIJIMEN V , et al . Improved fault analysis on SIMON block cipher family [C ] // International Workshop of Fault Diagnosis and Tolerance in Cryptography . 2016 : 16 - 24 .

马云飞 , 王韬 , 陈浩 , 等 . 轻量级分组密码 SIMON 代数故障攻击 [J ] . 计算机应用 , 2017 , 37 ( 7 ): 1953 - 1959 .

MA Y F , WANG T , CHEN H , et al . Algebraic fault attack on lightweight block ciphers SIMON [J ] . Journal of Computer Applications , 2017 , 37 ( 7 ): 1953 - 1959 .

李玮 , 葛晨雨 , 谷大武 , 等 . 物联网环境中LED轻量级密码算法的统计故障分析研究 [J ] . 计算机研究与发展 , 2017 , 54 ( 10 ): 2205 - 2214 .

LI W , GE C Y , GU D W , et al . Research on the LED lightweight cipher against the statistical fault analysis in Internet of things [J ] . Journal of Computer Research and Development , 2017 , 54 ( 10 ): 2205 - 2214 .

浏览量

730

下载量

CSCD

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

提交

工具集

关联资源

轻量级密码算法TWINE的唯密文故障分析