Neliöseula
Neliöseula (QS) on algoritmi, jolla luku voidaan jakaa tekijöihinsä. Algoritmin on kehittänyt Carl Pomerance vuonna 1981. Aina vuoteen 1993 asti neliöseula oli nopein tunnettu tapa jakaa luku tekijöihinsä. Edelleenkin se on nopea menetelmä alle 110-numeroisten lukujen tekijöiden määrittämisessä.
Toteutukset
[muokkaa | muokkaa wikitekstiä]- C Quadratic Sieve – C-kielellä kirjoitettu neliöseulan algoritmin public domain -toteutus. Julkaistu vuonna 2022, tukee enintään 330-bittisten lukujen erätekijöintiä ja tuottaa tulokset JSON- tai CSV-muodossa.
Lähteet
[muokkaa | muokkaa wikitekstiä]Jussi Palola: RSA-salausalgoritmi ja alkuluvut, s. 31. (Pro gradu -tutkielma) Tampereen Yliopisto, 2008.