La presente tesi di laurea triennale propone come oggetto di studio la decifrazione tramite analisi delle frequenze di cifrari a sostituzione mono- e poli-alfabetici. Nel corso dei secoli è stato necessario sviluppare, da parte dell'uomo, dei sistemi per poter comunicare in modo sicuro a distanza. Il messaggio che doveva essere trasmesso dal mittente necessitava di essere in qualche modo modificato secondo certe regole concordate con il destinatario in modo che potesse essere compreso solo dalle due parti. Nacque così la crittografia. Col passare del tempo, grazie alla guerra tra crittografi e crittoanalisti, si sono sviluppati diversi metodi crittografici. In questa tesi parleremo dei cifrari a sostituzione mono-alfabetica, analizzando il cifrario di Cesare, e poli-alfabetica, analizzando il cifrario di Vigenère. Vedremo come applicando l'analisi delle frequenze dei caratteri di un cifrario di Cesare, esso può essere decifrato facilmente, a differenza del cifrario di Vigenerè che ha un livello di sicurezza superiore. Per trattare l'argomento verrà utilizzato codice Python, grazie al quale si sono potuti implementare gli algoritmi necessari all'analisi dei due cifrari.
Analisi delle frequenze di cifrari a sostituzione mono- e poli-alfabetici
PIVATO, RICCARDO
2023/2024
Abstract
La presente tesi di laurea triennale propone come oggetto di studio la decifrazione tramite analisi delle frequenze di cifrari a sostituzione mono- e poli-alfabetici. Nel corso dei secoli è stato necessario sviluppare, da parte dell'uomo, dei sistemi per poter comunicare in modo sicuro a distanza. Il messaggio che doveva essere trasmesso dal mittente necessitava di essere in qualche modo modificato secondo certe regole concordate con il destinatario in modo che potesse essere compreso solo dalle due parti. Nacque così la crittografia. Col passare del tempo, grazie alla guerra tra crittografi e crittoanalisti, si sono sviluppati diversi metodi crittografici. In questa tesi parleremo dei cifrari a sostituzione mono-alfabetica, analizzando il cifrario di Cesare, e poli-alfabetica, analizzando il cifrario di Vigenère. Vedremo come applicando l'analisi delle frequenze dei caratteri di un cifrario di Cesare, esso può essere decifrato facilmente, a differenza del cifrario di Vigenerè che ha un livello di sicurezza superiore. Per trattare l'argomento verrà utilizzato codice Python, grazie al quale si sono potuti implementare gli algoritmi necessari all'analisi dei due cifrari.File | Dimensione | Formato | |
---|---|---|---|
Pivato_Riccardo.pdf
accesso aperto
Dimensione
581.47 kB
Formato
Adobe PDF
|
581.47 kB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
https://hdl.handle.net/20.500.12608/71140