Nicolas Portmann

Software Engineering Security Engineering Applied Cryptography Performance Optimization

PQC Timeline

2022/10/12 Nicolas Portmann pqc

2022/10/12

LWE key pairs can be backdoored by compromised hard-/software key generators.

2022/7/30

Castryck and Decru present an efficient key recovery attack on SIDH.

2022/6/5

NIST announces four PQC algorithms for standardization.

2022/4/4

MATZOV (Israel Defense Forces) publishes an attack in the RAM model reducing the security level of LWE/LWR based PQC algorithms.

2022/2/25

NIST PQC candidate RAINBOW is broken in a weekend on a laptop.

2021/11/16

IBM unveils 127-qubit quantum processor.

2021/11/04

Scientists of the Chinese Academy of Sciences in Beijing debunk Googles quantum supremacy claims.

2020/10/29

NIST standardizes XMSS and LMS as PQ-secure stateful hash-based signature schemes

2020/9/7

NSA releases PQ-resistant Commercial National Security Algorithm Suite 2.0

2020/7/22

NIST announces round 3 PQC candidates (7 Finalists and 8 Alternates).

2019/10/23

Google claims quantum supremacy.

2019/6/20

Cloudflare experiments with SIKE and HRSS-SXY.

2019/1/30

NIST announces round 2 PQC candidates (26 algorithms).

2017/12/21

NIST announces round 1 PQC candidates (69 algorithms).

2016/7/7

Google experiments with post-quantum cryptography.

2016/02/24

NIST calls for proposals of quantum-resistant cryptographic algorithms.

2015/8/15

NSA advises against migrating to Suite B but instead to prepare for the upcoming quantum resistant algorithm transition.

2014/1/2

Documents leaked by Sonwden indicate NSA funded efforts to build a cryptologically useful quantum computer.

2008/11/19

Harrow, Hassidim and Lloyd develop a quantum algorithm for solving systems of linear equations with an possible exponential speedup over the known classical algorithm

1998/04/13

First experimental demonstration of a quantum algorithm on a 2-qubit quantum computer.

1996/5/29

Lov Grover develops a quantum search algorithm with a quadratic speedup compared to the best classical algorithm.

1994/11/22

D.R. Simon discovers a quantum period finding algorithm invalidating our current MAC schemes and modes of operation on quantum computers.

1994/11/22

Peter Shor develops a polynominal time algorithm for discrete logarithm and factoring on quantum computers.