Cryptology ePrint Archive: Report 2020/727

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

Adrian Ranea and 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.

Category / Keywords: secret-key cryptography / ARX, rotational-XOR cryptanalysis, automatic search

Original Publication (with minor differences): Proceedings of the Romanian Academy, Series A vol:18 issue:3 pages:307-316

Date: received 16 Jun 2020

Contact author: aranea at esat kuleuven be

Available format(s): PDF | BibTeX Citation

Version: 20200617:154733 (All versions of this report)

Short URL: ia.cr/2020/727


[ Cryptology ePrint archive ]