The IT Law Wiki
Register
Advertisement

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.

Source[]

  • NIST, Computer Security Division 2010 Annual Report 22 (full-text).
Advertisement