Analogy between Learning With Error Problem and Ill-Posed Inverse Problems
By: Gaurav Mittal
Potential Business Impact:
Makes secret codes harder to break.
In this work, we unveil an analogy between well-known lattice based learning with error problem and ill-posed inverse problems. We show that LWE problem is a structured inverse problem. Further, we propose a symmetric encryption scheme based on ill-posed problems and thoroughly discuss its security. Finally, we propose a public key encryption scheme based on our symmetric encryption scheme and CRYSTALS-Kyber KEM (key encapsulation mechanism) and discuss its security.
Similar Papers
Security Analysis of Integer Learning with Errors with Rejection Sampling
Cryptography and Security
Makes digital signatures stronger against attacks.
On the Quantum Equivalence between $S|LWE\rangle$ and $ISIS$
Quantum Physics
Connects quantum problems to better code-breaking.
NoMod: A Non-modular Attack on Module Learning With Errors
Cryptography and Security
Breaks codes that protect secrets from quantum computers.