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)?
MvgJan
12-12-2017
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
12-12-2017
#85326 - Getallen - Ouder