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

Ashutosh Dhar Dwivedi; Paweł Morawiecki; Sebastian Wójtowicz

doi:10.24425/119362

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

Ashutosh Dhar Dwivedi
, Paweł Morawiecki
, Sebastian Wójtowicz

Polish Academy of Sciences

Research output: Contribution to journal › Journal article › Research › peer-review

95 Downloads (Pure)

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.

Original language	English
Journal	International Journal of Electronics and Telecommunications
Volume	64
Issue number	2
Pages (from-to)	147-150
Number of pages	4
ISSN	2081-8491
DOIs	https://doi.org/10.24425/119362
Publication status	Published - 2018
Externally published	Yes

Keywords

ARX ciphers
SPECK Cipher
Nested Monte-Carlo Search
Differential Cryptanalysis

Access to Document

10.24425/119362Licence: CC BY

ashutosh_dhar_diwedi_et_al_finding_differential_paths_in_arx_ciphers_publishersversionFinal published version, 303 KBLicence: CC BY

Handle.net

Persistent link

Cite this

@article{7d0042c3597443c7ae508e9ce767483c,

title = "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, ARX ciphers, SPECK Cipher, Nested Monte-Carlo Search, Differential Cryptanalysis",

author = "Dwivedi, \{Ashutosh Dhar\} and Pawe{\l} Morawiecki and Sebastian W{\'o}jtowicz",

year = "2018",

doi = "10.24425/119362",

language = "English",

volume = "64",

pages = "147--150",

journal = "International Journal of Electronics and Telecommunications",

issn = "2081-8491",

publisher = "Polska Akademia Nauk",

number = "2",

}

TY - JOUR

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

AU - Dwivedi, Ashutosh Dhar

AU - Morawiecki, Paweł

AU - Wójtowicz, Sebastian

PY - 2018

Y1 - 2018

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

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

KW - ARX ciphers

KW - SPECK Cipher

KW - Nested Monte-Carlo Search

KW - Differential Cryptanalysis

KW - ARX ciphers

KW - SPECK Cipher

KW - Nested Monte-Carlo Search

KW - Differential Cryptanalysis

U2 - 10.24425/119362

DO - 10.24425/119362

M3 - Journal article

AN - SCOPUS:85048798263

SN - 2081-8491

VL - 64

SP - 147

EP - 150

JO - International Journal of Electronics and Telecommunications

JF - International Journal of Electronics and Telecommunications

IS - 2

ER -