IT-lexikon › Säkerhet › Harald Niederreiter

Harald Niederreiter

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

Österrikisk matematiker vars kodbaserade kryptosystem från 1986 vände McEliece ut och in – och fyrtio år senare lever vidare i Classic McEliece.

Niederreiter, född i Wien 1944, var i första hand talteoretiker. Han skrev standardverket Finite Fields med Rudolf Lidl (1983) och är minst lika känd bland numeriker för Niederreiter-följderna, lågdiskrepansföljder som gör kvasi-Monte Carlo-integration jämnare än slumpen.

Hans kryptosystem bygger på samma problem som Robert McElieces från 1978, att avkoda en slumpmässig linjär kod, men krypterar via syndromet i stället för ett kodord. Resultatet är kortare chiffertexter och, som det senare visades, ekvivalent säkerhet. Den ursprungliga varianten med Reed–Solomon-koder knäcktes 1992; idén med Goppa-koder höll. När Classic McEliece skickades till NIST:s post-kvanttävling var det i praktiken Niederreiters formulering.

← Tillbaka till lexikonet