IT-lexicon › Beveiliging › Victor Miller

Victor Miller

Beveiliging Svenska → Bijgewerkt: 2026-10-14
Meer info
Werkgever
IBM Research, later IDA
Bekend van
Elliptische-krommencryptografie (1985), Miller-algoritme

De wiskundige die in 1985, onafhankelijk van Neal Koblitz, voorstelde publieke-sleutelcryptografie te baseren op elliptische krommen.

Op CRYPTO 1985 presenteerde Miller, toen bij IBM, Use of Elliptic Curves in Cryptography. De clou was dat discrete logaritmen op een elliptische kromme de sluiproutes missen die in gewone eindige lichamen bestaan, zodat dezelfde veiligheid met veel kortere sleutels haalbaar is. Neal Koblitz kwam tegelijkertijd tot dezelfde conclusie. Het duurde vervolgens vijftien jaar voordat de industrie het geloofde, en nog een paar jaar voordat de zorgen over octrooien wegebden. Tegenwoordig rusten zowel ECDSA als Curve25519 op dit idee.

In 1986 schreef hij een ongepubliceerde notitie over het efficiënt berekenen van de Weil-koppeling. Die circuleerde bijna twee decennia voordat ze in 2004 in druk verscheen, toen ze allang de basis was van pairing-based cryptografie, waaronder de identiteitsgebaseerde versleuteling van Dan Boneh. Weinig voetnoten hebben zoveel werk verzet.

← Terug naar het lexicon