Peter Shor
Meer info
- Werkgever
- MIT, eerder Bell Labs
- Bekend van
- Shor-algoritme, kwantumfoutcorrectie
De wiskundige die in 1994 aantoonde dat een voldoende grote kwantumcomputer RSA zou breken, en daarmee een heel vakgebied startte dat nog steeds op de computer wacht.
Shor werkte bij Bell Labs toen hij het algoritme publiceerde dat gehele getallen ontbindt en discrete logaritmen berekent in polynomiale tijd op een kwantumcomputer. Dat raakt zowel RSA als Diffie-Hellman, en daarmee vrijwel alle publieke-sleutelcryptografie die toen werd gebruikt.
Een jaar later liet hij zien hoe kwantuminformatie foutgecorrigeerd kan worden, waardoor het aannemelijk werd dat zulke machines echt te bouwen zijn. Sinds 2003 is hij hoogleraar aan het MIT. De post-kwantumcryptografie die nu wordt gestandaardiseerd is in feite een dertig jaar durend antwoord op één enkel artikel.