Abstract The proposed talk aims at providing a clear and comprehensive explanation of the Rejection Sampling method developed by Lyubashevsky. To achieve this goal, we will first outline the historical context regarding lattice-based cryptography and how the cryptographic community has approached the challenge of designing lattice-based signature schemes starting from identification protocols. The construction by...Read More

Abstract Randomness appears in cryptography in various forms, ranging from the selection of cryptographic keys to the imperative that both ciphertexts and public keys remain indistinguishable from uniformly chosen elements. The former has been extensively studied over the years, standardized by NIST through a series of recommendations on the construction and analysis of Random Number...Read More