新聞鍵接：http://www.rsa.com/rsalabs/node.asp?id=2214
新聞時間：2013年5月17日
新聞正文：

   RSA密码体制是一种公钥密码体制，同时提供加密和数字签名（认证）。阿迪罗纳德·维斯特，Shamir和伦纳德·艾德曼开发RSA系统中1977 [ RSA78 ]; RSA代表在每一个它的发明者的姓氏的第一个字母。
RSA算法的工作原理如下：取两个大素数p和q的，并计算它们的乘积N = PQ ; Ñ被称为模数。选择一个数字，ê，小于Ñ相对素（p -1）（q -1），这意味着ê和（p -1）（q -1）有没有共同的因素，除了1。找出另一个数Ð这样（海关 - 1）（p -1）（q -1）整除。E和D值被称为公共和私营指数，分别为。公钥是对（Ñ É）;私钥（Ñ，Ð）。p和q的因素可能会破坏或用私钥保存。
这是目前很难获得（Ñ É）从公钥私钥Ð。然而，如果一个人可以Ñ因子p和q的，再一个可能取得的私钥Ð。因此，RSA系统的安全性是基于因式分解是困难的假设。保发现了一种简单的方法将“打破”RSA（见问题3.1.3和2.3.3的问题）。
下面是如何可用于加密和数字签名（在实践中，实际使用稍微不同的问题3.1.7 和3.1.8）RSA系统：
加密

假设Alice想给Bob 发送一个消息m。爱丽丝创建的密文C幂：Ç = 米É 模Ñ，E和N是Bob的公钥。她发送 Ç鲍勃。要解密，鲍勃也exponentiates：，米 = Ç ð MOD Ñ E和D之间的关系，确保鲍勃正确复苏米。由于只有Bob知道ď的，只有乙可以解密这个消息。
数字签名

假设Alice想给Bob 发送一个消息m，鲍勃是放心的消息在这样一种方式，既地道，没有被篡改，从爱丽丝。爱丽丝创建一个数字签名及●幂： S = M ð模Ñ，D和 N是爱丽丝的私钥。她给Bob 发送米和秒。为了验证签名，鲍勃exponentiates检查恢复的消息 m：米 = S É模Ñ，E和N是Alice的公钥。
因此，加密和认证的地方没有任何共享的私钥：每个人只使用他人的公钥或自己的私钥。任何人都可以发送加密的邮件或验证签名的消息，但只是有人拥有正确的私钥可以解密或签名的消息。

[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)