Fermat's factorizatie alternatief

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 2

Fermat's factorizatie alternatief

Fermat's factorisatie kan worden aangepast om rechthoeken te gebruiken in plaats van vierkanten, door c toe te voegen (a+c)*a - (b+c)*b = (a-b)*(a+c+b). Dit viel me op bij het visualiseren van de fermat's factorisatie:

(5+1)*5 - (4+1)*4 =
000000
000000
000000
000
000

Knippen van de rechthoeken:

000000
000000
000000
--------------
000
000


Roteren van de onderste rechthoek:
00
00
00

Bij elkaar voegen:
00000000
00000000
00000000


Alhoewel de general number field sieve gebaseerd is op fermat's factorisatie methode, denk ik niet dat het veel van invloed is op het kraken van RSA. Heb het toch maar even op wikipedia gezet, misschien heeft iemand er wat aan:
https://en.wikipedia.org/wiki/Fermat%27 ... ion_method

Berichten: 2

Re: Fermat's factorizatie alternatief

Correctie, voorbeeld is (5+1)*5 - (2+1)*2 ipv (5+1)*5 - (4+1)*4.

Reageer