Comprehensive arXiv Survey Outlines Foundations and Applications of Post-Quantum Cryptography
A comprehensive survey paper published on arXiv explores post-quantum cryptography mechanisms designed to withstand potential security threats from quantum computers. The study systematically organizes key cryptographic primitives, focusing on lattice-based, code-based, and multivariate polynomial-based algorithms. It maps out their various implementation architectures and deployment targets to assist in transitioning away from vulnerable schemes.
Related tools
Recommended tools for this topic
These picks prioritize high-intent tools relevant to this topic. Some links may include partner or affiliate tracking.
A strong security and edge platform match across CDN, Zero Trust, and app protection.
View CloudflareA high-relevance security pick for identity, secret management, and team access control.
View 1PasswordStrong for identity, OIDC, and B2B auth readers evaluating implementation tradeoffs.
View Auth0Comparison
| Aspect | Before / Alternative | After / This |
|---|---|---|
| Underlying Hard Problem | Integer factorization (RSA) and discrete logarithms (ECC) | Shortest vector problems (Lattice-based) and syndrome decoding (Code-based) |
| Quantum Resistance | Vulnerable to Shor's algorithm on large-scale quantum computers | Resistant to known quantum-assisted algorithmic attacks |
| Key and Ciphertext Size | Relatively small key sizes, minimal network overhead | Significantly larger public keys and signatures, requiring network protocol adaptation |
| Computational Overhead | Low computation demand suitable for resource-constrained legacy systems | Varying resource requirements with potential bottlenecks in memory-constrained devices |
Source: arXiv
This page summarizes the original source. Check the source for full details.
