DCU researchers Neil Costigan and Prof. Michael Scott, using resources at the Irish Centre for High-End Computing (ICHEC), have successfully cracked a crypto system published thirty years ago by coding theorist Robert J McEliece. The crack was announced today (Sat 18th Oct.) at the Post-Quantum Cryptography conference in Cincinnati.

Quantum computers will break current public key algorithms such as RSA. McEliece's system is not affected by quantum computers and is a leading candidate for future public-key cryptography. The successful attack shows that the originally proposed key sizes for McEliece's system are too small and need to be increased.

The DCU success was part of a coordinated attack by cryptographers in five countries. The attack was led by Prof Tanja Lange and Christiane Peters (Eindhoven Technical University, TU/e) and Prof Daniel J Bernstein (University of Illinois at Chicago), who recently published a paper claiming that a practical attack on McEliece's system was feasible with their new software.

Costigan and Scott ran the software at ICHEC for 8000 CPU hours and achieved the first break on Wednesday 2nd October 2008. Other countries ran the software for a total of 200000 CPU hours but did not have the luck of the Irish.

Contact

• Neil Costigan
• Prof. Michael Scott

Funding

Prof Michael Scott is a member of the SFI-funded Shannon Institute of Cryptography. Neil Costigan is a PhD student at DCU and funded by the Irish Research Council for Science, Engineering and Technology (IRCSET)

Links

• DCU / Dublin City University: http://www.dcu.ie
• ICHEC / Irish Centre for High-End Computing: http://www.ichec.ie
• McEliece Crypto system
• Quantum computing
• Quantum computing's capability to break conventional encryption

[ Back ]