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

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

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 differentia...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International Journal of Electronics and Telecommunications 2018-01, Vol.64 (2)
Hauptverfasser: Dwivedi, Ashutosh Dhar, Morawiecki, Paweł, Wójtowicz, Sebastian
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
arx ciphers
Design
Designers
differential cryptanalysis
Encryption
Games
Heuristic
Monte Carlo simulation
nested monte-carlo search
Probability
Search algorithms
Software
speck cipher
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:2081-8491
2300-1933
DOI:10.24425/119362