IT-lexicon › Beveiliging › John Pollard

John Pollard

Beveiliging Svenska → Bijgewerkt: 2026-10-17

De Britse wiskundige wiens algoritmen bepalen hoe groot je sleutels moeten zijn.

Bij het researchlab van British Telecom publiceerde Pollard in de jaren zeventig een reeks factorisatiemethoden die nog steeds worden onderwezen: p − 1 (1974), die getallen kraakt waarvan een priemfactor min één alleen kleine delers heeft, en de rho-methode (1975), die factoren vindt door te wachten tot een pseudotoevallige reeks in zichzelf terugloopt.

Dezelfde ideeën werden doorgetrokken naar discrete logaritmen als de rho- en kangoeroemethode, en juist die bepalen het beveiligingsniveau van elliptische krommen: een kromme van 256 bit geeft 128 bit beveiliging omdat rho ongeveer de wortel van de groepsgrootte nodig heeft. In 1988 stelde Pollard de kern van de number field sieve voor, die in algemene vorm de snelste bekende manier werd om RSA-moduli te breken. Buiten het vakgebied werd hij er niet beroemd mee, maar elke aanbeveling over sleutellengte draagt zijn vingerafdrukken.

← Terug naar het lexicon