Palīgmateriāli kriptogrāfijas kursam.

Izstrādāts, lai vienkāršotu M. R. Freivalda lekciju praktiskos darbus 2002. gadā

Tolaik izstrādāts uz IE5, iespējams, ka darbojas arī uz jaunākiem pārlūkiem

Kalkulators (aritmētiskais)
Moduļa aprēķins
a mod b = c
a =
b =
c =
LKD aprēķins
ld(a,b)=c
a=
b=
c=
Faktorizēšana (Erostasena siets)
a=p1*p2*...pn
a=
Pretējā elementa meklēšana (Eiklīda algoritms)
a*b = 1 (mod c)
a=
c=
b =
Lineāras kongruences risināšana (Cietais algoritms)
aX=b (mod c) [problēmas, ja sāk dalīties]
a =
b =
c =
Lineāras kongruences risināšana (Fermā)
aX=b (mod c) [melo, ja c ir salikts]
a =
b =
c =
Pakāpes modulis
a^b(mod c)
a =
b =
c =
Kvadrātiska kongruence
X2=q(mod p)
Darbojas tikai gadījumā, ja ir aprēķināms Jakobi simbols (p un q ir pirmskaitļi),
turklāt kongruencei vispār eksistē iespējams atrisinājums.
q =
p =
Ķīnieši nāk ciemos
x2=a (mod b*c)
x = , mod
x = , mod
Ķīnieši nāk ciemos pie lineāru kongruenču sistēmas sakņu apvienošanas
a*x=b (mod c*d)
a =
b =
c =
d =

Jakobi simbols (a/b)
a =
b =
Millera tests
Pārbaudīt skaitli:
RSA smieklīga implementācija
p = (slepens)
q = (slepens)
n = (publisks)
fi(n) = (slepens)
d = (slepens)
e = (publisks)
W = (šifrējamais teksts)