Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE





AccessAdobe photoshopAlgoritmiAutocadBaze de dateCC sharp
CalculatoareCorel drawDot netExcelFox proFrontpageHardware
HtmlInternetJavaLinuxMatlabMs dosPascal
PhpPower pointRetele calculatoareSqlTutorialsWebdesignWindows
WordXml


Algoritmi semnatura digitala

algoritmi

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
Sistem informational Sistem informatic
Algoritmi semnatura digitala
Constructia si simularea executiei unui program (in limbaj de asamblare)
Tehnici de programare structurata: Recursivitatea, Backtracking
Proiect ASDN - Algoritmul de minimizare Karnaugh
Tipuri de limbaje de programare

Algoritmi semnatura digitala

                                 generarea cheii

1.                              o entitatea A selecteaza o cheie privata ce defineste o multime a transformarilor de semnare SA = unde fiecare SA,k este o functie injectiva de la Ps la S

2.                              SA defineste o transformare de verificare VA :Psx S → ai

adevarat

daca SA,k(p) = s*

VA(p, s*) =

fals

altfel

3.                              pPh, s*S, p = h(p) cu p ∈ P
VA poate fi calculata fara a cunoaste semnatura privata a emitentului

4.                              cheia publica a lui A este VA si cheia privata este multimea SA

                                 semnarea/verificarea

                                 generarea cheilor

                                 semnarea/verificarea

                                 semnarea

entitatea A semneaza un mesaj, p, de lungime arbitrara

0.      selecteaza aleator un intreg k, 0 < k < q, k va ramane secret

1.      calculeaza r = (αk mod p) mod q

2.      calculeaza k-1 mod q

3.      calculeaza s = (k-1(h(p)+ar)) mod q

4.      semnatura lui A este (r, s)

in standardul DSS functia h este SHA-1

                                 verificarea

                                 generarea cheii

                                 semnarea/verificarea

o entitatea A produce o semnatura s ∈ S pentru un mesaj p ∈ P ce mai tarziu poate fi verificata de o alta entitate B; mesajul p este recuperat din s




0.                              semnarea

.        selecteaza un element k ∈ I

a.       calculeaza p = r(p) si s* = SA,k(p)

b.      semnatura lui A este s*; s* este pus la dispozitia entitatilor care doresc sa verifice semnatura

1.                              verificarea

entitatea B executa

.        obtine cheia publica autentica, VA a lui A

a.       calculeaza p = VA(s*)

b.      verifica ca pPr si in acest caz accepta semnatura

c.       recupereaza mesajul p din p calculand r-1(p)

functia redundanta r si inversa sa sunt cunoscute public; selectia lui r este critica pentru securitatea sistemului

    • RSA

atat spatiul de semnare Ps cat si spatiul semnaturilor S sunt reprezentate de Zn

                                 generarea cheilor

                                 semnarea/verificarea

entitatea A semneaza un mesaj p ∈ P si oricare alta entitate B poate verifica smenatura lui A si recupera mesajul p din semnatura

0.                              semnarea

o entitate A executa

0.      calculeaza p = r(p) ca un intreg in intervalul [0, n-1]

1.      calculeaza s = pd mod n

2.      semnatura lui A pentru p este s

1.                              verificarea

o alta entitate B executa

0.      obtine cheia publica autentica a lui A, (n, e)

1.      calculeaza p = se mod n

2.      verifica ca p ∈ Pr si daca nu rejecteaza semnatura

3.      recupereaza mesajul p = r-1(p)

    • Rabin
    • Nyberg-Rueppel








Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 715
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2019 . All rights reserved

Distribuie URL

Adauga cod HTML in site