Stefano Maria Caprioli
Crittografia post quantistica basata sui reticoli: dagli schemi di firma di Lyubashevsky al protocollo ABDLOP. = Post-Quantum Lattice-Based Cryptography: From Lyubashevsky's Signature Schemes to the ABDLOP Protocol.
Rel. Antonio Jose' Di Scala. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Matematica, 2026
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
|
|
Archive (ZIP) (Documenti_allegati)
- Altro
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (7kB) |
Abstract
La necessità di schemi crittografici resistenti ad avversari quantistici ha portato a un forte interesse verso le costruzioni basate sui reticoli, fondate sulla difficoltà computazionale di problemi quali Short Integer Solution (SIS) e Learning With Errors (LWE). La presente tesi parte con lo studio degli schemi di firma di Lyubashevsky. Tali co- struzioni consentono di ottenere firme efficienti e sicure, ma non forniscono direttamente le proprietà necessarie per la costruzione di sistemi avanzati di zero-knowledge proof. In particolare, l’assenza di una forma adeguata di special soundness limita l’utilizzo di ta- li protocolli come mattoni fondamentali per la realizzazione di prove non interattive e sistemi di credenziali anonime.
Per superare queste limitazioni viene analizzato lo schema di commitment ABDLOP, una costruzione che estende le firme di Lyubashevsky introducendo una struttura in grado di supportare proprietà di proof of knowledge
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
