读书摘要 - 数学之美（吴军）

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