DEF CON 33 - Post Quantum Panic: When Will the Cracking Begin, & Can We Detect it? - K Karagiannis

Due to recently published algorithmic improvements (1399 qubits @ 2048 bit key length for Shor’s) and leaps being made in quantum computing hardware (IBM Starling @ 200 logical qubits in 2029, and IBM Blue Jay @ 2000 logical quibits from 2033 and on), encryption is in danger of State-sponsored and high end-criminal attacks as soon as 2030. Particularly susceptible are crypto-currencies like Bitcoin, which rely on the Elliptic Curve Discrete Logarithm Problem (ECDLP) and are attackable by Shor’s factoring capability on a predictably feasible quantum computer.

  • eleijeep@piefed.social
    link
    fedilink
    English
    arrow-up
    6
    ·
    1 day ago

    This is a brilliant presentation. I heard about his paper that demonstrated integer factorisation with an abacus, a VIC-20 and a dog, but I hadn’t seen this before.

    Aside: The Quantum Supremacy Drinking Game – Open a new bottle of wine every time quantum supremacy is announced – Requires a well-stocked wine cellar

    🤣