Finding Differential Paths in ARX Ciphers through Nested Monte-Carlo Search

Abstract

We propose the adaptation of Nested Monte-Carlo Search algorithm for finding differential trails in the class of ARX ciphers. The practical application of the algorithm is demonstrated on round-reduced variants of block ciphers from the SPECK family. More specifically, we report the best differential trails,up to 9 rounds, for SPECK32.

Keywords

• arx ciphers
• speck cipher
• nested monte-carlo search
• differential cryptanalysis