Code uit 1978 bestand tegen quantumcomputers

Teake Zuidema

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.

Lees ook

Nieuws brief
* indicates required