《应用密码学》

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

计算机将  明文+密码(公钥)=密文; (加密算法)  

算法不公开

密钥+算法本身公开:

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

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


    密文+密码(密钥)=明文; (解密算法)

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

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

***明:

私钥加密身份信息(公钥解密)