如题所述
公钥密码比传统密码更安全原因是因为公钥密码运用陷门单向函数原理编制的加密密钥公开,解密密钥保密的密码。又称非对称密钥密码或双密钥密码。
运用陷门单向函数原理编制的加密密钥公开,解密密钥保密的密码。又称非对称密钥密码或双密钥密码。加密密钥是公开的,解密密钥是秘密的,从公开密钥推算出秘密密钥在计算上是不可行的。公钥密码的安全性理论基础是计算复杂性理论。
扩展资料:
公钥密码的安全性指计算安全性,通常是基于特定数学难题的计算困难性而设计的,主要有大整数因子分解的困难性,有限域上离散对数的难解性,椭圆曲线加法群上离散对数的难解性等。公钥密码是在20世纪70年代提出的,主要是为了解决密钥分配问题。第一个比较完善的公钥密码算法是RSA公钥密码算法,它的安全性基础是大整数因子分解的困难性。
公钥密码算法的设计中一般要使用大素数,素数的产生有两类算法:一类是确定性算法,即该算法判定结果是素数的一定是素数;另一类是概率算法,即不能确保通过算法检验的数一定是素数,只以很大的概率保证通过概率算法的数是素数。
常用的概率检测算法有索洛韦-斯成森检验算法、拉宾-米勒检验算法等。公钥密码一般不直接用于加密信息,通信双方通常是利用公钥密码进行密钥分配,然后再以分配的密钥利用序列密码或分组密码对信息进行加(解)密。
公钥密码的另一个主要应用是进行数字签名,在网络安全技术中常使用公钥密码进行消息认证或身份认证。公钥密码的发展趋势是高速性、标准化。
公钥密码比传统密码更安全对。
公钥密码中,加密密钥普通是公开的。正是由于加密密钥能够随意公开,因而该密钥被称为公钥。公钥能够通过邮件间接发送给接收者,也能够刊登在报纸的广告栏上,做成看板放在街上,或许做成网页公开给天下上任何人,而完全不必担忧被窃听者盗取。
固然,我们也没有须要非要将公钥公开给全天下全部的人,但至少我们需要将公钥发送给需要运用公钥进行加密的通信对象(也便是给本人发送密文的发送者)。
相对地,解密密钥是绝对不可以公开的,这个密钥只能由你本人来运用,因而称为私钥。私钥不能够被别人知道,也不能够将它发送给别人,乃至也不可以发送给本人的通信对象。
公钥和私钥是一一关于应的,一对公钥和私钥统称为密钥对。由公钥进行加密的密文,必须运用与该公钥配对的私钥才可以解密。密钥对中的两个密钥之间具有十分密切的关系—数学上的关系—因而公钥和私钥是不可以分别独自生成的。
公钥密码的运用者需要生成一个包罗公钥和私钥的密钥对,此中公钥会被发送给别人,而私钥则仅供本人运用。