公鑰密碼體制的加密和解密過程有如下特點(diǎn):

   (1)密鑰對(duì)產(chǎn)生器產(chǎn)生出接收者B的一對(duì)密鑰:加密密鑰用‰和解密密鑰s龜。 A011-D-V-350發(fā)送者A所用的加密密鑰PK:就是接收者B的公鑰,它向公眾公開。而B所用的解密密鑰sKε就是接收者B的私鑰,對(duì)其他人都保密。

   (2)發(fā)送者A用B的公鑰PK:通過E運(yùn)算對(duì)明文X加密,得出密文y,發(fā)送給B。

   B用白己的私鑰lsK:通過D運(yùn)算進(jìn)行解密,恢復(fù)出明文.

   (3)雖在計(jì)算機(jī)上可以容易地產(chǎn)生成對(duì)的PK:和sK:。但從已知的PK:實(shí)際上不可能推導(dǎo)出““即從PK:到sK:是“計(jì)算上不可能的”。

   (4)雖然公鑰可用來加密,但卻不能用來解密.

   (5)先后對(duì)X進(jìn)行D運(yùn)算和E運(yùn)算或進(jìn)行E運(yùn)算和D運(yùn)算,結(jié)果都是一樣的: 圖7-3給出了用公鑰密碼體制進(jìn)行加密的過程。