密码学

《应用密码学》

微粒照片，数字图片水印技术，

计算机将  明文+密码（公钥）=密文； （加密算法）  

算法不公开

密钥+算法本身公开：

对称加密算法：用加密数据使用的密钥可以计算出用于解密数据的密钥。

非对称加密算法：加密密钥无法推导出解密密钥。

    密文+密码（密钥）=明文； （解密算法）

RSA算法：分解由两个大素数相乘得到的大数是非常困难的。

两个大素数随机挑选产生。 p和q n=p*q

公钥和私钥，又这两个大素数计算产生。

选择一个数：e,小于n,且与（p-1）(q-1)互为质数，也就是e和(p-1)(q-1)只有唯一的最大公约数1。

e=3 或者 65537

计算d，使得(ed-1)能被(p-1)(q-1)整除。 d*e=1-1 mod(p-1)(q-1);

公钥：(n,e) 二元组，

私钥：(n,d) 二元组。

数据加密

发送着，用接受者的公钥加密信息，

先将信息m分割成小于n的多个数据块。

加密的信息C=me MOD n

接受者，用自己的私钥解密信息。

原信息m=Cd MOD n

每个人都有一个公钥和私钥。

***明：

私钥加密身份信息（公钥解密）