<算法导论>RSA公钥加密点记

公钥(Pa)、私钥(Sa)是一个匹配对

消息：M，有

M=Sa(Pa(M))

M=Pa(Sa(M))

 

发送方Bob，接收方Alice

公钥系统的加密过程：Bob通过公开的途径获取Alice的公钥Pa对信息进行加密Pa(M)，只有唯一Alice拥有的密钥Sa能通过Sa(Pa(M))=M获取原有信息，关键点：Sa只有Alice拥有

公钥系统的数字签名过程：Alice使用密钥Sa对M进行加密Sa(M)=M2，Bob使用公钥获取Pa，解密Pa(M2)

 

笔者这样形象的理解：公钥相当于办公室的钥匙，私钥相当于保险柜的钥匙，保险柜的钥匙，保险柜可以通过一个小口放入物品，但是不能取出物品

A是该办公室主任，该办公室钥匙公司的保安行政工作人员也有，但是保险柜钥匙只有A有

 

这样，公钥系统的加密过程：

即行政人员用公钥(办公室钥匙)打开办公室后，把通过小口物品放入保险柜(但不能取出)，只有A能通过他拥有的钥匙取出

公钥系统的数字签名过程：

即A通过保险柜钥匙取出某个东西后，跟行政人员说，我有东西放在办公室桌上，你去拿下好了；然后行政人员通过他拥有的办公室钥匙，打开办公室取走验证A交代的东西

 

备注：内容随时更新，有意见欢迎评论一起学习