跳到主要内容
文章
免费访问

一种获取数字签名和公钥密码系统的方法

作者信息和声明
出版:1978年2月1日出版历史
跳过抽象节

摘要

提出了一种具有新特性的加密方法,公开披露加密密钥不会因此而泄露相应的解密密钥。这有两个重要的后果:(1)传输密钥不需要信使或其他安全手段,因为可以使用意图接收者公开披露的加密密钥对消息进行加密。只有他才能破译信息,因为只有他知道相应的解密密钥。(2) 可以使用私人持有的解密密钥对消息进行“签名”。任何人都可以使用相应的公开密钥验证此签名。签名不能伪造,签名人以后也不能否认其签名的有效性。这在“电子邮件”和“电子资金转账”系统中有明显的应用。通过将消息表示为数字M,将M提高到公开指定的幂e,然后在结果除以公开指定的乘积时取余数,对消息进行加密,n个在两个大的秘密引物中,p和q的解密是相似的;仅使用不同的秘密幂d,其中e*d≡1(mod(p-1)*(q-1))。该系统的安全性部分取决于将公布的除数分解为因子的难度,n个.

参考文献

  1. 1Diffie,W.和Hellman,M.密码学的新方向。IEEE传输。通知。理论IT-22,6(1976年11月),644-654。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2Diffie,W.和Hellman,M.对NBS数据加密标准进行了详尽的密码分析。计算机10(1977年6月),74-84。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Knuth,D.E.《计算机编程的艺术》,第2卷:半数值算法。艾迪森·韦斯利,马萨诸塞州雷丁市,1969年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4Levine,J.和Brawley,J.V.置换多项式的一些密码应用。《密码学1》(1977年1月),76-92。谷歌学者谷歌学者交叉引用交叉引用
  5. 5Merkle,R.通过不安全的通道进行安全通信。提交给陆军司令部司令部。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6Miller,G.L.Riemann的假设和素性检验。程序。第七届ACM年会。关于竞争理论。阿尔伯克基,新墨西哥州,1975年5月,第234-239页;扩展版本。可作为公司部门Res.Rep.CS-75-27获得。科学。,1975年10月,加拿大安大略省滑铁卢,滑铁卢。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7Niven,I.和Zuckerman,H.S.《数字理论导论》。威利,纽约,1972年。谷歌学者谷歌学者
  8. 8Pohlig,S.C.和Hellman,M.E.计算GF(p)上对数的改进算法及其密码意义。出现在IEEE Trans。通知。理论,1978年。谷歌学者谷歌学者交叉引用交叉引用
  9. 9Pollard,J.M.关于因子分解和素性检验的定理。程序。外倾角。Phil.Soc.76(1974),521-528。谷歌学者谷歌学者交叉引用交叉引用
  10. 10波特,R.J.,电子邮件。《科学》195,4283(1977年3月),1160-1164。谷歌学者谷歌学者
  11. 11Rabin,M.O.,概率算法。《算法与复杂性》,J.F.Traub编辑,学术出版社,纽约,1976年,第21-40页。谷歌学者谷歌学者
  12. 12Solovay,R.和Strassen,V.《快速蒙特卡罗素性检验》。SIAM J.康普顿。6(1977年3月),84-85。谷歌学者谷歌学者交叉引用交叉引用
  13. 13《联邦公报》,第40卷,第52号,1975年3月17日。谷歌学者谷歌学者
  14. 14《联邦公报》,第40卷,第149号,1975年8月1日。谷歌学者谷歌学者

索引术语

  1. 一种获取数字签名和公钥密码系统的方法

              建议

              评论

              登录选项

              请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

              登录

              完全访问权限

              • 发布于

                ACM的封面图像通信
                ACM通信 第21卷第2期
                1978年2月
                74页
                国际标准编号:0001-0782
                EISSN公司:1557-7317
                内政部:10.1145/359340
                期刊目录

                版权所有©1978 ACM

                如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

                出版商

                计算机协会

                美国纽约州纽约市

                出版历史

                • 出版:1978年2月1日

                权限

                请求有关此文章的权限。

                请求权限

                检查更新

                限定符

                • 文章

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器