Speaker: Barry Burd
See the DevNexus live blog table of contents for more posts
Shor’s algorithm
- Quantum algorithm to factor large numbers
- Divides very large numbers
- Cracks RSA
- 100K qubits
- Harvest now; decrypt later. While can’t implement algorithm efficiently now, will be able to decrypt the data in the future. Lots of data will be stale by then, but lots won’t be (ex: social security number)
Programming quantum computers
- Languages – OpenQASM, Qiskit (IBM), Circ (Google), Q# (Microsoft),, Strange (Johan Vos)
JEPS
- 496 – Quantum resistant module lattice based key encapsulation mechanism – way to send a secret key. Based on difficulty in finding relationships between vectors in a lattice (grid). Generally when vectors are close to parallel (but not parallel), the more dimensions and the larger the vector is, the harder it is to subtract them
- 497 – Quantum resistant module lattice based digital signature algorithms
- 510 – Key Derivation Functional API
- 527 – Post-quantum hybrid key exchanged for TLS 1.3
Qubits
- Either 0 or 1
- Hadamard gate turns a bit into a superposition (unresolved state)
- Even nature doesn’t know the value until receiver reads it.
- Unmeasured qubit has 50% chance of becoming 0 or 1 when measure it. In this example, it’s for sending a secret key which is random data.
- An even number of Hadamard gate cancel each other out so you wind up with the initial value.
Defenses
- Post quantum cryptography – better classical algorithms. Can run on computer have today in Java.
- Quantum key distribution (QKD) – key exchange with quantum hardware. We know how to do this on short distances, like within a city. Experimenting at long distance, but not practical yet. Have sender hadamard some bits and each party say some information about what is hadarmard’d. Then having sender receive; confirms nobody eavesdropped on message which would change the value.
My take
Nice diagrams and code. Barry explained well. Especially the concepts that were new to me and therefore not intuitive like quantum key distribution. A little glad this wasn’t immediately applicable because my brain is full.