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ä.

Lähteet

Jussi Palola: RSA-salausalgoritmi ja alkuluvut, s. 31. (Pro gradu -tutkielma) Tampereen Yliopisto, 2008.