Recovering Public Keys from Signatures
June 20 2024Interesting summary of various ways to derive the public key from digitally signed files. Normally, with a signature scheme, you have the public key and want to know whether a...
Read moreDemo of AES GCM Misuse Problems
June 14 2024This is really neat demo of the security problems arising from reusing nonces with a symmetric cipher in GCM mode.
Read moreThe Polish Embassy has posted a series of short interview segments with Marian Rejewski, the first person to crack the Enigma. Details from his biography.
Read moreNew Lattice Cryptanalytic Technique
April 15 2024A new paper presents a polynomial-time quantum algorithm for solving certain hard lattice problems. This could be a big deal for post-quantum cryptographic algorithms, since many of them...
Read moreIn Memoriam: Ross Anderson, 1956–2024
April 10 2024Last week, I posted a short memorial of Ross Anderson. The Communications of the ACM asked me to expand it. Here’s the longer version. EDITED TO ADD (4/11): Two weeks...
Read moreRoss Anderson
April 1 2024Ross Anderson unexpectedly passed away Thursday night in, I believe, his home in Cambridge.
I can’t remember when I first met Ross. Of course it was before 2008,...
Read moreApple Announces Post-Quantum Encryption Algorithms for iMessage
February 26 2024Apple announced PQ3, its post-quantum encryption standard based on the Kyber secure key-encapsulation protocol, one of the post-quantum algorithms selected by NIST in 2022.
There’s a lot...
Read moreImproving the Cryptanalysis of Lattice-Based Public-Key Algorithms
February 14 2024The winner of the Best Paper Award at Crypto this year was a significant improvement to lattice-based cryptanalysis. This is important, because a bunch of NIST’s post-quantum options base their...
Read moreDavid Kahn
February 3 2024David Kahn has died. His groundbreaking book, The Codebreakers was the first serious book I read about codebreaking, and one of the primary reasons I entered this field. He...
Read moreImproving Shor’s Algorithm
January 5 2024We don’t have a useful quantum computer yet, but we do have quantum algorithms. Shor’s algorithm has the potential to factor large numbers faster than otherwise possible, which—if the...
Read more
Recent Comments