Paper 2020/727

An Easy-to-Use Tool for Rotational-XOR Cryptanalysis of ARX Block Ciphers

Adrian Ranea, Yunwen Liu, and Tomer Ashur

Abstract

An increasing number of lightweight cryptographic primitives have been published recently. Some of these proposals are ARX primitives, which have shown a great performance in software. Rotational-XOR cryptanalysis is a statistical technique to attack ARX primitives. In this paper, a computer tool to speed up and make easier the security evaluation of ARX block ciphers against rotational-XOR cryptanalysis is shown. Our tool takes a Python implementation of an ARX block cipher and automatically finds an optimal rotational-XOR characteristic. Compared to most of the automated tools, which only support a small set of primitives, our tool supports any ARX block cipher and it is executed with a simple shell command.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Minor revision. Proceedings of the Romanian Academy, Series A vol:18 issue:3 pages:307-316
Keywords
ARXrotational-XOR cryptanalysisautomatic search
Contact author(s)
aranea @ esat kuleuven be
History
2020-06-17: received
Short URL
https://ia.cr/2020/727
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/727,
      author = {Adrian Ranea and Yunwen Liu and Tomer Ashur},
      title = {An Easy-to-Use Tool for Rotational-XOR Cryptanalysis of ARX Block Ciphers},
      howpublished = {Cryptology ePrint Archive, Paper 2020/727},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/727}},
      url = {https://eprint.iacr.org/2020/727}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.