Vortrag
eSeminar: Post-Quantum Cryptosystem FrodoPKE Based on the Learning with Errors Problem (Masters thesis defense)
Vortrag von Sabrina Sewer
Datum: 25.11.20 Zeit: 15.00 - 16.00 Raum:
(**This eSeminar will take place on Zoom, using the same meeting details as previous seminars. If you do not have meeting details, please contact karan.khathuria@math.uzh.ch **)
In view of the ongoing research on quantum computers, which will be able to break many of the cryptographic systems in use today, the National Institute of Standardization and Technology (NIST) has initiated a process to evaluate and standardize one or more quantum-resistant public-key encryption schemes. In this thesis, we consider one of the submitted proposals, the lattice-based encryption scheme FrodoPKE, which is based on the learning with errors problem (LWE). LWE has been extensively studied and cryptanalyzed by countless works. It is conjectured to be hard to solve based on assumptions about the worst-case hardness of standard lattice problems like GapSVP or SIVP. After an overview on the various hardness results on LWE and its versatility, we closely examine the design of FrodoPKE and its implementation. Finally, we derive the optimal parameters and show the impact of a single parameter on the security.