IT-lexicon › Beveiliging › Carl Pomerance

Carl Pomerance

Beveiliging Svenska → Bijgewerkt: 2026-10-17

Amerikaanse getaltheoreticus die de quadratic sieve uitvond, de methode die RSA-129 brak.

Pomerance (geboren 1944) introduceerde de quadratic sieve in 1981. Het was de snelste algemene factorisatiemethode tot de number field sieve verscheen, en onder ongeveer honderd cijfers is het nog steeds de beste keuze. In 1994 factoriseerde een variant ervan RSA-129, de uitdaging waarvan Martin Gardner in 1977 had gezegd dat die 40 biljard jaar zou kosten. Het kostte acht maanden en 600 vrijwilligers.

Hij schreef met Paul Erdős meer artikelen dan de meeste mensen, en Prime Numbers: A Computational Perspective (2001, met Richard Crandall) is het standaardwerk voor wie wil begrijpen waarom RSA-sleutels zo lang moeten zijn.

← Terug naar het lexicon