Security evaluation for parameters of SIMON-like cipher based on neural network distinguisher

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,b,c) of the...

Full description

Bibliographic Details
Main Author: Zezhou HOU, Jiongjiong REN, Shaozhen CHEN
Format: Article
Language:English
Published: POSTS&TELECOM PRESS Co., LTD 2023-04-01
Series:网络与信息安全学报
Subjects:
Online Access:https://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2023029
_version_ 1797262496261734400
author Zezhou HOU, Jiongjiong REN, Shaozhen CHEN
author_facet Zezhou HOU, Jiongjiong REN, Shaozhen CHEN
author_sort Zezhou HOU, Jiongjiong REN, Shaozhen CHEN
collection DOAJ
description 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,b,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,11,1),(1,8,3), and(6,7,5) were given.
first_indexed 2024-04-24T23:58:02Z
format Article
id doaj.art-30040cc1bc7b451fbd4d6b0d88d03270
institution Directory Open Access Journal
issn 2096-109X
language English
last_indexed 2024-04-24T23:58:02Z
publishDate 2023-04-01
publisher POSTS&TELECOM PRESS Co., LTD
record_format Article
series 网络与信息安全学报
spelling doaj.art-30040cc1bc7b451fbd4d6b0d88d032702024-03-14T10:07:39ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2023-04-019215416310.11959/j.issn.2096-109x.2023029Security evaluation for parameters of SIMON-like cipher based on neural network distinguisherZezhou HOU, Jiongjiong REN, Shaozhen CHENThe 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,b,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,11,1),(1,8,3), and(6,7,5) were given.https://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2023029simon-likeaffine equivalent classneural network distinguishercyclic shift parameter
spellingShingle Zezhou HOU, Jiongjiong REN, Shaozhen CHEN
Security evaluation for parameters of SIMON-like cipher based on neural network distinguisher
网络与信息安全学报
simon-like
affine equivalent class
neural network distinguisher
cyclic shift parameter
title Security evaluation for parameters of SIMON-like cipher based on neural network distinguisher
title_full Security evaluation for parameters of SIMON-like cipher based on neural network distinguisher
title_fullStr Security evaluation for parameters of SIMON-like cipher based on neural network distinguisher
title_full_unstemmed Security evaluation for parameters of SIMON-like cipher based on neural network distinguisher
title_short Security evaluation for parameters of SIMON-like cipher based on neural network distinguisher
title_sort security evaluation for parameters of simon like cipher based on neural network distinguisher
topic simon-like
affine equivalent class
neural network distinguisher
cyclic shift parameter
url https://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2023029
work_keys_str_mv AT zezhouhoujiongjiongrenshaozhenchen securityevaluationforparametersofsimonlikecipherbasedonneuralnetworkdistinguisher