作者:R. L.里维斯特，A.沙米尔，L.阿德曼
ACM通讯，1978年2月，第21卷第2期，120-126页
10.1145/359340.359342
评论
提出了一种具有公开显示加密密钥并不因此显示相应解密密钥的新属性的加密方法。这有两个重要的后果:(1)不需要信使或其他安全手段来传输密钥，因为消息可以使用预期的接收者公开披露的加密密钥进行加密。只有他能破译这条消息，因为只有他知道相应的解密密钥。(2)可以使用私人持有的解密密钥对消息进行“签名”。任何人都可以使用相应的公开加密密钥验证此签名。签名不能伪造，签名者以后也不能否认其签名的有效性。这在“电子邮件”和“电子资金转移”系统中有明显的应用。一条消息被加密的方式是用数字M表示，将M提高到公开指定的e次方，然后取结果除以公开指定的乘积的余数，
n，两个大的秘密引物数字p和q。解密类似;只有一个不同的，秘密的，幂d被使用，其中e * d≡1(mod (p - 1) * (q - 1))。该系统的安全性部分取决于已发布除数的因式分解的难度，
n．
这篇文章的全文是优质内容
没有找到条目
登录阅读全文
需要访问吗?
请选择以下其中一个选项以访问优质内容和功能。
创建一个网络帐户
如果您已经是ACM会员，通信订阅用户，或数码图书馆订阅用户，请设立网上帐户，以便阅览本网站的优质内容。
加入ACM
成为ACM会员可以充分利用ACM卓越的计算信息资源、网络机会和其他优势。
订阅ACM杂志通讯
获得完全访问超过50年的CACM内容，并每月收到印刷版杂志。
购买物品
非会员可以购买这篇文章或它出现的杂志的副本。
