IT-lexikon › Säkerhet › Robert McEliece

Robert McEliece

Säkerhet In English → Uppdaterad: 2026-10-17

Informationsteoretikern vars krypto från 1978 ignorerades i fyrtio år för att nycklarna var för stora — och sedan visade sig tåla kvantdatorer.

McEliece (1942–2019) var professor vid Caltech och arbetade med felrättande koder för NASA:s rymdsonder vid JPL. 1978, bara ett år efter RSA, föreslog han ett publikt-nyckelsystem byggt på binära Goppa-koder: den publika nyckeln är en förvrängd generatormatris, och kryptering betyder att man medvetet lägger till fel som bara nyckelinnehavaren kan rätta.

Systemet var snabbt men den publika nyckeln var hundratals kilobyte, vilket på 1970-talet var absurt. Världen valde RSA. Shors algoritm 1994 knäckte sedan RSA på papperet men inte McEliece, och Classic McEliece gick till slutomgången i NIST:s tävling om post-quantum-kryptografi. Han fick Claude Shannon-priset 2004 för sitt informationsteoretiska arbete, som var det han själv mest förknippades med.

← Tillbaka till lexikonet