讀書摘要 - 數學之美(吳軍)

書中涉及很多數學專業知識(矩陣論、概率論、數論、圖論、信息論等),因爲有實際的例子,讀起來很有意思。既可以鞏固已掌握的概念,又可以開拓知識面,可以作爲加深數學學習興趣的書來閱讀。從另一方面看,也可以看到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



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章