~/devreads

#pqc

3 posts

18 Nov 2025

16 Apr 2024

Matthew Green 4 min read

Update (April 19): Yilei Chen announced the discovery of a bug in the algorithm, which he does not know how to fix. This was independently discovered by Hongxun Wu and Thomas Vidick. At present, the paper does not provide a polynomial-time algorithm for solving LWE. If you’re a normal person — that is, a person … Continue reading A quick…

academicsattackspqcquantumcryptography

30 Nov 2023

Matthew Green 30 min read

This post continues a long, wonky discussion of Schnorr signature schemes and the Dilithium post-quantum signature. You may want to start with Part 1. In the previous post I discussed the intuition behind Schnorr signatures, beginning with a high-level design rationale and ending with a concrete instantiation. As a reminder: our discussion began with this … Continue reading To Schnorr…

fundamentalspqc