書中涉及很多數學專業知識(矩陣論、概率論、數論、圖論、信息論等),因爲有實際的例子,讀起來很有意思。既可以鞏固已掌握的概念,又可以開拓知識面,可以作爲加深數學學習興趣的書來閱讀。從另一方面看,也可以看到Google強大的背後,其實是蘊含了強大的數學基礎。
--------------------------------------------------------------------- 以下是一些知識點的筆記 ---------------------------------------------------------------------
公開密鑰(非對稱數字加密)技術原理
1、找兩個很大的素數P和Q。
2、計算M=P*Q,N=(P-1)*(Q-1)。
3、找一個E,使得M、E互質。
4、找一個D,使得(D*E)mod M=1。
則對於給定的明文X,其密文Y=X^E mod N。(其中E是公鑰,N是公開的)
解密過程爲:X=Y^D mod N。(其中D是私鑰,N是公開的)
思考:如何藉助計算機實現生成密鑰對,加密(或解密)信息?
附:
PGP源碼(http://www.symantec.com/connect/downloads/symantec-pgp-desktop-source-code)