Faktorizáció, elmélet és gyakorlat

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A dolgozat számok faktoraira bontásával foglalkozik, taglalva a Fermat, Fermat2, φ és φ2 faktorizáló algoritmusokat. Továbbá foglalkozik az algoritmusok implementálásával, tesztelésével 1 és több szálon, GMP libraryt használva a számábrázoláshoz.Emellett részletezi és elemzi az algoritmusok egymáshoz mért sebességét

Leírás
Kulcsszavak
faktorizáció, fermat faktorizáció, φ faktorizáció
Forrás