\require{AMSmath}

Dit is een reactie op vraag 85314

Re: Getallenlichamenzeef

Ik begrijp het nog niet helemaal. Kunt u in Jip en Janneke taal uitleggen voor bv 129599. Waarin verschilt deze van Lenstra's Elliptic Curve Method (ECM)?
Mvg

Jan
Ouder - dinsdag 12 december 2017

Antwoord

Nee, in `Jip-en-Janneketaal' gaat het niet; het algoritme vraagt nogal wat voorkennis. Lees het stukje `Het vinden van $U$' maar eens; ken je alle termen die daar gebruikt worden?

Het verschil met de methode van Elliptische Krommen is duidelijk als je beide beschrijvingen leest. De ene werkt naar een specifiek doel toe: twee getallen met hetzelfde kwadraat modulo $N$; uit die kwadraten worden de factoren afgeleid. De andere gaat in feite op zoek naar een factor, maar op een indirecte wijze, via de groepsoperatie op elliptische krommen.

kphart
dinsdag 12 december 2017

©2001-2024 WisFaq