RSA algorithm (Rivest-Shamir-Adleman) definition：

A public-key for encryption cryptosystem is A和seitive社会性措施减少关键源数据,特别是当本人over iecure网络每年.@互联网等!Ron Rivest适合于1977年得到描述,阿迪和伦纳德麻省Ititute的期刊。公开密匙加密,也称为非对称加密,mathematically供不同目的two uses上议院one公共和私人有限公司。The public key倾销的海岸,这是对目前尽管青少年http://www.imf.org/external/pubs/ ft key必须保密。cryptography In A,公共和私有密钥对消息进行加密;相反的键从一个用于加密消息用于解密。这个属性的一个原因是已成为使用最广泛的非对称算法:它提供了一种方法,确保机密性、完整性、的真实性和non-reputability电子通信和数据存储。
许多像SSH协议,OpenPGP,S / MIME和SSL / TLS加密和数字签名功能依赖。它也被运用于软件,浏览是一个明显的例子,它需要建立一个安全连接在一个iecure网络如互联网或验证数字签名。签名验证是最常执行的行动。
解释一个“年代popularity
在derives its security from the前的《intege理,是高档的产品的两numbe。这些Multiplying溺numbe is轻松,但从总确定原始’ numbe——保理是coidered不可行由于时间即使使用今天的超级计算.
在公共和私人密钥生成算法是最复杂的密码学的一部分。两大主要numbe,p和q,使用Rabin-Miller素数测试生成算法。计算模n乘以p和q。这个数字是使用的公钥和私钥和提供了它们之间的联系。它的长度,通常表达的部分,被称为密钥长度。模量的公钥coists n,公共指数,e,通常设置在65537年,那是一个质数,并不太大。e图不需要一个秘密选定的质数的公钥是与大家共享。的私钥coists模n和私人指数d,计算使用扩展欧几里德算法找到的乘法invee对totient n。

最近更新时间：2015-11-30 EN