Sunteți pe pagina 1din 4

MINISTERUL EDUCAIEI AL REPUBLICII MOLDOVA

Universitatea Tehnic a Molovei


!ac"ltatea In#inerie $i Mana#e%ent &n Electronic $i
Teleco%"nica'ii
Catera Teleco%"nica'ii

Dare e Sea%
DISCIPLINA(PROTECIA IN!ORMAIEI
L"crare e la)orator Nr* +
Te%a( Cri,tarea asi%etrica*
Al#orit%"l e cri,tare asi%etric DSA
A e-ect"at st*#r*TLC./0/ O,rea Cristina
A veri-icat con-*r* Cio)an" Mihai
Chi$in" 10/2
1.Scopul lucrrii:L"crarea i$i ,ro,"ne sco,"l -a%iliari3rii c" no'i"ni ca(cri,tare
asi%etric4 %esa5 a"tori3at4 a"tenticarea "tili3atorilor4as,ectele #enerale ale
cri,tosiste%elor c" chei ,")lice*
2.Criptarea asimetrica si descrierea algoritmului de criptare asimetric DSA.
2.1 Criptografia asimetric este "n ti, e cri,to#ra-ie care "tili3ea3a o
,ereche e chei( o cheie ,")lic i o cheie ,rivat* Un "tili3ator care eine o ast-el
e ,ereche &i ,")lic cheia ,")lic ast-el &ncat oricine orete s o ,oata -olosi
,entr" a &i trans%ite "n %esa5 cri,tat* N"%ai eintor"l cheii secrete 6,rivate7 este
cel care ,oate ecri,ta %esa5"l ast-el cri,tat*
Mate%atic4 cele o" chei s"nt le#ate4 &ns cheia ,rivat n" ,oate -i o)in"t
in cheia ,")lic* In ca3 contrar4 orcine ar ,"tea ecri,ta %esa5ele estinate "n"i
alt "tili3ator4 -iinc oricine are acces la cheia ,")lic a acest"ia*
O analo#ie -oarte ,otrivit ,entr" ,roces este -olosirea c"tiei ,otale* Oricine
,oate ,"ne &n c"tia ,otal a c"iva "n ,lic4 ar la ,lic n" are acces ec8t ,osesor"l
cheii e la c"tia ,otal*
Cri,o#ra-ia asi%etric se %ai n"%ete criptografie cu chei publice*
Siste%ele e cri,tare c" chei si%etrice -olosesc o sin#"r cheie4 at8t ,entr"
cri,tare c8t i ,entr" ecri,tare* Pentr" a ,"tea -olosi aceast %eto at8t
rece,tor"l c8t i e%itor"l ar tre)"i sa c"noasc cheia secret* Aceasta tre)"ie sa
-ie "nica ,entr" o ,ereche e "tili3atori4 -a,t care con"ce la ,ro)le%e in ca"3a
#estionarii "n"i n"%ar -oarte %are e chei*
Siste%ele e cri,tare asi%etrice inlat"ra acest nea5"ns* De ase%enea4 se eli%ina
necesitatea ,"nerii e acor as",ra "nei chei co%"ne4 #re" e trans%is in conitii
e sec"ritate s,orita intre cei 1 interloc"tori*
Cele o" %ari ra%"ri ale cri,to#ra-iei asi%etrice s"nt(
/*Criptarea cu cheie public 9 "n %esa5 cri,tat c" o cheie ,")lic n" ,oate -i
ecoi-icat ecat -olosin cheia ,rivat cores,"n3toare* Metoa este -olosit
,entr" a asi#"ra con-ienialitatea*
1*Semnturi digitale 9 "n %esa5 se%nat c" cheia ,rivata a e%itor"l"i ,oate -i
veri-icat e catre oricine4 ,rin acces la cheia ,")lica cores,"n3atoare4 ast-el
asi#"ran".se a"tenticitatea %esa5"l"i*
O ,ro)le%a %a5or &n -olosirea acest"i ti, e cri,tare este increerea
6ovaa7 c cheia ,")lica este corect4 a"tentic i n" a -ost interce,tat sa"
&nloc"it e o a treia ,arte r" voitoare* :n %o nor%al ,ro)le%a este re3olvat
-olosin in-racst"ct"ra c " chee ,")lica 6P;I7 &n care "na sa" %ai %"lte ,ersoane
asi#"r a"tenticitatea cheilor ,ereche* O alt a)orare -olosit e P<P 6Prett=
<oo Privac=7 este cea a conce,t"l"i >e) o- tr"st *
2.2 Algoritmul de criptografie DSA
Algoritmul pentru semnaturi digitale 6en#le3a( ?Digital Signature
Algorithm?74 c"nosc"t si s") acroni%"l DSA4 este "n stanar al #"vern"l"i
Statelor Unite ale A%ericii ,entr" se%nat"rile i#itale* A -ost ,ro,"s e National
Institute of Standards and Technology (NIST) in a"#"st /@@/ ,entr" "tili3are in
car"l stanar"l"i Digital Signature Standard (DSS)4 ao,tat in /@@2*
O revi3ie %inora a -ost e%isa in /@@A s") n"%ele e !IPS /BA./4 iar
stanar"l a -ost eCtins in 1000 s") n"%ele !IPS /BA.1*
Al#orit%"l este -or%at in trei ,roce"ri( #enerarea cheii4 se%narea4
veri-icarea se%nat"rii*
Generarea cheii
/*Se ale#e q4 ast-el inc8t el este ,ri% si are o i%ensi"ne e /A0 e )iti
61
/D@
E q E 1
/A0
7
1*Se ale#e p4 ast-el inc8t el este ,ri% si
p F 1qzG/ 61
D/1
< p E 1
/01+
7
Ulti%ele re#le%entari s,eci-ica -a,t"l ca p ar tre)"i sa -ie ,e -iC /01+ e )iti4 ceea
ce insea%na ca z tre)"ie sa -ie ,e BA+ e )iti*
2*Se ale#e h Z
p
*
4 "ne h este o raacina ,ri%itiva in Z
p
*
*
H F h
3I
%o ,4 "ne 3I F 6,./7JK *
+*Se ale#e ar)itrar H Z
p
*
*
D*Se calc"lea3a L F H
a
%o ,*
A*Cheia ,")lica este 6,4 K4 H4 L7*
M*Cheia ,rivata este a*
Semnarea
/*Se ale#e ar)itrar N Z
q
*
*
1*Se calc"lea3a FSOA./6%esa574 c" ,e /A0 e )itiP SOA./ este -"nctia e
hash4 care reali3ea3a re3"%at"l %esa5"l"i 6ret"rnea3a "n n"%ar in -"nctie e
contin"t"l %esa5"l"i7*
2*Se calc"lea3a Q F 6 H
N
%o ,7*
+*Se calc"lea3a R F 6 N
./
6C G aQ77 %o K*
Daca vre"na intre cele o"a valori 6Q sa" R7 este e#ala c" 3ero4 at"nci se reia
calc"l"l c" #enerarea "n"i alt !*
D*Cheia e se%nare este 6Q4 R7*
Verificarea
/*Se calc"lea3a > F R
./
%o K*
1*Se calc"lea3a e
/
F 6C>7 %o K*
2*Se calc"lea3a e
1
F 6Q>7 %o K*
+*Se calc"lea3a v F 66H
e
/
L
e
1
7 %o ,7 %o K*
D*Se%nat"ra este valia aca si n"%ai aca v F Q*
Al#orit%"l Se%nat"rii Di#itale este si%ilar Sche%ei e se%nat"ra El<a%al*
Corectitudine
Al#orit%"l este corect in sens"l ca estinatar"l va acce,ta intotea"na oar
se%nat"ri ori#inale* Acest l"cr" ,oate -i e%onstrat ",a c"% "r%ea3a(
Din H F h
3I
%o , re3"lta H
K
S h
K3I
S h
,./
S / 6%o ,7 in Teore%a l"i !er%at*
Deoarece H T / si q este ,ri%4 H are orin"l q*
EC,eitor"l calc"lea3a
R F 6N
./
6C G H Q774
Deci
N S CR
./
G a Q
R 9 /
N S C> G aQ>4
Deoarece H are orin"l q"
H
N
S H
C>
H
aQ>
H
N
S H
C>
L
Q>
H
N
S H
e
/
L
e
1
6%o ,74
in s-8rsit4 corectit"inea al#orit%"l"i vine in
Q F 6H
N
%o ,7 %o K F 6H
e
/
L
e
1
%o ,7 %o K F v*
Securitate
Acest al#orit% este consierat i%,osi)il e s,art4 atorita si#"rantei %ari asi#"rate
e c8teva ,"ncte4 c"% ar -i #enerarea aleatoare a l"i ,4 K4 a si N* Pentr" a se a-la N4
e eCe%,l"4 ar tre)"i re3olvata o ,ro)le%a e ti,"l lo#arit%ilor iscreti4 care este o
,ro)le%a ?i-icilaU4 in sens"l ca a5"n#erea la o sol"tie ,oate "ra c8teva l"ni*
3.Concluie: In "r%a l"crarii a% l"at c"nostinta c" no'i"ni ca(cri,tare asi%etric
si as,ectele #enerale ale cri,tosiste%elor c" chei ,")lice*Cri,tarea asi%etrica este
"na %ai avanta5oasa si %"lt %ai lar# "tili3ata in o%eni"l schi%)"l"i
in-or%ational virt"al in 3ilele noastre*

!ibliografie:
1.htt,(JJteleco%*etc*t"iasi*roJ,nsJccJc"rsVccJcri,tareVc"rsVanA*,-
2.htt,(JJ>>>*sec"ritatea.in-or%atiilor*roJsol"tii.e.sec"ritate.itJal#orit%"l.e.
cri,to#ra-ie.saJ
3.htt,(JJen*>iNi,eia*or#J>iNiJDi#italVSi#nat"reVAl#orith%