Definition[]
Given a quantum computer large enough to perform simple cryptographic operations, Shor’s quantum algorithm provides a practical computational mechanism for solving the two ostensibly hard problems that underlie all widely-used public key cryptographic primitives.