Roberto Previtali
Lyubashevsky’s lattice-based digital signature schemes: analysis of the parameters and the rejection sampling technique.
Rel. Antonio Jose' Di Scala, Andrea Flamini. Politecnico di Torino, Corso di laurea magistrale in Cybersecurity, 2025
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (4MB) | Preview |
Abstract
Lattice-based cryptography has emerged as one of the most promising candidates for post-quantum secure systems, thanks to its solid hardness assumptions and efficiency compared to other approaches. A central challenge in this field has been the design of secure and practical digital signature schemes. Lyubashevsky’s attempt to create such scheme goes way back in 2009 with the publication of his work “Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures”, where he presents a digital signature scheme -obtained through Fiat-Shamir Transform- which rely on collision-resistant hash functions and the idea of aborting secret-leaking signatures to guarantee the security of the signature scheme itself.
While conceptually innovative, the resulting scheme was not practical for deployment
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
