Home > slashdot > 1978 Cryptosystem Resists Quantum Attack

1978 Cryptosystem Resists Quantum Attack

August 18th, 2010 08:50 admin Leave a comment Go to comments

KentuckyFC writes “In 1978, the CalTech mathematician Robert McEliece developed a cryptosystem based on the (then) new idea of using asymmetric mathematical functions to create different keys for encrypting and decrypting information. The security of these systems relies on mathematical steps that are easy to make in one direction but hard to do in the other. Today, popular encryption systems such as the RSA algorithm use exactly this idea. But in 1994, the mathematician Peter Shor dreamt up a quantum algorithm that could factorise much faster than any classical counterpart and so can break these codes. As soon as the first decent-sized quantum computer is switched on, these codes will become breakable. Since then, cryptographers have been hunting for encryption systems that will be safe in the post quantum world. Now a group of mathematicians have shown that the McEliece encryption system is safe against attack by Shor’s algorithm and all other known quantum algorithms. That’s because it does not depend on factorisation but gets its security from another asymmetric conundrum known as the hidden subgroup problem which they show is immune to all known quantum attacks.”

Source: 1978 Cryptosystem Resists Quantum Attack

Related Articles:

  1. Wall Street To Hold Quantum Dawn 2, Cyber-Attack Drill
  2. Quantum Encryption Implementation Broken
  3. Hackers Eavesdrop On Quantum Crypto With Lasers
  4. Ask Slashdot: Post-Quantum Asymmetric Key Exchange?
  5. Mathematical Trick Helps Smash Record For the Largest Quantum Factorization
blog comments powered by Disqus