找回密码
 立即注册
大科技语录:
查看: 1292|回复: 3

有关质数加密

[复制链接]
发表于 2009-3-16 22:10 | 显示全部楼层 |阅读模式
现在各国都在寻求更大的质数,因为它可以使密码更安全,用质数编密码的原理是什么?
发表于 2009-4-25 18:12 | 显示全部楼层
观望   过几天再来看看
回复

使用道具 举报

发表于 2009-6-3 23:47 | 显示全部楼层
是梅氏质数? 还是? 有什么作用?
回复

使用道具 举报

发表于 2009-6-4 16:37 | 显示全部楼层
只能被1和本身整除的数叫质数,例如13,质数是无穷多的。得到两个巨大质数的乘积是简单的事,但想从该乘积反推出这两个巨大质数却没有任何有效的办法,这种不可逆的单向数学关系,是国际数学界公认的质因数分解难题。

R、S、A三人巧妙利用这一假说,设计出RSA公匙加密算法的基本原理:1、让计算机随机生成两个大质数p和q,得出乘积n;2、利用p和q有条件的生成加密密钥e;3、通过一系列计算,得到与n互为质数的解密密钥d,置于操作系统才知道的地方;4、操作系统将n和e共同作为公匙对外发布,将私匙d秘密保存,把初始质数p和q秘密丢弃。

国际数学和密码学界已证明,企图利用公匙和密文推断出明文--或者企图利用公匙推断出私匙的难度等同于分解两个巨大质数的积。这就是Eve不可能对Alice的密文解密以及公匙可以在网上公布的原因。

至于"巨大质数"要多大才能保证安全的问题不用担心:利用当前可预测的计算能力,在十进制下,分解两个250位质数的积要用数十万年的时间;并且质数用尽或两台计算机偶然使用相同质数的概率小到可以被忽略。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

手机版|小黑屋|大科技

GMT+8.8, 2024-12-25 21:01 , Processed in 0.047005 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表