De montegomerykromme is een type elliptische kromme dat is geïntroduceerd in 1987 door Peter L. Montgomery. Dit type werd oorspronkelijk ontwikkeld om het factoriseren met behulp van het algoritme van Lenstra en de Pollards p-1-methode te versnellen. Tegenwoordig wordt de montegomerykromme ook voor andere cryptographische doeleinden gebruikt, zoals de elliptische kromme Curve25519.

Definitie 300px|right|thumb|Een Montgomerykromme met de vergelijking Een montegomerykromme over een lichaam (Ned) / veld (Be) wordt gegeven door de vergelijking:

waarin en vaste constanten in zijn die voldoen aan

In het algemeen worden montgomerykrommen beschouwd over een eindig lichaam/veld met karakteristiek ongelijk aan 2 of over de rationale getallen.

Bijzonderheden van de montgomerykromme zijn: Het punt(0, 0) ligt op iedere kromme en heeft een orde van 2 In een eindig lichaam is de orde van de kromme altijd deelbaar door 4

Operaties Net als bij elke elliptische krommen is het bij de montegomerykromme mogelijk een aantal operaties hierop uit te voeren, zoals optellen en verdubbelen.https://www.hyperelliptic.org/EFD/g1p/auto-montgom.html

Optellen De som van twee punten op een montegomerykromme kan berekend worden met de formule:

Verdubbeling De verdubbeling van een punt op een montegomerykromme kan berekend worden met de formule:

Gelijkwaardigheid met edwardskromme De montgomerykromme en de edwardskromme gegeven door:

zijn birationaal gelijkwaardig. De ene kromme kan dus in de andere vorm worden omgezet via de relaties:

Een punt van de edwardskromme komt overeen met het punt van de montgomerykromme bepaald door:

Punten van de montgomerykromme kunnen worden omgezet naar de edwardskromme met de formule:

Een punt van de montgomerykromme komt overeen met het punt van de edwardskromme bepaald door:

Projectieve coördinaten De montgomerykromme kan ook beschreven worden met de zogeheten montgomerycoördinaten , projectieve coördinaten met , waarvoor geldt:

en

Met behulp van montgomerycoördinaten is het mogelijk de berekening op de x-coördinaat te versnellen. Hiervoor zijn er verschillende snelle algoritmes om berekening als verdubbelen, optellen en vermenigvuldigen in montgomerycoördinaten te doen.https://www.hyperelliptic.org/EFD/g1p/auto-montgom-xz.html

Referenties

Categorie:Analytische getaltheorie Categorie:Meetkunde