Documente Academic
Documente Profesional
Documente Cultură
1
1.1
Criptosisteme clasice
Criptosistemul afin
c = a1 mod M.
1.2
Criptosistemul Hill
1.3
Criptosistemul afin-Hill
K = H 1 mod M.
2
RSA
Criptosistemul Elgamal
y1 = c1 w1 mod p,
y2 = c2 w2 mod p,
Se verifica imediat ca
ay0 = a(x) = (ax) = x(a) = x = (c1 , c2 ).
Criptosistemul NTRU
k
X
ai x i
i=0
Polinomul obtinut din a(x) reducandu-i coeficientii n sistemul simetric modulo p este polinomul a0 (x) Z[X], care satisface
a0 (x) mod p = a(x)
si ai carui coeficienti se afla n intervalul
p
p
< ai .
2
2
Se considera functiile secrete f, g Z[X], de grad n 1. Notam cu
f(p) , g(p) Zp [X]/(xn 1) polinoamele obtinute din f si g reducandu-le
coeficientii n sistemul simetric de clase de resturi modulo p, iar cu f(q) , g(q)
Zq [X]/(xn 1) polinoamele obtinute din f si g prin reducerea coeficientilor
n sistemul simetric de clase de resturi modulo q. Se cere, de asemenea, sa
existe polinoamele Fp (x) Zp [X], Fq (x) Zq [X], de grad cel mult n 1
astfel ncat
Fp (x)f(p) (x) 1 mod xn 1
si
Fq (x)f(q) (x) 1 mod xn 1.
Se calculeaza
h(x) Fq (x)g(q) (x) mod xn 1,
h Zq [X]/(xn 1).
Cheia publica este (n, p, q, h(x)).
Cheia privata este (f, g).
Un mesaj este un polinom w(x) Zp [X], de grad cel mult n 1. In
particular w este reprezentat utilizand sistemul simetric de clase de
resturi modulo p. Se alege polinomul aleator (cheia efemera) (x) de
grad maxim n 1.
Functia de criptare este
c(x) p(q) (x)h(x) + w(q) (x) mod xn 1.
Functia de decriptare este
a(x) f(q) (x)c(x) mod xn 1,
w0 (x) Fp (x)a(p) (x) mod xn 1.
7
Notatii
Fie
R = Z[X]/(xn 1),
Rq = Zq [X]/(xn 1),
Rp = Zp [X]/(xn 1).
Fp = f 1 n Rp ,
h = Fq ? g.