《应用密码学》
微粒照片,数字图片水印技术,
计算机将 明文+密码(公钥)=密文; (加密算法)
算法不公开
密钥+算法本身公开:
对称加密算法:用加密数据使用的密钥可以计算出用于解密数据的密钥。
非对称加密算法:加密密钥无法推导出解密密钥。
密文+密码(密钥)=明文; (解密算法)
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
每个人都有一个公钥和私钥。
***明:
私钥加密身份信息(公钥解密)