The Mathematical Foundation of Post-Quantum Cryptography
Abstract
On July 5, 2022, the National Institute of Standards and Technology announced four possible post-quantum cryptography standards, three of them are based on lattice theory and the other one is based on Hash function. It is well-known that the security of the lattice cryptography relies on the hardness of the shortest vector problem (SVP) and the closest vector problem (CVP). In fact, the SVP is a sphere packing problem and the CVP is a sphere covering problem. Furthermore, both SVP and CVP are equivalent to arithmetic problems of positive definite quadratic forms. This paper will briefly introduce the post-quantum cryptography and show its connections with sphere packing, sphere covering, and positive definite quadratic forms.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2024
- DOI:
- 10.48550/arXiv.2404.19186
- arXiv:
- arXiv:2404.19186
- Bibcode:
- 2024arXiv240419186Z
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Cryptography and Security;
- Mathematics - Metric Geometry;
- Mathematics - Number Theory;
- 94A60;
- 52C17;
- 11H31
- E-Print:
- 23 pages