- ∗ (wolny) Generowanie i implementacja operatorów w GF(pn).
- ∗ (wolny) Sprawdzanie rozkładalności i rozkładanie wielomianów w ℤp[X].
- ∗ (wolny) NWD w R[X1,…,Xn].
- (Łukasz Mazurek) Rozwiązywanie równań diofantycznych w .
- (Łukasz Piątkowski) Sito Eratostenesa. Porównanie liniowego algorytmu
ze standardowym algorytmem.
- (Andrzej Skalski) Sito Eratostenesa. Optymalizacja pod kątem cache.
- (Damian Hałas) Rozwiązywanie układów kongruencji liniowych.
- (Kamil Herba) Kongruencje kwadratowe. Liczenie symbolu Legendre’a.
- (Bartosz Szreder) Testy pierwszości. Solovay-Strassen i Miller-Rabin.
- (Grzegorz Sobczak) Testy pierwszości. Pseudopierwszość Lucasa i
Frobeniusa.
- (Mateusz Kielar) Testy pierwszości. Testy N − 1 i test Pepina dla liczb
Fermata.
- (Michał Wódka) Testy pierwszości. Testy N + 1 i test Lucasa-Lehmera.
- (Jan Otto) Testy pierwszości. Test wielomianowy (AKS) – podstawowy
algorytm.
- (wolny) Testy pierwszości. Test wielomianowy (AKS) – modyfikacje z
randomizacją.
- (wolny) Liczenie mod pα,2pα.
- (wolny) Certyfikaty pierwszości.
- (wolny) Generatory modulo n = pα,2pα i liczba rozwiązań xd ≡ a
(mod n), przy znanym rozkładzie p − 1.
- (Piotr Truszkowski) 2p − 1 szukanie małych dzielników, przesiewanie.
- (Maciej Machulec) 22n
+ 1 szukanie małych dzielników, przesiewanie.
- (wolny) P − 1–factoring.
- (Tomasz Pawłowski) Ułamki łańcuchowe. Znajdowanie najlepszych
przybliżeń pierwiastków równań kwadratowych.
- (Paweł Janic) Łamanie RSA dla małego klucza prywatnego. Ułamki
łańcuchowe. Twierdzenie Wienera.
- (wolny) Wyznaczanie małych a,b,c,n dla znanego dzielnika p liczby
postaci abn + c.
- (Mirosław Michalski) Wyznaczanie danego elementu ciągu Fareya.
- (Tomasz Kamiński) Wyznaczanie wartości funkcji Mertensa (funkcja
sumacyjna Möbiusa).
- ∗ (wolny) Wyznaczenie π(x).
- (wolny) Zliczanie punktów kratowych w wielokącie wymiernym.
- (Bolesław Kulbabiński) Faktoryzacja. ρ Pollarda i odmiany.
- (wolny) Faktoryzacja. Sito kwadratowe.
- (Piotr Wojtaszewski) Sumy kwadratów. Algorytm Cornacchii.
- (Jakub Derbisz) Sumy kwadratów. Algorytm Eulera.
- (Anna Lewicka) Logarytm dyskretny. Baby-Step Giant-Step.
- (Andrzej Pragacz) Logarytm dyskretny. Silver-Pohling-Hellman.
- (Paweł Gębal) Logarytm dyskretny. Algorytm ρ.
- (Bogdan Yakovenko) Logarytm dyskretny. Algorytm λ.
- ∗ (wolny) Kongruencje 3-go stopnia. Wzory Cardana.
- (wolny) Kongruencje wyższych stopni. Lemat Hensla.
- (wolny) LLL i problem plecakowy.
- ∗ (wolny) Rozkładanie wielomianów nad ciałem skończonym. Berlekamp
Q–Matrix.
- ∗ (Maciej Skórski) Faktoryzacja za pomocą krzywych eliptycznych.
- ∗ (wolny) Sprawdzanie pierwszości za pomocą krzywych eliptycznych.
- (Andrzej Grzywocz) Mnożenie dużych liczb. FFT.
- (Patryk Spanily) Mnożenie dużych liczb. Karatsuba, Toomcook.
- (Wojciech Łowiec) Rozszerzony algorytm Euklidesa dla dużych liczb.
Algorytm Lehmera.
- (Radosław Kujawa) Liczenie pierwiastka kwadratowego dużych liczb.
Karatsuba.
- (wolny) Szybkie dzielenie wielomianów. Metoda Newtona.