读书摘要 - 数学之美(吴军)

书中涉及很多数学专业知识(矩阵论、概率论、数论、图论、信息论等),因为有实际的例子,读起来很有意思。既可以巩固已掌握的概念,又可以开拓知识面,可以作为加深数学学习兴趣的书来阅读。从另一方面看,也可以看到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



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