Paper 2021/719
Enhancing Differential-Neural Cryptanalysis
, Tsinghua University, Nanyang Technological University, Chinese Academy of Sciences, Chinese Academy of Sciences, Nanyang Technological UniversityAbstract
In CRYPTO 2019, Gohr shows that well-trained neural networks can perform cryptanalytic distinguishing tasks superior to traditional differential distinguishers. Moreover, applying an unorthodox key guessing strategy, an 11-round key-recovery attack on a modern block cipher Speck32/64 improves upon the published state-of-the-art result. This calls into the next questions. To what extent is the advantage of machine learning (ML) over traditional methods, and whether the advantage generally exists in the cryptanalysis of modern ciphers? To answer the first question, we devised ML-based key-recovery attacks on more extended round-reduced Speck32/64. We achieved an improved 12-round and the first practical 13-round attacks. The essential for the new results is enhancing a classical component in the ML-based attacks, that is, the neutral bits. To answer the second question, we produced various neural distinguishers on round-reduced Simon32/64 and provided comparisons with their pure differential-based counterparts.
Note: This manuscript is the full version of the conference version.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- A major revision of an IACR publication in ASIACRYPT 2022
- Keywords
- Differential Cryptanalysis Neural Distinguisher Key Recovery Simon Speck Generalized Neutral Bits Bayesian Search
- Contact author(s)
-
zzbao @ tsinghua edu cn
guojian @ ntu edu sg
liumeicheng @ iie ac cn
skloismary @ gmail com
tuyi0002 @ e ntu edu sg - History
- 2022-09-21: last of 3 revisions
- 2021-05-31: received
- See all versions
- Short URL
- https://ia.cr/2021/719
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/719,
author = {Zhenzhen Bao and Jian Guo and Meicheng Liu and Li Ma and Yi Tu},
title = {Enhancing Differential-Neural Cryptanalysis},
howpublished = {Cryptology ePrint Archive, Paper 2021/719},
year = {2021},
note = {\url{https://eprint.iacr.org/2021/719}},
url = {https://eprint.iacr.org/2021/719}
}
