The goal of this project is to get familiar with the Learning With Errors (LWE) cryptosystem. LWE is the basis for many of the most prominent post-quantum encryption algorithms. Conceptually, the logic behind the secrecy of LWE is based on representing a secret as a set of linear equations containing noise. This problem can also be viewed as a lattice problem (namely shortest vector problem (SVP)), which is known to be NP-hard and there is no known polynomial time quantum algorithm either. In the report, I will introduce the basic concepts and math behind LWE, and describe a simple public key system utilizing the LWE problem.
-
Notifications
You must be signed in to change notification settings - Fork 0
ilmari99/Learning-With-Errors
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
A project done for a cryptography course. My goal is to implement a Learning With Error (LWE) scheme; Generation of keys, encryption, decryption, key exchange.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published