安全协议ppt 安全协议与标准

Introduction
—èÆnØÄ:£
–‘Åêu)ì
~µ‚5Ó{êu)ì ŠâXe48'X)¤–‘Åêx1 , x2 , x3 , . . .µ xn = axn−1 + b mod m, n ≥ 1 Ù¥a, b, m•XÚëê§x0 ´«f" –‘Åê)¤ì Ä ‡¦µ ÚOþÃ{«©uý‘ÅêµX )¤S v • ž§0,1'A'~ªu1/2" Pkk•OŽ] 'ÃÃ{lc¡ 'Aýÿe˜'AÑ Ñ" –‘Åê)¤ì äNŽ{Œë•5A^—èÆ( ÆŽ{†C §S) 6£Bruce Schneier ͧÇ-§ ȧŠó’ч ¤ ¥ 116!17Ù"
—èÆÄ:£ äS ÆVã ú Ä: –£PKI¤µ^uú yÖ+n
Introduction
—èÆÄ:£ Ä —èŽ{µ \—Ž{µ oêâh—5 HashŽ{µ Ä —è•Yµ \¶•Yµ”½\¶†\¶SN @y•Yµ °@y — +n•Yµ
— © µI‡1n• %Å ë† — û/ †µdÏ&V• Ó)¤— §vk1n• Å ë† %
Introduction
—èÆnØÄ:£
–‘Åêu)ì
)¤ý‘Åê •{µ ÄuM‡)¤µ|^˜
Ôn5Ÿ5)¤§X
˜ 5 ƒ ügu m… ü‡7áý Œ N>Nì >Öþƒ |^g- Äì ªÇØ-½5
Äu^‡)¤µŒ|^±eêâ
µ
XÚž¨ … v m… ¢SàI ˜ w«ì×£‚ê Ñ\/ÑÑ…• SN ^rÑ\ öŠXÚ˜ ꊧXCPUK1! äê╈ gê"
ÄuŒê©)¯K(J5 §XµRSA—èN›§Rabin— èN› ÄulÑéê¯K(J5 §XµElGamal—èN›§ý -‚—èN› Äu‚þ (J¯K §XµNTRU
Introduction
—èÆÄ:£
Ä —èŽ{
RSAú ú
—èN› n = pq b†(p − 1)(q − 1)pƒ p, q´ƒê a = b−1 mod (p − 1)(q − 1) y = x b mod n x = y a mod n
EK2 (x) EK1 (x) Y =g y Y =g y
Introduction
—
†
Æ
— †
¦^êi\¶
¥m<ô ) ̇ ϵ ÉöÃ{ yuxö ° 3¬{— † Æ¥æ^êi\¶5“Ž¥m<ôµ Aliceu‰Bob žE§GþAlice \¶§ù BobŒ±( žE´5gAlice §¥mvk ?U" ¦^— ©u¥%(KDC)©u^r úm— §úm— ©uGþKDC \¶±( úm— Pkö ý¢5" ¢SA^¥§^ú yÖ •ª5”½¢N6¶ÚƒA ú "
Introduction
—èÆnØÄ:£
–‘Åê)¤ì
A^
µµ 3—è Æ¥²~I‡^ ˜g5 ‘Åê 3 —Ï&¥ ¬{— Ï~´‘Å)¤ ˜ —èŽ{I‡W¿‘Åê DES¥— !RSA¥ ŒƒêpÚq"
‘Å'A)¤ì •˜‡Ž{½ 6" §§ÑјX ÷vÕá5Úà •5 'A
– ‘Å' A)¤ ì(PRBG) •˜‡(½5Ž{§XJ‰½˜‡•Ý•k ý‘ÅÑ\'A G§U )¤•Ý•l >> k §…wå5–/‘Å0 'AG"
(x,y) 获得Alice的签名公钥PK 验证签名：Ver (x,y)
Kp
Introduction
—èÆnØÄ:£
êi\¶
RSA\ ¶•Y \ ú PK = (n, b)§Ù¥n = pq§pÚq•ƒê h SK = a§÷vµab ≡ 1 mod (p − 1)(q − 1) \¶Ž{µéžEx ∈ Zn §\¶XeOŽ sigSK (x) = x a mod n yŽ{µé\¶žE(x, y )Xe y verPK (x, y ) = true for x = y b mod n false for x = y b mod n
4 5
Introduction
Ä
—
—è
+n
Æ
— +nµ˜‡— ̇²{±eA‡ ãµ— )¤!— © !é^— !Ê^— !O†— ½•#— !’ž— !•¤— " — †µÏ&V•ÏL Æ)¤TgÏ& ¬{— " — © µ Äué¡—èN› — ÄuŒ_ú —èN› Diffie-Hellman— © ¦^êi\¶ — — ÚžEÓžDÑ © — © •Y †
Introduction
—èÆnØÄ:£
Ä —è Æ
°@y(•O)µ˜•ÏL Æ•,˜•y²¦ kXe•{µ vk•A
° L§"
•-iµ3 º OŽÅþÑ\¯k•;3OŽÅp º —è§ØS §?ÛŒ?\OŽÅ <ÑŒÖ Alice • -" Hash¼ê•OµOŽÅ¥•; ´Alice •-i hashŠ§Alice ºžÑ\•-i§OŽÅOŽÙhashŠ ´Ä u•;Š§e uÒ º¤õ"¬É i;ô ÚsaltôÂ"
oêâ
5
–‘ÅŽ{µJø–‘Å5
yÖµ”½ú †Pkö ° S Ƶïá3—èÆÄ:þ Æ
Introduction
—èÆÄ:£
Ä —èŽ{
\—Ž{a.µ é¡©|—è(h —è)µ\—— †)—— ˜—½N´ íѧ̇Ž{kDES!AES!RC6!IDEA "`:´\ —„ݯ§Ì‡^uêâ\—! EžE@yè!–‘Åê )¤ì" šé¡ú —è(ú —è)µd\—— íÑ)—— ´O Ž(J §Ø ^u\— §„^u\¶! °@y!— +n§Ì‡•nŒaµ
]Ô)•A•Y
ÄužE@yè§I‡V•ÄkÑ• “—Šk ¦^úm— âµXElGamal@y•Y§Schnorr@y•Y" I‡1n• %Å …uyÖ± yú ý¢5"
Introduction
—èÆnØÄ:£
Ä —è Æ
Schnorr@ y•Y @ ý?nµÀJü‡ƒêp, q§¦ q´p − 1 ˜‡ƒÏf" ÀJ˜‡a§¦ aq ≡ 1 mod p" — )¤µ ÀJ˜‡‘Åês < qŠ•Alice h §λ = a−s (mod p)Š •Alice ú " Alice•Bob@y¨ °§L§Xeµ
1 2 3
ýOŽµAliceÀJ˜‡‘Åêr < q§OŽx = ar mod p Alicerxux‰Bob" BobÀJ˜‡‘Åêe§÷v0 < e < 2t − 1§¿rtux ‰Alice" AliceOŽy = (r + se) mod q§ry ux‰Bob" Bob yx ≡ ay λe (mod p)§ÏLKy² Alice"
^KDs\—êâ§^KKs\—# ½Ï•#"
Introduction
—
†
Æ
—èN› — ©
ÄuŒ_ú
ú
^5©ué¡— § ^é¡— ?1êâ\—
~µ
1 2
Alice¼
Bob ú \—
Alice‘Å/ )˜‡é¡— K §¿òK ^Bob ú ux‰Bob Bob)—¼ — K
3
¬É ¥m<ôµMatinŒ± ¼Aliceux‰Bob žE§ ^Bob ú \—gC ) é¡— K ux‰Bob§Bob) —¼ — K Ø´K "
Introduction
éDiffie-Hellman— —
Diffie-Hellman— Alice
û
¥m<ôÂ
¥m<ôµ Bob
X =g x
û•YN´É Matin −− −→
X =g x
−− −→ ←− −− ←− −− OŽK1 = Y x OŽK1 , K2 OŽK2 = X y 3 e5AliceÚBob “—Ï&¥§MatinÒŒ±)—¦‚ Ï&žE −− −→ ^K1 )—x −− −→
Introduction
—
†
Æ
— ©
Äué¡—èN›
~ µANSI X9.17I O I {Ié•&E?nIO31985cíÑ 'u7KÅ IO§§æB ˜‡n — g(
1 2 3
— +n
Ì— (KKMs)§ÏLÃó© — \—— (KKs)§ÏL3‚© Щ— ½êâ— (KDs) KDs§KKs^KKMs\—§¿
Introduction
—èÆnØÄ:£
êi\¶
êi-. ¯Kµ
AliceÚBobXÛ(@\¾ ÜÓº BobXÛ(@ e‡5gAliceº Alice3 þ Ô§XÛ•Õ1(@|G¾üº ...
DÚ•{´æ^à \¶§ •3¯Kµ
Ã{A^ êi-. \¶N´ –E
\¶•Y(signature scheme)´˜«±>f/ª•; žE \¶ •{§•¡•êi\¶(digital signature) S êi\¶I‡)û±eÄ ¯K
úm— (n, b) \—•êb h (a, p, q) )—•êa \—eK (x) )—dK (y )
Introduction
—èÆnØÄ:£
Ä —èŽ{
Hash¼êµ´êâ 5§©•üaµ
/•«0!/Á‡0§^u
oêâ
Ø‘— µ XDMDC£1992¤§MD5(1992)§SHA-1£1995¤ ‘— £•¡•žE@y褵rü•hash¼ê E¤ ‘— žE@yè •{kµi @MAC§HMAC§CBC-MAC "