改变未来的九大算法（4.公钥加密）

1. 需要通讯的双方都知道公钥：比如要传递的内容为“7”，公钥为“322”，甲方加密后的消息可以为“329”，接收方乙方可以解密消息得到内容，而丙不能得到内容。

2. 需要通讯的双方不知道共享的公钥：这时可以使用“颜色混合把戏”，甲和乙分别选择一种颜色，然后甲公布另一种颜色，丙可以听到。甲乙分别把公布的颜色和自己的颜色混合，公布出去。这时甲乙分别把从对方那里拿到的混合后颜色再加上自己的颜色，从而甲乙获得的颜色相同。以后就可以使用这个公钥进行通讯啦。计算机中依据这个原理通讯，需要注意的就是要做到单向性，例如颜色混合容易，分开很难。做到单向性需要用的的数学知识为——1、模运算，2、计算离散对数比离散指数慢得多，具体实例如下。

   

   甲选择一个私钥5，已选择一个私钥6，甲公布两个公钥，基数2和模数11.于是两人的PPN（public -private number）PPN码分别为2^5%11=10、2^6%11=9.甲乙分别把自己的PPN码公布。甲乙拿到对方的PPN码后，可发现 9^5%11=10^6%11=1.得到共享秘钥为1.

在现实中本公钥分配方法为：迪非——霍尔曼加密体系。例如在Https开头的网站，都会使用此方法分配共享秘钥。这里必须要注意的是模大小即钟大小必须为素数。