A machine learning approach to predicting block cipher security
Forecasting; Machine learning; Security of data; Turing machines; Block ciphers; Feistel structures; Hyperparameters; Machine learning approaches; Permutation patterns; Prediction accuracy; Security margins; Training data; Cryptography
Saved in:
Main Authors: | , , , , |
---|---|
Other Authors: | |
Format: | Conference Paper |
Published: |
Institute for Mathematical Research (INSPEM)
2023
|
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uniten.dspace-25664 |
---|---|
record_format |
dspace |
spelling |
my.uniten.dspace-256642023-05-29T16:12:25Z A machine learning approach to predicting block cipher security Lee T.R. Teh J.S. Yan J.L.S. Jamil N. Yeoh W.-Z. 57219420025 56579944200 57219413724 36682671900 57205056525 Forecasting; Machine learning; Security of data; Turing machines; Block ciphers; Feistel structures; Hyperparameters; Machine learning approaches; Permutation patterns; Prediction accuracy; Security margins; Training data; Cryptography Existing attempts in applying machine learning to cryptanalysis has seen limited success. This paper introduces an alternative approach in applying machine learning to block cipher cryptanalysis. Rather than trying to extract secret keys, machine learning classifiers are trained to predict a cipher's security margin with respect to the number of active s-boxes. Prediction is based on cipher features such as the number of rounds, permutation pattern, and truncated differences. Experiments are performed on a simplified generalised Feistel structure (GFS) block cipher. Prediction accuracy is optimised by refining how cipher features are represented as training data, and tuning hyperparameters. Results show that the machine learning classifiers are able formulate a relationship between the cipher features and security. When used to predict an unseen cipher (a cipher whose data was not used for training), an accuracy of up to 62% was obtained, depicting the feasibility of the proposed approach. � 2020 ACM. Final 2023-05-29T08:12:25Z 2023-05-29T08:12:25Z 2020 Conference Paper 2-s2.0-85092623519 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85092623519&partnerID=40&md5=366c9a75e525541dccdaf7fff0f7681e https://irepository.uniten.edu.my/handle/123456789/25664 122 132 Institute for Mathematical Research (INSPEM) 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 |
Forecasting; Machine learning; Security of data; Turing machines; Block ciphers; Feistel structures; Hyperparameters; Machine learning approaches; Permutation patterns; Prediction accuracy; Security margins; Training data; Cryptography |
author2 |
57219420025 |
author_facet |
57219420025 Lee T.R. Teh J.S. Yan J.L.S. Jamil N. Yeoh W.-Z. |
format |
Conference Paper |
author |
Lee T.R. Teh J.S. Yan J.L.S. Jamil N. Yeoh W.-Z. |
spellingShingle |
Lee T.R. Teh J.S. Yan J.L.S. Jamil N. Yeoh W.-Z. A machine learning approach to predicting block cipher security |
author_sort |
Lee T.R. |
title |
A machine learning approach to predicting block cipher security |
title_short |
A machine learning approach to predicting block cipher security |
title_full |
A machine learning approach to predicting block cipher security |
title_fullStr |
A machine learning approach to predicting block cipher security |
title_full_unstemmed |
A machine learning approach to predicting block cipher security |
title_sort |
machine learning approach to predicting block cipher security |
publisher |
Institute for Mathematical Research (INSPEM) |
publishDate |
2023 |
_version_ |
1806428078273986560 |
score |
13.222552 |