Ciphertext-only fault analysis of the SIMON lightweight cipher

Wei LI; Yixin WU; Dawu GU; Jiayao LI; Shan CAO; Menglin WANG; Tianpei CAI; Xiangwu DING; Zhiqiang LIU

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

您当前的位置：

首页 >

文章列表页 >

Ciphertext-only fault analysis of the SIMON lightweight cipher

Papers | 更新时间：2024-06-05

- Ciphertext-only fault analysis of the SIMON lightweight cipher
- Journal on Communications Vol. 40, Issue 11, Pages: 122-137(2019)
- 作者机构：
  
  1. 东华大学计算机科学与技术学院，上海 201620
  2. 上海交通大学计算机科学与工程系，上海 200240
  3. 上海市可扩展计算与系统重点实验室，上海 200240
  4. 上海市信息安全综合管理技术研究重点实验室，上海 200240
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61772129);The National Natural Science Foundation of China(61672347);The National Cryptography Development Fund(MMJJ20180101)
- DOI：10.11959/j.issn.1000-436x.2019204
  CLC： TP309.7
- Online First：2019-11，
  
  Published：25 November 2019
- 稿件说明：
移动端阅览
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：

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 .

Views

1585

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Algebraic statistical fault analysis of the lightweight LEA

Ciphertext-only fault analysis of the TWINE lightweight cryptogram algorithm

Related Author

LI Wei

ZHANG Ailin

WANG Yi

GU Dawu

LI Shiya

Wei LI

Dawu GU

Guangwei XU

Related Institution

Engineering Research Center of Digitalized Textile and Fashion Technology, Ministry of Education, Donghua University

School of Cyber Science and Engineering, Shanghai Jiao Tong University

Department of Intelligence Science and Information Law, East China University of Political Science and Law

Department of Computer and Science and Engineering, Shanghai Jiao Tong University

Shanghai Key Laboratory of Scalable Computing and System, Shanghai Jiao Tong University

AI问答

⁰