公钥密码基础与双钥机制.pdfVIP

公钥公钥基本概念基本概念

公钥公钥((又称双钥称双钥和非对称和非对称))，

是1976年由W.Diffie和M.Hellman在其

“学新方向学新方向”一文中文中，见划时时

代的文献：

W.DiffieandM.E.Hellman,New

DirectrionsDirectrionsininCryptography,Cryptography,IEEEIEEE

TransactiononInformationTheory,

V.ITV.IT-22.No.6,22.No.6,NovNov1976,1976,PP.644PP.644-654654

2007-3-222

公钥公钥基本概念基本概念(Cont(Cont.))

公钥系统公钥系统

用陷门函数用陷门函数f作为加密函数作为加密函数，将将f公开公开，并公并公

开加密密钥。此时加密密钥便称为公开密

钥钥，，记为记为Pk。。f函数的设计者将函数的设计者将δ，，

用作密钥，此时δ称为，记

为为SkSk。。由于加密函数是公开的由于加密函数是公开的，，任何人都任何人都

可以将信息x加密成y=f(x)，然后送给函数

的设计者的设计者（（当然可以通过不安全信道传当然可以通过不安全信道传

送）；由于设计者拥有Sk，他自然可以解

-1

出出xf(y)(y)。。

2007-3-223

双钥双钥（（公钥公钥））

系统中系统中，加密密钥称公开密钥加密密钥称公开密钥（（publiblicKKey））

可以公开发布（）；而密

钥称私人密钥（privatekey,简称私钥）。

加密加密：

((,py),py),private-key)y)

M=DEMub-ke

认证：

M=E(D(M,private-key),pub-key)

2007-3-224

双钥双钥（（公钥公钥））

同时实现加密和认证(AB)

C:C:AA发给发给BB的密文的密文

c=E(D(m,private-key-A),pub-key-B)

m：B恢复出的明文

m=E(D(cm=E(D(c,privateprivate-keykey-B)B),pubpub-keykey-A)A)

2007-3-225

常规加密和公开密钥加密常规加密和公开密钥加密

2007-3-226

公钥公钥基本概念基本概念(Cont(Cont.))

单向函数

是满足是满足下列条件的函数列条件的函数f：

(1)给定x，计算y=f(x)是容易的；

(2)(2)给定给定yy,计算计算xx使使yf(x)是是的的。。

-1

(所谓计算x=f(Y)是指计算上相当复杂)

2007-3-227

公钥公钥