La sicurezza crittografica nel modello computazionale

Nicolai, Chiara (2026) La sicurezza crittografica nel modello computazionale. [Laurea magistrale], Università di Bologna, Corso di Studio in Matematica [LM-DM270]
Documenti full-text disponibili:
[thumbnail of Thesis] Documento PDF (Thesis)
Disponibile con Licenza: Salvo eventuali più ampie autorizzazioni dell'autore, la tesi può essere liberamente consultata e può essere effettuato il salvataggio e la stampa di una copia per fini strettamente personali di studio, di ricerca e di insegnamento, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale. Ogni altro diritto sul materiale è riservato

Download (1MB)

Abstract

Il lavoro analizza l’evoluzione della sicurezza crittografica come parametro dinamico strettamente correlato al modello di calcolo e alle risorse computazionali del crittoanalista. Dal punto di vista metodologico, la tesi, di carattere compilativo, unifica e armonizza in modo coerente e sistematico i diversi modelli e formalismi matematici delle fonti. Si ripercorre l’evoluzione dei cifrari classici, monoalfabetici e polialfabetici, e dei relativi metodi di crittoanalisi (ricerca esaustiva, analisi delle frequenze, metodo di Kasiski, indice di coincidenza). Per delimitare le capacità dell’avversario si introducono il concetto formale di algoritmo come macchina di Turing e il calcolo probabilistico, modellando l’avversario come algoritmo probabilistico efficiente, cioè in tempo polinomiale (PPT). Su tale base si distingue la sicurezza perfetta secondo Shannon, raggiunta dal One-Time Pad ma limitata da vincoli pratici sulle chiavi, dalla sicurezza computazionale, che fonda la crittografia asimmetrica (RSA, Diffie-Hellman, ElGamal) sull’assunzione, non dimostrata, di intrattabilità di problemi come fattorizzazione e logaritmo discreto. Si affronta infine il modello di avversario quantistico: l’algoritmo di Shor risolve tali problemi in tempo polinomiale e rende vulnerabili questi schemi. Si presentano due contromisure: la distribuzione quantistica delle chiavi (QKD, protocollo BB84), limitata allo scambio delle chiavi, e la crittografia post-quantistica (PQC), con un focus sui processi di standardizzazione NIST. Dall’analisi emerge che la sicurezza crittografica poggia su un equilibrio dinamico da ridefinire a ogni evoluzione del modello di avversario; in questo senso, la crittografia post-quantistica è la risposta più solida per preservare la riservatezza delle comunicazioni.

Abstract
Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Nicolai, Chiara
Relatore della tesi
Correlatore della tesi
Scuola
Corso di studio
Indirizzo
Curriculum C: Didattico
Ordinamento Cds
DM270
Parole chiave
Sicurezza crittografica,Modelli computazionalil,Sicurezza perfetta secondo Shannon,Sicurezza computazionale,Calcolo quantistico,Distribuzione quantistica delle chiavi (QKD),Crittografia post-quantistica (PQC)
Data di discussione della Tesi
30 Ottobre 2026
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^