Quantum Computing and its Impact on Cryptography
“Quantum computing” is computation performed using a computing device based on the strange, counter-intuitive physical properties of matter at very small scale, known as quantum mechanics. Unlike a classical computer based on transistors that encodes data in binary digits (or “bits”) that can only be a “1” or a “0” (think “on” or “off), a quantum computer uses “qubits” where a single qubit is able to encode more than two states. (Technically, each qubit can store a superposition of multiple s...
Quantum Computing and its Impact on Cryptography
“Quantum computing” is computation performed using a computing device based on the strange, counter-intuitive physical properties of matter at very small scale, known as quantum mechanics. Unlike a classical computer based on transistors that encodes data in binary digits (or “bits”) that can only be a “1” or a “0” (think “on” or “off), a quantum computer uses “qubits” where a single qubit is able to encode more than two states. (Technically, each qubit can store a superposition of multiple s...
Preparing for Quantum-Safe Cryptography
An NCSC whitepaper about mitigating the threat to cryptography from development in Quantum Computing. IN THIS WHITE PAPER1.Quantum computers2.Public-key cryptography3.Quantum threat to cryptography4.Mitigations to the quantum computing threat5.Quantum-safe cryptography6.Standardisation of quantum-safe cryptography7.Preparation for transition8.Additional considerations9.Summary10.Further readingThis white paper sets out the NCSC position on mitigating the threat to cryptography posed by develo...
Preparing for Quantum-Safe Cryptography
An NCSC whitepaper about mitigating the threat to cryptography from development in Quantum Computing. IN THIS WHITE PAPER1.Quantum computers2.Public-key cryptography3.Quantum threat to cryptography4.Mitigations to the quantum computing threat5.Quantum-safe cryptography6.Standardisation of quantum-safe cryptography7.Preparation for transition8.Additional considerations9.Summary10.Further readingThis white paper sets out the NCSC position on mitigating the threat to cryptography posed by develo...
Post-quantum cryptography
In cryptography, post-quantum cryptography (sometimes referred to as quantum-proof, quantum-safe or quantum-resistant) refers to cryptographic algorithms (usually public-key algorithms) that are thought to be secure against a cryptanalytic attack by a quantum computer. The problem with currently popular algorithms is that their security relies on one of three hard mathematical problems: the integer factorization problem, the discrete logarithm problem or the elliptic-curve discrete logarithm ...
Post-quantum cryptography
In cryptography, post-quantum cryptography (sometimes referred to as quantum-proof, quantum-safe or quantum-resistant) refers to cryptographic algorithms (usually public-key algorithms) that are thought to be secure against a cryptanalytic attack by a quantum computer. The problem with currently popular algorithms is that their security relies on one of three hard mathematical problems: the integer factorization problem, the discrete logarithm problem or the elliptic-curve discrete logarithm ...
Quantum Computing and Post-Quantum Cryptography
Quantum Computing and Post-Quantum Cryptography General Information Q: What is a quantum computer, and how is it different from the computers we use today? A: Quantum computers can, in principle, perform certain mathematical algorithms exponentially faster than a classical computer. In place of ordinary bits used by today’s computers, quantum computers use “qubits” that behave and interact according to the laws of quantum mechanics. This quantum physics-based behavior would enable a sufficien...
Quantum Computing and Post-Quantum Cryptography
Quantum Computing and Post-Quantum Cryptography General Information Q: What is a quantum computer, and how is it different from the computers we use today? A: Quantum computers can, in principle, perform certain mathematical algorithms exponentially faster than a classical computer. In place of ordinary bits used by today’s computers, quantum computers use “qubits” that behave and interact according to the laws of quantum mechanics. This quantum physics-based behavior would enable a sufficien...
