基于神经网络区分器的SIMON-like算法参数安全性评估

侯泽洲; 任炯炯; 陈少真

doi:10.11959/j.issn.2096-109x.2023029

您当前的位置：

首页 >

文章列表页 >

基于神经网络区分器的SIMON-like算法参数安全性评估

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

- 基于神经网络区分器的SIMON-like算法参数安全性评估
- Security evaluation for parameters of SIMON-like cipher based on neural network distinguisher
- 网络与信息安全学报 2023年9卷第2期页码：154-163
- 作者机构：
  
  1. 信息工程大学，河南郑州 450001
  2. 密码科学技术国家重点实验室，北京 100878
- 作者简介：
  
  [ "侯泽洲（1998- ），男，山西朔州人，信息工程大学硕士生，主要研究方向为基于深度学习的轻量级分组密码安全性分析" ]
  [ "任炯炯（1995- ），男，甘肃天水人，信息工程大学讲师，主要研究方向为分组密码的安全性分析" ]
  [ "陈少真（1967- ），女，河南新乡人，信息工程大学教授、博士生导师，主要研究方向为密码算法的安全性分析" ]
- 基金信息：
  
  数学工程与先进计算国家重点实验室开放基金;State Key Laboratory of Mathematical Engineering and Advanced Computing Open Fund(2019A08)
- DOI：10.11959/j.issn.2096-109x.2023029
  中图分类号： TP393
- 网络首发：2023-04，
  
  纸质出版：2023-04-25
- 稿件说明：
移动端阅览
侯泽洲, 任炯炯, 陈少真. 基于神经网络区分器的SIMON-like算法参数安全性评估[J]. 网络与信息安全学报, 2023,9(2):154-163.

Zezhou HOU, Jiongjiong REN, Shaozhen CHEN. Security evaluation for parameters of SIMON-like cipher based on neural network distinguisher[J]. Chinese Journal of Network and Information Security, 2023, 9(2): 154-163.
侯泽洲, 任炯炯, 陈少真. 基于神经网络区分器的SIMON-like算法参数安全性评估[J]. 网络与信息安全学报, 2023,9(2):154-163. DOI： 10.11959/j.issn.2096-109x.2023029.

Zezhou HOU, Jiongjiong REN, Shaozhen CHEN. Security evaluation for parameters of SIMON-like cipher based on neural network distinguisher[J]. Chinese Journal of Network and Information Security, 2023, 9(2): 154-163. DOI： 10.11959/j.issn.2096-109x.2023029.

摘要

神经网络区分器作为一种新的可被应用于密码算法安全性分析的工具，一经提出便被应用于多种密码算法的安全性分析。对于 SIMON-like 算法，其循环移位参数的选择有多种。利用神经网络区分器对分组长度为32 bit的SIMON-like算法的循环移位参数（a

c）的安全性进行了研究，并给出了好的循环移位参数选择。利用Kölbl等在CRYPTO2015中提出的SIMON-like算法仿射等价类思想，将分组长度为32 bit的SIMON-like算法的循环移位参数划分至509个等价类，并选择其中使gcd（a-b

2）=1成立的240个等价类进行研究。针对240个等价类的代表元构建了自动化搜索差分路径的SAT/SMT模型，并利用SAT/SMT求解器搜索了不同代表元的多轮最佳差分路径。利用搜索得到的最佳差分路径的输入差分训练了神经网络区分器，选择其中准确率最高的神经网络区分器作为代表元的神经网络区分器，统计了不同代表元的神经网络区分器准确率。发现Kölbl等给出的20个最佳循环参数并不能使神经网络区分器的准确率最低，而且其中4个循环移位参数对应的神经网络区分器的准确率超过了80%，这意味着这4个循环移位参数抗神经网络区分器的能力是差的。综合考虑Kölbl等的选择和不同代表元的神经网络区分器准确率，给出了3个好的循环移位参数选择，即（6

1）、（1

3）和（6

5）。

Abstract

The neural distinguisher is a new tool widely used in crypto analysis of some ciphers.For SIMON-like block ciphers

there are multiple choices for their parameters

but the reasons for designer’s selection remain unexplained.Using neural distinguishers

the security of the parameters （a

c） of the SIMON-like with a block size of 32 bits was researched

and good choices of parameters were given.Firstly

using the idea of affine equivalence class proposed by Kölbl et al.in CRYPTO2015

these parameters can be divided into 509 classes.And 240 classes which satisfied gcd（a-b

2）=1 were mainly researched.Then a SAT/SMT model was built to help searching differential characteristics for each equivalent class.From these models

the optimal differential characteristics of SIMON-like was obtained.Using these input differences of optimal differential characteristics

the neural distinguishers were trained for the representative of each equivalence class

and the accuracy of the distinguishers was saved.It was found that 20 optimal parameters given by Kölbl et al.cannot make the neural distinguishers the lowest accuracy.On the contrary

there were 4 parameters

whose accuracy exceeds 80%.Furthermore

the 4 parameters were bad while facing neural distinguishers.Finally

comprehensively considering the choice of Kölbl et al.and the accuracy of different neural distinguishers

three good parameters

namely （6

1）

（1

3）

and（6

5） were given.

关键词

Keywords

references

IZADI M , SADEGHIYAN B , SADEGHIAN S S , et al . MIBS:a new lightweight block cipher [C ] // Proceedings of the Cryptology and Network Security . 2009 : 334 - 348 .

BOGDANOV A , KNUDSEN L R , LEANDER G , et al . Present:an ultra-lightweigtht block cipher [C ] // Proceedings of the Cryptographic Hardware and Embedded Systems . 2007 : 450 - 466 .

BONWOOK K , DONGYOUNG R , HYEONJIN K , et al . CHAM:a family of lightweight block ciphers for resource-constrained devices [C ] // Proceedings of the Information Security and Cryptology . 2017 : 3 - 25 .

WU W L , ZHANG L . LBlock:a lightweight block cipher [C ] // Proceedings of the Applied Cryptography and Network Security . 2011 : 327 - 344 .

BEAUKIEU R , SHORS D , SMITH J , et al . The SIMON and SPECK lightweight block ciphers [C ] // Proceedings of the 52nd Annual Design Automation Conference . 2015 : 1 - 6 .

KÖLBL S , LEANDER G , TIESSEN T . Observations on the SIMON block cipher family [C ] // Proceedings of the Advances in Cryptology . 2015 : 161 - 185 .

ZHANG H L , WU W . Structural evaluation for SIMON-like designs against integral attack [C ] // Proceedings of the Information Security Practice and Experience . 2016 : 194 - 208 .

KONDO K , YU S , IWATA T . On the design rationale of SIMON block cipher:Integral attacks and impossible differential attacks against SIMON variants [C ] // Proceedings of the Applied Cryptography and Network Security . 2016 : 518 - 536 .

张毅 , 刘国强 , 李超 . 类 SIMON 算法参数等价类研究 [J ] . 密码学报 , 2019 , 6 ( 3 ): 293 - 303 .

ZHANG Y , LIU G Q , LI C . Research on equivalent class of SI MON-like cipher parameters [J ] . Journal of Cryptologic Research , 2019 , 6 ( 3 ): 293 - 303 .

ZEYNEP A , ANDREAS G , TORSTEN S . Computer vision and pattern recognition 2020 [J ] . International Journal of Computer Vision , 2021 , 129 ( 12 ).

FABRIZIO B , ALESSANDRO M . Computer vision meets image processing and UAS PhotoGrammetric data integration:from HBIM to the eXtended reality project of arco della pace in milan and its decorative complexity [J ] . Journal of Imaging , 2021 , 7 ( 7 ): 118 .

MATTIA V , MAURO G . Analysis of news sentiments using natural language processing and deep learning [J ] . AI ＆ Society , 2021 , 36 ( 3 ): 931 - 937 .

LI J J , LIU X K , YIN W P , et al . Empirical evaluation of multi-task learning in deep neural networks for natural language processing [J ] . Neural Computing and Applications , 2021 , 33 ( 9 ): 4417 - 4428 .

CHEN D J , ZHAO Z H , QIN X , et al . MAGLeak:a learning-based side-channel attack for password recognition with multiple sensors in IIoT environment [J ] . IEEE Transactions on Industrial Informatics , 2022 , 18 ( 1 ): 467 - 476 .

ROBISSOUT R , BOSSUET L , HABRARD A , et al . Improving deep learning networks for profiled side-channel analysis using performance improvement techniques [J ] . ACM Journal on Emerging Technologies in Computing Systems , 2021 , 17 ( 3 ): 1 - 30 .

GOHR A , . Improving attacks on round-reduced speck32/64 using deep learning [C ] // Proceedings of the Advances in Cryptology . 2019 : 150 - 179 .

BENAMIRA A , GERAULT D , PEYRIN T , et al . A deeper look at machine learning-based cryptanalysis [C ] // Proceedings of the Advances in Cryptology . 2021 : 805 - 835 .

HE K M , ZHANG X Y , REN S Q , et al . Deep residual learning for image recognition [C ] // Proceedings of the Conference on Computer Vision and Pattern Recognition . 2016 : 770 - 778 .

YI C , YU H B . Bridging machine learning and cryptanalysis via EDLCT [J ] . IACR Cryptology ePrint Archive , 2021 , 705 : 1 - 30 .

LEONARDO M M , NIKOLAJ B . Z3:an efficient SMT solver [C ] // Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems . 2008 : 337 - 340 .

YANG G Q , ZHU B , SUDER V , et al . The simeck family of lightweight block ciphers [C ] // Proceedings of the Cryptographic Hardware and Embedded Systems . 2015 : 307 - 329 .

浏览量

166

下载量

CSCD

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

提交

工具集

关联资源

暂无数据