非对称加密 RSA加密算法原理简述

估计密码学一段时间内多不会有什么更新了。

非对称加密：

非对称加密是与对称加密完全相反的概念，对称加密指的是加密解密使用的是同样的密钥Key，如流加密，块加密，一次性密码本之类的。而非对称加密，使用加密Key叫公钥，解密用的是私钥。

至于为什么要这样做呢？因为这样可以极大的方便看密钥的管理。假设一个银行机构，如果使用对称加密，一个用户一个Key，千万用户千万Key，根本无法管理，而使用非对称加密，一个解密用的私钥就能解决一切问题。

另外，与对称密钥加密相比，公钥加密无需共享的通用密钥，减少了很多不必要的麻烦。

RSA：

1977年，由三位麻省理工的人提出，RSA取自他们三人名字的开头。

1997年，披露了一位英国政府通信总部的数学家先与三人发现，但一经发现直接被列为机密，只到1994年才被披露。

数学原理：

m=明文 c=密文 N=随机数 e=公钥 d=密钥

依旧以两个大质数相乘得到的大数难以被因式分解为核心。

核心：

m^e mod N = c    (明文m用公钥e加密并和随机数N取余得到密文c)

c^d mod N = m　(密文c用密钥解密并和随机数N取余得到明文m)

因此，两者合并就是ÿ