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

李玮; 汪梦林; 谷大武; 李嘉耀; 蔡天培; 徐光伟

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

您当前的位置：

首页 >

文章列表页 >

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

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

- 轻量级密码算法TWINE的唯密文故障分析
- Ciphertext-only fault analysis of the TWINE lightweight cryptogram algorithm
- 通信学报 2021年42卷第3期页码：135-149
- 作者机构：
  
  1. 东华大学计算机科学与技术学院，上海 201620
  2. 上海交通大学计算机科学与工程系，上海 200204
  3. 上海交通大学上海市可扩展计算与系统重点实验室，上海 200204
  4. 上海交通大学上海市信息安全综合管理技术研究重点实验室，上海 200093
- 作者简介：
  
  [ "李玮（1980- ），女，安徽寿县人，博士，东华大学教授、博士生导师，主要研究方向为对称密码的设计与分析。" ]
  [ "汪梦林（1998- ），女，河南信阳人，东华大学硕士生，主要研究方向为轻量级密码的安全性分析。" ]
  [ "谷大武（1970- ），男，河南漯河人，博士，上海交通大学教授、博士生导师，主要研究方向为密码学和计算机安全。" ]
  [ "李嘉耀（1996- ），男，广东广州人，东华大学博士生，主要研究方向为对称密码的故障分析。" ]
  [ "蔡天培（1996- ），男，浙江温州人，东华大学硕士生，主要研究方向为对称密码的安全性分析。" ]
  [ "徐光伟（1969- ），男，湖南衡阳人，博士，东华大学教授、硕士生导师，主要研究方向为网络与信息安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61772129);国家密码发展基金资助项目(MMJJ20180101);上海市自然科学基金资助项目(19ZR1402000);上海市可扩展计算与系统重点实验室开放课题基金资助项目;上海市信息安全综合管理技术研究重点实验室开放课题基金资助项目
- DOI：10.11959/j.issn.1000-436x.2021039
  中图分类号： TP309.7
- 网络首发：2021-03，
  
  纸质出版：2021-03-25
- 稿件说明：
移动端阅览
李玮, 汪梦林, 谷大武, 等. 轻量级密码算法TWINE的唯密文故障分析[J]. 通信学报, 2021,42(3):135-149.

Wei LI, Menglin WANG, Dawu GU, et al. Ciphertext-only fault analysis of the TWINE lightweight cryptogram algorithm[J]. Journal on Communications, 2021, 42(3): 135-149.
李玮, 汪梦林, 谷大武, 等. 轻量级密码算法TWINE的唯密文故障分析[J]. 通信学报, 2021,42(3):135-149. DOI： 10.11959/j.issn.1000-436x.2021039.

Wei LI, Menglin WANG, Dawu GU, et al. Ciphertext-only fault analysis of the TWINE lightweight cryptogram algorithm[J]. Journal on Communications, 2021, 42(3): 135-149. DOI： 10.11959/j.issn.1000-436x.2021039.

摘要

研究了唯密文攻击下TWINE密码的安全性，即在唯密文故障攻击下，利用SEI、MLE、HW、GF、GF-SEI、GF-MLE、Parzen-HW、MLE-HE、HW-HE和HW-MLE-HE等一系列区分器进行分析，能够以至少99%的成功概率恢复TWINE密码的主密钥。仿真实验表明，所提新型区分器MLE-HE、HW-HE和HW-MLE-HE可以有效地减少故障数并提高攻击效率。研究结果为分析物联网中轻量级密码算法的安全性提供了重要参考。

Abstract

The security analysis of TWINE against the ciphertext-only fault analysis was proposed.The secret key of TWINE could be recovered with a success probability at least 99% using a series of distinguishers of SEI、MLE、HW、GF、GF-SEI、GF-MLE、Parzen-HW、MLE-HE、HW-HE and HW-MLE-HE.Among them

the novel proposed distinguishers of MLE-HE、HW-HE and HW-MLE-HE can effectively reduce the faults and improve the attack efficiency in simulating experiments.It provides a significant reference for analyzing the security of lightweight ciphers in the Internet of Things.

关键词

Keywords

references

SABIT H , CHONG P H J , KILBY J . Ambient intelligence for smart home using the Internet of Things [C ] // 2019 International Telecommunication Networks and Applications Conference . Piscataway:IEEE Press , 2019 : 1 - 3 .

XIAO F , MIAO Q W , XIE X H , et al . Indoor anti-collision alarm system based on wearable Internet of things for smart healthcare [J ] . IEEE Communications Magazine , 2018 , 56 ( 4 ): 53 - 59 .

VALECCE G , STRAZZELLA S , RADESCA A , et al . Solarfertigation:Internet of things architecture for smart agriculture [C ] // 2019 IEEE International Conference on Communications Workshops . Piscataway:IEEE Press , 2019 : 1 - 6 .

BRINCAT A A , PACIFICI F , MARTINAGLIA S , et al . The Internet of things for intelligent transportation systems in real smart cities scenarios [C ] // 2019 IEEE World Forum on Internet of Things . Piscataway:IEEE Press , 2019 : 128 - 132 .

BUTUN I , ÖSTERBERG P , SONG H . Security of the Internet of things:vulnerabilities,attacks and countermeasures [J ] . IEEE Communications Surveys and Tutorials , 2020 , 22 ( 1 ): 616 - 644 .

ZHOU L , SU C H , YEH K H . A lightweight cryptographic protocol with certificateless signature for the Internet of things [J ] . ACM Transactions on Embedded Computing Systems , 2019 , 18 ( 3 ): 1 - 10 .

HE D J , YE R , CHAN S , et al . Privacy in the Internet of things for smart healthcare [J ] . IEEE Communications Magazine , 2018 , 56 ( 4 ): 38 - 44 .

SUZAKI T , MINEMATSU K , MORIOKA S , et al . TWINE:a lightweight block cipher for multiple platforms [C ] // 2012 International Conference on Selected Areas in Cryptography . Berlin:Springer , 2012 : 339 - 354 .

ÇOBAN M , KARAKOÇ F , BOZTAŞ Ö , . Biclique cryptanalysis of TWINE [C ] // 2012 International Conference on Cryptology and Network Security . Berlin:Springer , 2012 : 43 - 55 .

WANG Y F , WU W L . Improved multidimensional zero-correlation linear cryptanalysis and applications to LBlock and TWINE [C ] // 2014 Australasian Conference on Information Security and Privacy . Berlin:Springer , 2014 : 1 - 16 .

TOLBA M , YOUSSEF A M . Generalized MitM attacks on full TWINE [J ] . Information Processing Letters , 2016 , 116 ( 2 ): 128 - 135 .

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

DUSRAT P , LETOURNEUX G , VIVOLO O . Differential fault analysis on AES [C ] // 2003 International Conference on Applied Cryptography and Network Security . Berlin:Springer , 2003 : 293 - 306 .

BLÖMER J , SEIFERT J P . Fault based cryptanalysis of the advanced encryption standard (AES) [C ] // 2003 International Conference on Financial Cryptography . Berlin:Springer , 2003 : 162 - 181 .

DERBEZ P , FOUQUE P A , LERESTEUX D . Meet-in-the-middle and impossible differential fault analysis on AES [C ] // 2011 International Workshop on Cryptographic Hardware and Embedded Systems . Berlin:Springer , 2011 : 274 - 291 .

NOZAKI Y , ASAHI K , YOSHIKAWA M . Statistical fault analysis for a lightweight block cipher TWINE [C ] // 2015 IEEE Global Conference on Consumer Electronics . Piscataway:IEEE Press , 2015 : 477 - 478 .

FUHR T , JAULMES E , LOMNÉ V , et al . Fault attacks on AES with faulty ciphertexts only [C ] // 2013 Fault Diagnosis and Tolerance in Cryptography . Piscataway:IEEE Press , 2013 : 108 - 118 .

YOSHIKAWA H , KAMINAGA M , SHIKODA A , et al . Round addition DFA on 80-bit piccolo and TWINE [J ] . IEICE Transactions on Information and Systems , 2013 , 96 ( 9 ): 2031 - 2035 .

LI W , ZHANG W W , GU D W , et al . Security analysis of the lightweight cryptosystem TWINE in the Internet of Things [J ] . KSII Transactions on Internet and Information Systems , 2015 , 9 ( 2 ): 793 - 810 .

高杨 , 王永娟 , 王磊 , 等 . 轻量级分组密码算法TWINE差分故障攻击的改进 [J ] . 通信学报 , 2017 , 38 ( Z2 ): 178 - 184 .

GAO Y , WANG Y J , WANG L , et al . Improvement differential fault attack on TWINE [J ] . Journal on Communications , 2017 , 38 ( Z2 ): 178 - 184 .

DOBRAUNIG C , EICHLSEDER M , KORAK T , et al . Statistical fault attacks on nonce-based authenticated encryption schemes [C ] // 2016 International Conference on the Theory and Application of Cryptology and Information Security . Berlin:Springer , 2016 : 369 - 395 .

LI W , LIAO L F , GU D W , et al . Ciphertext-only fault analysis on the LED lightweight cryptosystem in the Internet of things [J ] . IEEE Transactions on Dependable and Secure Computing , 2019 , 16 ( 3 ): 454 - 461 .

李玮 , 吴益鑫 , 谷大武 , 等 . SIMON轻量级密码算法的唯密文故障分析 [J ] . 通信学报 , 2019 , 40 ( 11 ): 122 - 137 .

LI W , WU Y X , GU D W , et al . Ciphertext-only fault analysis of the SIMON lightweight cipher [J ] . Journal on Communications , 2019 , 40 ( 11 ): 122 - 137 .

李玮 , 曹珊 , 谷大武 , 等 . 物联网中MIBS轻量级密码的唯密文故障分析 [J ] . 计算机研究与发展 , 2019 , 56 ( 10 ): 2216 - 2228 .

LI W , CAO S , GU D W , et al . Ciphertext-only fault analysis of the MIBS lightweight cryptosystem in the Internet of things [J ] . Journal of Computer Research and Development , 2019 , 56 ( 10 ): 2216 - 2228 .

KORAK T , HUTTER M , EGE B , et al . Clock glitch attacks in the presence of heating [C ] // 2014 Fault Diagnosis and Tolerance in Cryptography . Piscataway:IEEE Press , 2014 : 104 - 114 .

浏览量

1321

下载量

CSCD

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

提交

工具集

关联资源

支持拜占庭容错的分布式物联网访问控制机制

基于SDN的物联网边缘节点间数据流零信任管理

面向轻量级物联网设备的高效匿名身份认证协议设计

基于协作信誉和设备反馈的物联网边缘服务器信任评估算法

人工智能物联网中面向智能任务的语义通信方法