Don't start feeling too secure about the so-called McEliece encryption system - a candidate for the security of Internet traffic in the age of the quantum computer, the predicted superpowerful computer of the future.
Researchers at Eindhoven University of Technology (TU/e) in The Netherlands have managed to crack it.
The attack succeeded this month by means of a large number of linked computers throughout the world, says TU/e professor Tanja Lange. Earlier this year she and her PhD student Christiane Peters, together with visiting professor Daniel Bernstein (University of Illinois, Chicago), had discovered a way to speed up attacks against the 30-year-old McEliece cryptosystem. The researchers wrote software that would decrypt a McEliece ciphertext in just 1 week on a cluster of 200 computers.
The software was run recently on several dozen computers in Eindhoven, Amsterdam, France, Ireland, Taiwan and the United States. A lucky computer in Ireland found the ciphertext.
That's right, it didn't even take a quantum computer to crack an encryption system that's supposed to protect information on quantum computers.
The successful attack was announced recently at a conference in Cincinnati (US) on Post-Quantum Cryptography. The researchers said that the McEliece cryptosystem can be scaled to larger key sizes to avoid their attacks and remains a leading candidate for post-quantum cryptography.
At present, banks use the RSA code from 1977 for securing matters such as electronic transactions. For RSA the currently used key sizes are significantly larger than initially thought: a single PC would need only 3 weeks to break the parameters from the original paper. Yet a quantum computer will have no problems cracking even the improved current version.
For this reason, anticipating the introduction of the quantum computer (which Lange thinks will take at least ten more years) and to deal with long-term confidentiality such as health records, researchers are trying to find better encryption systems.
- PHYSICAL SCIENCES
- EARTH SCIENCES
- LIFE SCIENCES
- SOCIAL SCIENCES
Subscribe to the newsletter
Stay in touch with the scientific world!
Know Science And Want To Write?
- Gravitational Waves? Watch the LIGO press conference at 10:30 Eastern.
- My Thoughts On The LIGO-VIRGO Result
- Henri Poincaré Predicted The Existence Of Gravitational Waves As Early As June 5, 1905
- Giddings: The 750 GeV Diphoton Resonance Is A Graviton
- The 10 catastrophic mistakes virtual reality firms are making
- LIGO, Gravitational Waves, And Laser Interferometry
- The Neuroscience Of Seeking Company
- "I would just like to thank the author of this article for having the balls to take a stand against..."
- "I believe the point to take away from that graph is that for much of our Earth's history the CO2..."
- "The solution is valid outside the boundary of the charge distribution, YET if that charge distribution..."
- "LIGO has confirmed gravity waves move at light speed, ending a long argument. Also LIGO has found..."
- "YES! I agree. it's a limited novelty with less toy value because it's dehumanized and you're just..."
- Natural Flavors Are More Radioactive Than Artificial Ones.
- Bariatric Surgery Beneficial Even for Older People
- Opiates No Better at Easing Knee Osteoarthritis Pain
- BRCA Tests Increasing for Younger Breast Cancer Patients
- EWG Verified: A New Way To Greenmail Food Companies
- A Cluttered Kitchen May Undo Your Diet
- 'Jaws' may help humans grow new teeth, shark study suggests
- For a special Valentine? Beyond diamonds and gems: The world's rarest minerals
- Most precise measurement of reactor Antineutrino spectrum reveals intriguing surprise
- Using stories to teach human values to artificial agents
- A new form of frozen water?