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.
2023
Frequency analysis of mono- and poly-alphabetic substitution ciphers
Crittografia
Crittoanalisi
Cesare
Vigenère
File in questo prodotto:
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/71140