# The Mathematical Foundation of Post-Quantum Cryptography

Article · Chuanming Zong

- Archive id: arxiv:2404.19186
- Published: 2024-04-30
- Venue: Research
- DOI: https://doi.org/10.34133/research.0801
- arXiv: https://arxiv.org/abs/2404.19186
- Citations: 5
- Source URL: https://arxiv.org/abs/2404.19186
- PDF: https://arxiv.org/pdf/2404.19186
- Provenance: arxiv

## 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.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Quantum Networks & Post-Quantum Cryptography](https://space-kitty.com/topics/quantum-communication-crypto)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.