Quantum Scientists Have Built a New Math of Cryptography
9 months ago
- #quantum-computing
- #quantum-cryptography
- #encryption
- Quantum cryptography offers a new approach to encryption by leveraging quantum physics, potentially securing a wider range of tasks even if classical cryptographic problems become easily solvable.
- A 2021 paper introduced a quantum-based problem that could replace classical one-way functions as the foundation for cryptography, though initially relying on unrealistic assumptions like hypothetical oracles.
- Cryptographers Dakshita Khurana and Kabir Tomer developed 'one-way puzzles,' a quantum-classical hybrid building block, enabling cryptographic protocols without needing easily breakable classical locks.
- The matrix permanent problem, known for its difficulty and lack of easy verification, is proposed as a new bedrock for quantum cryptography, linking it to quantum computational advantages.
- Despite theoretical advancements, practical implementation of quantum cryptography awaits further development in quantum computing technology, with current methods still under scrutiny for security.