Algebros ir skaičių teorijos algoritmai

Temos:
01. Algoritmai Z. [ 2.4.2 : 2.104-2.109]( 66 - 67 pp.)
02. Z_n savybės. [ 2.4.3 : 2.110-2.123 ]( 67 - 69 pp.)
03. Multiplikatyvioji grupė Z_n. [ 2.4.3 : 2.124-2.133]( 69 - 70 pp.)
04. Kvadratiniai likiniai. [ 2.4.3 : 2.134-2.141]( 70 p.)
05. Algoritmai Z_n. [ 2.4.4 : 2.142]( 71 p.)
06. Algoritmai Z_n. [ 2.4.4 : 2.143-2.144]( 71-72 pp.)
07. Legendre ir Jacobi simboliai. [ 2.4.5 : 2.145-2.148]( 72 - 73 pp.)
08. Legendre ir Jacobi simboliai. [ 2.4.5 : 2.149-2.153]( 73 - 74 pp.)
09. Euklido algoritmas Z_n[x]. [ 2.6.2]( 81-83 pp.)
10. Pollard's rho faktorizacijos algoritmas. [ 3.2.2: 3.8-3.10]( 91 - 92 pp.)
11. Pollard's p-1 faktorizacijos algoritmas. [ 3.2.3: 3.13-3.15]( 92 - 93 pp.)
12. Kvadratinio rėčio faktorizacijos algoritmas. [ 3.2.6: 3.21-3.22]( 95 - 97 pp.)
13. Kvadratinės šaknies traukimas Z_n. [ 3.5.1: 3.34]( 100 p.)
14. Kvadratinės šaknies traukimas Z_n. [ 3.5.1: 3.36-3.37]( 100 - 101 pp.)
15. Kvadratinės šaknies traukimas Z_n. [ 3.5.1: 3.39]( 101 p.)
16. Kvadratinės šaknies traukimas Z_n. [ 3.5.2: 3.44]( 102 p.)
17. Diskretaus logaritmo problema [ 3.6: 3.48-3.53]( 103 p.)
18. Baby-step giant-step algoritmas [ 3.6.2: 3.56-3.58]( 105p.)
19. Pollard's rho algoritmas logaritmams [ 3.6.3: 3.60-3.61]( 106 - 107 pp.)
20. Pohling-Hellman algoritmas logaritmams [ 3.6.4: 3.63-3.64]( 108 p.)
21. Indekso skaičiavimo algoritmas multiplikatyvioje Z_p grupėje [ 3.6.5: 3.68-3.69]( 109 - 110 pp.)
22. Pirminio skaičiaus testai [ 4.3.1: 4.35-4.37]( 142-143 pp.)
23. Pirminio skaičiaus testai [ 4.3.2: 4.38-4.41]( 143-144 pp.)
24. Neredukuojami polinomai virš Z_p [ 4.5.1: 4.65-4.69]( 154-155 pp.)
25. Primityvūs polinomai virš Z_p [ 4.5.3: 4.76-4.77]( 157p.)

  • Chapter 2 from the Handbook of Applied Cryptography, by A. Menezes, P. van Oorschot, and S. Vanstone, 1996. 49 - 86 pp.
  • Chapter 3 from the Handbook of Applied Cryptography, by A. Menezes, P. van Oorschot, and S. Vanstone, 1996. 87 - 132 pp.
  • Chapter 4 from the Handbook of Applied Cryptography, by A. Menezes, P. van Oorschot, and S. Vanstone, 1996. 133 - 166 pp.

    Pradinis puslapis | Main page

    Last updated: 2006 02 09