
Bas Westerbaan
@bwesterb
Software-engineering mathematician. Post-quantum cryptography @cloudflare
ID: 23593
https://bas.westerbaan.name 26-11-2006 21:43:49
851 Tweet
1,1K Followers
157 Following

We need to track both the performance of quantum computers and the improvements of algorithms. It’s quite hard to estimate the actual performance of an algorithm for a computer that’s not designed yet, but that doesn’t mean the goalpost isn’t getting closer and closer every day.




Pierre-Luc Cryptarded Actually it currently looks like factoring will fall before ECDLP. The paper you linked estimates 7 to 28 million physical qubits for 256 bit ECDLP, but factoring 2048 bit RSA keys should only take 1 million.


Christopher Patton (Cloudflare) talks about the Privacy Preserving Measurement working group at @IETF. He goes into the nuts & bolts of using multi-party computation (MPC) for attribution measurement. 15/
