Lattice-based cryptography, pseudorandom functions and algebraic number theory
Project Description
In this project we will explore how lattices are used in cryptography and their various applications, in particular how they can be used to construct pseudorandom functions from the Learning with Errors (LWE) assumption. Good idea lattices arise naturally from algebraic number theory. We will also study such lattices from the view point of number theory.
Supervisor
XIONG Maosheng
Quota
2
Course type
UROP1000
Applicant's Roles
The student is expected to actively participate in learning and discussions on assigned readings on the background materials related to lattice-based cryptography, pseudorandom functions and algebraic number theory. Students will be required to read some research papers. There will be weekly meeting. After this preparation, the student is expected to do experiments and implement such cryptosystem by using Python program.
Applicant's Learning Objectives
1. To learn how lattices are used in cryptograhy.
2. To learn how lattices are used in constructing pseudorandom functions from LWE.
3. To study properties of lattices arising from algebraic number theory.
4. To gain experience in research in cryptography and computer programming.
2. To learn how lattices are used in constructing pseudorandom functions from LWE.
3. To study properties of lattices arising from algebraic number theory.
4. To gain experience in research in cryptography and computer programming.
Complexity of the project
Challenging