Lightweight block cipher security evaluation based on machine learning classifiers and active s-boxes
Decision trees; Lyapunov methods; Machine learning; Nearest neighbor search; Security of data; Active S-box; Block ciphers; Cryptanalyse; Differential cryptanalysis; Feistel ciphers; Generalized feistel; Light-weight cryptography; Machine learning models; S-boxes; Security evaluation; Cryptography
Saved in:
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Institute of Electrical and Electronics Engineers Inc.
2023
|
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.uniten.dspace-26490 |
|---|---|
| record_format |
dspace |
| spelling |
my.uniten.dspace-264902023-05-29T17:11:08Z Lightweight block cipher security evaluation based on machine learning classifiers and active s-boxes Lee T.R. Teh J.S. Jamil N. Yan J.L.S. Chen J. 57219420025 56579944200 36682671900 57219413724 36561132000 Decision trees; Lyapunov methods; Machine learning; Nearest neighbor search; Security of data; Active S-box; Block ciphers; Cryptanalyse; Differential cryptanalysis; Feistel ciphers; Generalized feistel; Light-weight cryptography; Machine learning models; S-boxes; Security evaluation; Cryptography Machine learning has recently started to gain the attention of cryptographic researchers, notably in block cipher cryptanalysis. Most of these machine learning-based approaches are black box attacks that are cipher-specific. Thus, more research is required to understand the capabilities and limitations of machine learning when being used to evaluate block cipher security. We contribute to this body of knowledge by investigating the capability of linear and nonlinear machine learning classifiers in evaluating block cipher security. We frame block cipher security evaluation as a classification problem, whereby the machine learning models attempt to classify a given block cipher output as secure or insecure based on the number of active S-boxes. We also train the machine learning models with common block cipher features such as truncated differences, the number of rounds, and permutation pattern. Various experiments were performed on small-scale (4-branch) generalized Feistel ciphers to identify the best performing machine learning model for the given security evaluation problem. Results show that nonlinear machine learning models outperform linear models, achieving a prediction accuracy of up to 93% when evaluating inputs from ciphers that they have seen before during training. When evaluating inputs from other unseen ciphers, nonlinear models again outperformed linear models with an accuracy of up to 71%. We then showcase the feasibility of our approach when used to evaluate a real-world 16-branch generalized Feistel cipher, TWINE. By training the best performing nonlinear classifiers (k-nearest neighbour and decision tree) using data from other similar ciphers, the nonlinear classifiers achieved a 74% accuracy when evaluating differential data generated from TWINE. In addition, the trained classifiers were capable of generalizing to a larger number of rounds than they were trained for. Our findings showcase the feasibility of using simple machine learning classifiers as a security evaluation tool to assess block cipher security. � 2013 IEEE. Final 2023-05-29T09:11:08Z 2023-05-29T09:11:08Z 2021 Article 10.1109/ACCESS.2021.3116468 2-s2.0-85116977335 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85116977335&doi=10.1109%2fACCESS.2021.3116468&partnerID=40&md5=c088382b2319778a2e89ac987c60ccec https://irepository.uniten.edu.my/handle/123456789/26490 9 134052 134064 All Open Access, Gold Institute of Electrical and Electronics Engineers Inc. Scopus |
| institution |
Universiti Tenaga Nasional |
| building |
UNITEN Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Tenaga Nasional |
| content_source |
UNITEN Institutional Repository |
| url_provider |
http://dspace.uniten.edu.my/ |
| description |
Decision trees; Lyapunov methods; Machine learning; Nearest neighbor search; Security of data; Active S-box; Block ciphers; Cryptanalyse; Differential cryptanalysis; Feistel ciphers; Generalized feistel; Light-weight cryptography; Machine learning models; S-boxes; Security evaluation; Cryptography |
| author2 |
57219420025 |
| author_facet |
57219420025 Lee T.R. Teh J.S. Jamil N. Yan J.L.S. Chen J. |
| format |
Article |
| author |
Lee T.R. Teh J.S. Jamil N. Yan J.L.S. Chen J. |
| spellingShingle |
Lee T.R. Teh J.S. Jamil N. Yan J.L.S. Chen J. Lightweight block cipher security evaluation based on machine learning classifiers and active s-boxes |
| author_sort |
Lee T.R. |
| title |
Lightweight block cipher security evaluation based on machine learning classifiers and active s-boxes |
| title_short |
Lightweight block cipher security evaluation based on machine learning classifiers and active s-boxes |
| title_full |
Lightweight block cipher security evaluation based on machine learning classifiers and active s-boxes |
| title_fullStr |
Lightweight block cipher security evaluation based on machine learning classifiers and active s-boxes |
| title_full_unstemmed |
Lightweight block cipher security evaluation based on machine learning classifiers and active s-boxes |
| title_sort |
lightweight block cipher security evaluation based on machine learning classifiers and active s-boxes |
| publisher |
Institute of Electrical and Electronics Engineers Inc. |
| publishDate |
2023 |
| _version_ |
1806423299806199808 |
| score |
13.214268 |