Post-quantum Cryptography

Post-quantum cryptography (PQC) is the development of cryptographic public-key algorithms that are currently thought, but not proven, to be secure against a cryptanalytic attack by a quantum computer

Shor’s Algorithm

Shor’s algorithm is a quantum algorithm for finding the prime factors of an integer. It runs in polynomial time on a quantum computer.

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Shor’s Algorithm and Factoring: Don’t Throw Away the Odd Orders