Matteo Protopapa
Automatic differential cryptanalysis of the SPECK block cipher with Monte Carlo Tree Search.
Rel. Cataldo Basile, Danilo Bazzanella. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2022
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (793kB) | Preview |
Abstract
Nowadays, cryptography is one of the main building blocks in computer science, as it contributes to digital data security in the broadest sense, both when stored and when exchanged. Block ciphers play an important role in this scenario, as they represent some of the functions used to achieve cryptographic security. Differential cryptanalysis is a powerful tool to assess the security and robustness of ciphers and hash functions. This technique, which usually takes the form of a chosen plaintext attack, aims to analyse the multiple rounds in a block cipher. In practice, its purpose is to find sequences of perturbations, called differences, from the input of the cipher and up to the largest possible number of rounds so that the total propagation probability is as high as possible.
When a good sequence (also called differential characteristic) is found, the attack is considered successful, and in some cases it can allow a key recovery attack, in which the secret key used with the cipher is discovered
Tipo di pubblicazione
URI
![]() |
Modifica (riservato agli operatori) |
