TU Eindhoven kraakt veelbelovende encryptie in week tijd

Verbetert verdediging tegen nieuwe aanvallers

23 oktober 2008 | Rowald Pruyn

De Technische Universiteit Eindhoven is erin geslaagd om een geavanceerde encryptiemethode in veel kortere tijd te kraken dan voorheen mogelijk was. Daarvoor hadden hoogleraar Tanja Lange en enkele collega's een week tijd en tweehonderd computers nodig, meldt het ANP.

Het McEliece-cryptosysteem, dat in 1978 door uitvinder Rober McEliece werd ontwikkeld, wordt beschouwd als de toekomst van de cryptografie. Dit type versleuteling is nu nog niet veel in gebruik, maar zal bij intrede van de quantumcomputer hard nodig zijn om data te kunnen beveiligen.

Huidige encryptie, waaronder de populaire RSA-cryptografie, is erop gebaseerd dat het grote cijferaantal van de sleutel enorm veel tijd kost om te kraken. Deze nieuwe generatie computers is echter in staat om zo snel berekeningen uit te voeren dat gangbare versleuteling waardeloos wordt.

Verdediging verbeterd
Hoogleraar Tanja Lange en promovenda Christiane Peters hebben de kraak samen met Daniel Bernstein van de Amerikaanse universiteit van Illinois in een week geklaard door tweehonderd over de wereld verspreide computers een week lang te laten berekenen. In een begeleidend rapport schrijven ze dat één quadcore-computer over dezelfde taak bijna vier jaar doet.

Tegelijk met de kraak hebben de wetenschappers ook verbeteringen aan de verdediging van McEliece doorgevoerd. Bernstein heeft de sleutel groter en stabieler gemaakt, waardoor aanvallers met de nieuwe quantumcomputers niet door de verdediging kunnen breken.

Update 24 oktober 09.55 uur:

De kraak is uitgevoerd met tweehonderd computers en niet, zoals eerder vermeld, met honderd machines. Een quadcore- en niet een dualcore-computer heeft, na het verbeteren van de encryptiesleutel, bijna vier jaar nodig om McEliece te doorbreken. De tekst is aangepast.

Lees meer artikels over : encryptie, tanja lange, mceliece, aes, quantumcomputer

bron: ZDNet