Identification on the structures of block ciphers using machine learning

Cryptographic identification is a critical aspect of cryptanalysis and a fundamental premise for key recovery.With the advancement of artificial intelligence, cryptanalysis based on machine learning has become increasingly mature, providing more effective methods and valuable insights for cryptograp...

Full description

Saved in:
Bibliographic Details
Main Authors: Ruiqi XIA, Manman LI, Shaozhen CHEN
Format: Article
Language:English
Published: POSTS&TELECOM PRESS Co., LTD 2023-06-01
Series:网络与信息安全学报
Subjects:
Online Access:http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2023040
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841529601038221312
author Ruiqi XIA
Manman LI
Shaozhen CHEN
author_facet Ruiqi XIA
Manman LI
Shaozhen CHEN
author_sort Ruiqi XIA
collection DOAJ
description Cryptographic identification is a critical aspect of cryptanalysis and a fundamental premise for key recovery.With the advancement of artificial intelligence, cryptanalysis based on machine learning has become increasingly mature, providing more effective methods and valuable insights for cryptographic identification.The distinguishability experiments were performed based on the Machine Learning to identify the structures of block ciphers in conditions of random keys.The identification of two structures of block ciphers from theoretical and experimental angles was studied.The differences of features in two structures’ cipher texts have been deduced by introducing the runs distribution index, feature distribution functions, KL-divergence, etc.After completing the feasibility research, experiments to identify the structures of two block ciphers using two Machine Learning models and the runs distribution index were conducted.The experiments were divided into two groups: single algorithm group and mixture algorithms group.It is found that the accuracy of both groups are more than 80%, which is around 40% higher than former work.The problem of identifying the structures of Block Ciphers in the conditions of random keys is solved in detail.Meanwhile, differences between the two structures of block ciphers are verified, which can serve as a reference for the design of cryptography algorithms.
format Article
id doaj-art-3ba814cd4f394fdaa1194bc6c453ee9f
institution Kabale University
issn 2096-109X
language English
publishDate 2023-06-01
publisher POSTS&TELECOM PRESS Co., LTD
record_format Article
series 网络与信息安全学报
spelling doaj-art-3ba814cd4f394fdaa1194bc6c453ee9f2025-01-15T03:16:37ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2023-06-019798959578326Identification on the structures of block ciphers using machine learningRuiqi XIAManman LIShaozhen CHENCryptographic identification is a critical aspect of cryptanalysis and a fundamental premise for key recovery.With the advancement of artificial intelligence, cryptanalysis based on machine learning has become increasingly mature, providing more effective methods and valuable insights for cryptographic identification.The distinguishability experiments were performed based on the Machine Learning to identify the structures of block ciphers in conditions of random keys.The identification of two structures of block ciphers from theoretical and experimental angles was studied.The differences of features in two structures’ cipher texts have been deduced by introducing the runs distribution index, feature distribution functions, KL-divergence, etc.After completing the feasibility research, experiments to identify the structures of two block ciphers using two Machine Learning models and the runs distribution index were conducted.The experiments were divided into two groups: single algorithm group and mixture algorithms group.It is found that the accuracy of both groups are more than 80%, which is around 40% higher than former work.The problem of identifying the structures of Block Ciphers in the conditions of random keys is solved in detail.Meanwhile, differences between the two structures of block ciphers are verified, which can serve as a reference for the design of cryptography algorithms.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2023040block ciphersmachine learningfeature indicesprobabilities and statisticcryptography identification
spellingShingle Ruiqi XIA
Manman LI
Shaozhen CHEN
Identification on the structures of block ciphers using machine learning
网络与信息安全学报
block ciphers
machine learning
feature indices
probabilities and statistic
cryptography identification
title Identification on the structures of block ciphers using machine learning
title_full Identification on the structures of block ciphers using machine learning
title_fullStr Identification on the structures of block ciphers using machine learning
title_full_unstemmed Identification on the structures of block ciphers using machine learning
title_short Identification on the structures of block ciphers using machine learning
title_sort identification on the structures of block ciphers using machine learning
topic block ciphers
machine learning
feature indices
probabilities and statistic
cryptography identification
url http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2023040
work_keys_str_mv AT ruiqixia identificationonthestructuresofblockciphersusingmachinelearning
AT manmanli identificationonthestructuresofblockciphersusingmachinelearning
AT shaozhenchen identificationonthestructuresofblockciphersusingmachinelearning