The Inquirer-Home
Thirty year old encryption is still uncrackable
Can withstand a quantum attack, in theory

THE OLD METHODS are the best has once again been proven true, with a 32-year-old encryption algorithm having been shown to be able to withstand posited quantum cryptography attacks.

In recent years the world of cryptography has been shuddering at the thought that once quantum computers reach even a fraction of their computational capabilities, present encryption techniques will be rendered useless. Not so, say researchers from the University of Connecticut, who claim to have mathematically proven that an encryption algorithm dating from 1978 can withstand all known quantum cryptography attacks.

While quantum computers could quite easily crack widely used encryption schemes such as RSA, the researchers have shown that Robert McEliece's algorithm, by using a mathematical conundrum known as the hidden super group, cannot be cracked using quantum fourier analysis.

The technique was the first widely known quantum cracking technique proposed in 1994 and if and when implemented by quantum computers will essentially render most, but apparently not all, encryption methods useless.

So what exactly uses a 30-year-old piece of software these days? Apparently a file sharing system called Entropy. Apparently that system never really got off the ground due to the size of the keys that need to be transferred. These revelations are likely to result in McEliece's masterpiece receiving a lot more attention and improving its viability in the real world.

It should be noted that the researchers categorically state that while McEliece's algorithm cannot be cracked by current quantum cryptography attacks, they are not taking any bets on whether it can withstand attacks dreamt up in the future.

Nonetheless, few will deny that McEliece's encryption work has stood the test of time better than most. µ

Thu 19 Aug 2010, 13:34
Advertisement
Comments
@Nothing is unbreakable....actually...

OTP(one time pad) encryption, properly implimented, is completly unbreakable. Period. This is what Russian spies(all spies??) used to send coded messages. To impliment for computer message use would require an offline exchange of single use keys, but...after that, there is no way to attack this.

posted by : SniffinPopRocks, 01 September 2010 Complain about this comment
Nothing is unbreakable

Well nothing is unbreakable, I mean exactly nothing. The algorithm survive quantum attacks but the fact is you don't need quantum computers to break it. Read it here:
http://en.wikipedia.org/wiki/McEliece_cryptosystem#Attacks

Of course doing a research is nice but publishing conclusions is different.

posted by : Koorosh, 21 August 2010 Complain about this comment
"Quantum computers don't yet exist."

Yes they do. oh wait is gone... hang on... I need a quantum case, (or do I)

posted by : diss_dance, 20 August 2010 Complain about this comment
Quantum computers don't yet exist.

Panic over.

posted by : bigger_luddite, 19 August 2010 Complain about this comment
It's crackable...

Of course it's crackable. But, first you must find someone that cares about cracking it. Most of these so-called attempts were done at the request of people who use the encryption, so the attempts at cracking are half-hearted.

posted by : Narg, 19 August 2010 Complain about this comment
Built to last

It's true, though. The SSL that we use at VeriSign is based on the original algorithm, too, albeit with some additions over the years to dissuade phishing and sniffing attacks. It's also interesting to consider that encryption was never designed to protect anything beyond the data points it shields; folks who note MITM attacks as a core weakness don't realize that that those exploit peripheral and unsafe connections, even in the case of extended validation ssl (with its green url bar). Obviously EV SSL has a bit more under the hood, but it's all based upon the original principles for a good reason - they're sturdy.

posted by : Joseph A'Deo, 19 August 2010 Complain about this comment