Neliöseula
Siirry navigaatioon
Siirry hakuun
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ä.
Lähteet[muokkaa | muokkaa wikitekstiä]
Jussi Palola: RSA-salausalgoritmi ja alkuluvut, s. 31. Pro gradu -tutkielma. Tampereen Yliopisto, 2008.