Code uit 1978 bestand tegen quantumcomputers

1 september 2010 Teake Zuidema 153x gelezen

De Amerikaanse wiskundige Robert McEliece ontwikkelde al in 1978 een code die niet gebroken kan worden door quantumcomputers.

De thans bekende quantum fourier analyses, de methode waarmee quantumcomputers ieder getal kunnen ontbinden in factoren en daarmee alle asymmetrische encryptiecodes (gebaseerd op twee verschillende sleutels) kunnen breken, werkt niet op McEliece’s methode. Die is namelijk niet gebaseerd op het ontbinden van factoren, maar op het weinig gebruikte principe van de ‘hidden subgroup’.

 

Deze oude code is daardoor niet te kraken door quantumcomputers. Althans, totdat iemand een algoritme ontwikkelt die dit wel kan.


Technisch Weekblad is een uitgave van Beta Publishers.
© 2012 www.technischweekblad.nl - alle rechten voorbehouden.