Quantum Computing Hardware

Which is the most appropriate reason to hurry the migration to post-quantum cryptography even before large quantum computers exist?

  1. AQuantum computers of the mid-2020s are already routinely breaking RSA-2048
  2. BSwitching to post-quantum cryptography always makes communication faster
  3. CCiphertext intercepted and stored today may be decrypted by future quantum computers (“harvest now, decrypt later”), and migrating cryptography takes many years
Show answer and explanation

Answer: C. Ciphertext intercepted and stored today may be decrypted by future quantum computers (“harvest now, decrypt later”), and migrating cryptography takes many years

An attacker can record encrypted traffic now and, once quantum computers become practical, break the key exchange and read the contents. Information that must stay secret for a long time therefore needs to be protected with post-quantum cryptography even before quantum computers arrive. Cryptography is also built into operating systems, browsers, network equipment, smart cards and the firmware and hardware of embedded devices, and replacing all of it takes many years. Migration is being carried out step by step with hybrid schemes that combine conventional and post-quantum cryptography.

  • A. As of the mid-2020s, no quantum computer that can break RSA-2048 exists.
  • B. Many post-quantum schemes have larger keys or signatures, so they are not necessarily faster.
  • C. Correct. The reasons are the risk that recorded ciphertext will be decrypted in the future and the time migration takes.
Practice this topic Back to topic

Books on Quantum Computing Hardware Ad

As an Amazon Associate I earn from qualifying purchases.

More Quantum Computing Hardware questions

  1. Which statement about a qubit is correct?
  2. A qubit is in the state (√3/2)|0⟩ + (1/2)|1⟩. What is the probability of getting 1 when it is measured?
  3. When the state of a single qubit is represented on the Bloch sphere, what state does a point on the equator represent?
  4. How many probability amplitudes (complex numbers) are needed to describe a general state of a system of 10 qubits?
  5. The state vector (all the probability amplitudes) of 50 qubits is stored in the memory of a classical computer as double-precision complex numbers of 16 bytes each. Which is closest to the memory required?