IT-lexicon › Beveiliging › Peter Montgomery

Peter Montgomery

Beveiliging Svenska → Bijgewerkt: 2026-10-17

Amerikaanse wiskundige wiens vermenigvuldigingsmethode en krommevorm in vrijwel elke cryptobibliotheek zitten.

Montgomery (1947–2020) publiceerde in 1985 een manier om modulair te vermenigvuldigen zonder deling, door getallen te verplaatsen naar een andere representatie waarin reductie neerkomt op verschuivingen en optellingen. Montgomery-vermenigvuldiging zit nu in vrijwel alle RSA- en Diffie–Hellman-code.

In 1987 beschreef hij, eigenlijk om het factoriseren te versnellen, de krommevorm en de ‘ladder’ die zijn naam dragen. De ladder voert dezelfde bewerkingen uit ongeacht de sleutelbits, waardoor meeluisteren via timing lastig is. Daarom koos Bernstein een Montgomery-kromme voor Curve25519. Zijn block Lanczos-algoritme werd de standaard lineaire-algebrastap in de number field sieve en werd gebruikt toen RSA-512 in 1999 viel.

← Terug naar het lexicon