- Alkalmazva a Fermat féle faktorizációs algoritmust határozzuk meg a következő számok prímtényezőit:
60886398661138796801453
18330506023168856466071
9025708713908783760873431
- Próbáljuk meg az alábbi értékek faktorizálását, rendre a trial division, a Fermat majd a Pollard rho -féle faktorizációs módszerekkel. Az algoritmusokat úgy írjuk át, hogy ha több mint 10 másodperc után nem kapunk osztót, akkor "TIME LIMIT" üzenettel leálljanak.
117909607
21261237198254169127801
149063950693785473206387643
6416626799448849184299219222997152546843712511308822463778262756071903295686583190313754050072639159072918419909621481540760781304636463845632523179
11379881602713805813074408600393657498808359221180270219583433367270200091282805603668259467898750049483687125365056837556555463733092892411265612455581727940831
10264762919188799324017198473653676357077973949714005441630872637584674644086006446077930626500755999282238632213530271489005199300521704739285262210696019
- Egy K számot RSA baby verzióval titkosítottunk, ahol a publikus kulcs
e = 7
n = 58708206817278867892348689140243132246676021225428668975471547135435869525105781465754708178982262745679363405352544297022325492380537955403728333153443.
Faktorizáljuk az n értékét Fermat módszerével, majd határozzuk meg az eredeti K számot, ha a titkosított értéke: 314274283998806883515597161983007833495415014249027602529003306186770034647625674131992754877815148009763600003545920000492800000128
- Egy K számot RSA baby verzióval titkosítottunk, ahol a publikus kulcs
e = 11
n = 9274360000286227529.
Faktorizáljuk az
n értékét Pollard rho módszerével, majd határozzuk meg
az eredeti K számot, ha a titkosított értéke: 5717293945922157626
- Hasonlítsuk össze a tanult diszkrét logaritmust meghatározó algoritmusok futási idejét.