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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Polish Academy of Sciences
2018-05-01
|
| Series: | International Journal of Electronics and Telecommunications |
| Subjects: | |
| Online Access: | https://journals.pan.pl/Content/103843/PDF/21_1155-4309-1-PB.pdf |
| _version_ | 1811343553385725952 |
|---|---|
| author | Dwivedi Ashutosh Dhar Paweł Morawiecki Sebastian Wójtowicz |
| author_facet | Dwivedi Ashutosh Dhar Paweł Morawiecki Sebastian Wójtowicz |
| author_sort | Dwivedi Ashutosh Dhar |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-13T19:32:19Z |
| format | Article |
| id | doaj.art-5c78064856274d39b5d30a9bf6658163 |
| institution | Directory Open Access Journal |
| issn | 2081-8491 2300-1933 |
| language | English |
| last_indexed | 2024-04-13T19:32:19Z |
| publishDate | 2018-05-01 |
| publisher | Polish Academy of Sciences |
| record_format | Article |
| series | International Journal of Electronics and Telecommunications |
| spelling | doaj.art-5c78064856274d39b5d30a9bf66581632022-12-22T02:33:09ZengPolish Academy of SciencesInternational Journal of Electronics and Telecommunications2081-84912300-19332018-05-01vol. 64No 2https://doi.org/10.24425/119362Finding Differential Paths in ARX Ciphers through Nested Monte-Carlo SearchDwivedi Ashutosh DharPaweł MorawieckiSebastian WójtowiczWe 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.https://journals.pan.pl/Content/103843/PDF/21_1155-4309-1-PB.pdfarx ciphersspeck ciphernested monte-carlo searchdifferential cryptanalysis |
| spellingShingle | Dwivedi Ashutosh Dhar Paweł Morawiecki Sebastian Wójtowicz Finding Differential Paths in ARX Ciphers through Nested Monte-Carlo Search International Journal of Electronics and Telecommunications arx ciphers speck cipher nested monte-carlo search differential cryptanalysis |
| title | Finding Differential Paths in ARX Ciphers through Nested Monte-Carlo Search |
| title_full | Finding Differential Paths in ARX Ciphers through Nested Monte-Carlo Search |
| title_fullStr | Finding Differential Paths in ARX Ciphers through Nested Monte-Carlo Search |
| title_full_unstemmed | Finding Differential Paths in ARX Ciphers through Nested Monte-Carlo Search |
| title_short | Finding Differential Paths in ARX Ciphers through Nested Monte-Carlo Search |
| title_sort | finding differential paths in arx ciphers through nested monte carlo search |
| topic | arx ciphers speck cipher nested monte-carlo search differential cryptanalysis |
| url | https://journals.pan.pl/Content/103843/PDF/21_1155-4309-1-PB.pdf |
| work_keys_str_mv | AT dwivediashutoshdhar findingdifferentialpathsinarxciphersthroughnestedmontecarlosearch AT pawełmorawiecki findingdifferentialpathsinarxciphersthroughnestedmontecarlosearch AT sebastianwojtowicz findingdifferentialpathsinarxciphersthroughnestedmontecarlosearch |