Post-Quantum Cryptography
Quantum computers will break today's most popular public-key cryptographic systems, including RSA, DSA, and ECDSA. This book introduces the reader to the next generation of cryptographic algorithms, the systems that resist quantum-computer attacks: in particular, post-quantum public-key encryption systems and post-quantum public-key signature systems. Leading experts have joined forces for the first time to explain the state of the art in quantum computing, hash-based cryptography, code-based cryptography, lattice-based cryptography, and multivariate cryptography. Mathematical foundations and implementation issues are included. This book is an essential resource for students and researchers who want to contribute to the field of post-quantum cryptography.
Stats for nerds
1recommend
3mentions
3people
2012–2015years
33% recommend67% neutral
Mentions per year
What Hacker News says
- (a) All security does indeed have a time/value component.
(b) The word "current" in your sentence is inaccurate in its most generous interpretation. All mainstream secret-key cryptography is believed to resist quantum computers.
(c) If you're relying on potentially-susceptible number-theoretic encryption algorithms like RSA, you could at some point switch to lattice or code-based alternatives.
You should read "An Introduction To Post-Quantum Cryptography", by Daniel Bernstein.
- There are a variety of algorithms which are safe in a post-quantum crypto world. Developing and deploying them will take time, but they exist. Making them safe will take longer, but it will happen.
The threat you describe sounds like a race. But in fact, it's more like a switch. Right now the world is pre-quantum. When the switch is flipped, to post-quantum, a lot of algorithms will break. But not all of them.
See http://pqcrypto.org/ for some interesting reading.
Post-Quantum Cryptography, Bernstein, 2009: http://www.e-reading.club/bookreader.php/135832/Post_Quantum...
Regarding your point, I don't think that people here are being dismissive of your ideas. You're quite right. But there are reasons to be positive about the future, while highlighting the negatives. Isn't it so interesting that certain algorithms can be safe in a pqcrypto world?
Notice where the algorithms spring up from. You mention a hackathon, but that's not where these algorithms root. They're from universities. And universities are interesting. If the legislation will face resistance, it will probably be from academics, like in the last crypto war.
- It's a little pricey (I think it's meant as a textbook), but DJB has a book on post-quantum cryptography‡
He also has an intro paper (which is probably more along the lines of what you're looking for)‡
Hash-based cryptography, code-based cryptography, lattice-based cryptography, and multivariate-quadratic-equations cryptography are all methods that should hold up in a post-quantum world.
RSA will be screwed though.
‡ http://www.amazon.com/Post-Quantum-Cryptography-Daniel-J-Ber...
‡ http://www.pqcrypto.org/www.springer.com/cda/content/documen...
Related
An introduction to mathematical cryptography
5 recommend · 6
2020–2025
Real-World Cryptography
16 recommend · 33
Practical cryptography
17 recommend · 55
Serious Cryptography
26 recommend · 52
Cryptography engineering
50 recommend · 116
Coding the Matrix
31 recommend · 54
