Criptosistemul Rabin

Domeniu: Matematică

Conține 1 fișier: pptx

Pagini : 19 în total

Mărime: 400.82KB (arhivat)

Publicat de: Melania-Rafila Olariu

Puncte necesare: 6

Descarcă acum

Cuprins Extras Bibliografie Preview

Cuprins

Introducere
Generarea cheilor
Algoritmul de criptare
Algoritmul de decriptare
Teorema chineza a resturilor
Exemplu
Securitate
Comparatie cu Criptosistemul RSA
Concluzie

Extras din proiect

Introducere

Criptosistemul a fost inventat de catre Michael O. Rabin in anul 1979

Are la baza Problema Radacinii Patrate Modulare, pentru care nu se cunoaste vreun algoritm (deterministic) de timp polinomial

Este primul exemplu de criptosistem cu cheie publica a carui securitate se poate demonstra

Este computational echivalent cu Problema Factorizarii Intregilor

Criptosistemul Rabin se bazeaza pe simplitatea calcularii radacinilor patrate modulo un numar compus atunci cand factorizarea este cunoscuta si pe faptul ca este foarte complicat cand aceasta este necunoscuta.

Criptosistemul Rabin este un sistem asimetric asa ca necesita doua chei diferite, una publica si una private.Una este folosita sa cripteze textul iar cealalta sa il decripteze.

Generarea cheilor

Se genereaza aleator 2 numere prime distincte mari p, q de aproximativ aceeasi marime.

Primul pas consta in alegerea unei chei definite de:

K = {n,p,q}

unde p si q sunt prime in asa fel incat p,q ≡ 3 mod 4, care este cheia private.

Cheia publica este n=pq.

Algoritmul de criptare

Pentru a cripta mesajul m, functia de criptare este aplicata:

ek(m) = m2 mod n = c

Rezultatul este mesajul cifrat, c. Acum mesajul codat poate fi trimis. Odata ce mesajul ajunge la destinatie aceste trebuie decriptat.