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

Adrian Ranea; Yunwen Liu; Tomer Ashur

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: ARX rotational-XOR cryptanalysis automatic search
Contact author(s): aranea @ esat kuleuven be
History: 2020-06-17: received
Short URL: https://ia.cr/2020/727
License: 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},
      url = {https://eprint.iacr.org/2020/727}
}