改變將來的九大算法（4.公鑰加密）

1. 須要通信的雙方都知道公鑰：好比要傳遞的內容爲「7」，公鑰爲「322」，甲方加密後的消息能夠爲「329」，接收方乙方能夠解密消息獲得內容，而丙不能獲得內容。

2. 須要通信的雙方不知道共享的公鑰：這時可使用「顏色混合把戲」，甲和乙分別選擇一種顏色，而後甲公佈另外一種顏色，丙能夠聽到。甲乙分別把公佈的顏色和本身的顏色混合，公佈出去。這時甲乙分別把從對方那裏拿到的混合後顏色再加上本身的顏色，從而甲乙得到的顏色相同。之後就可使用這個公鑰進行通信啦。計算機中依據這個原理通信，須要注意的就是要作到單向性，例如顏色混合容易，分開很難。作到單向性須要用的的數學知識爲——一、模運算，二、計算離散對數比離散指數慢得多，具體實例以下。

   甲選擇一個私鑰5，已選擇一個私鑰6，甲公佈兩個公鑰，基數2和模數11.因而兩人的PPN（public -private number）PPN碼分別爲2^5%11=十、2^6%11=9.甲乙分別把本身的PPN碼公佈。甲乙拿到對方的PPN碼後，可發現 9^5%11=10^6%11=1.獲得共享祕鑰爲1.

在現實中本公鑰分配方法爲：迪非——霍爾曼加密體系。例如在Https開頭的網站，都會使用此方法分配共享祕鑰。這裏必需要注意的是模大小即鍾大小必須爲素數。