公钥密码的设计一般依赖于计算困难的数学问题一般都可以做到可证明安全对吗

Question

如题所述

Answer 1

公钥密码的设计一般依赖于计算困难的数学问题一般都可以做到可证明安全是正确的。运用陷门单向函数原理编制的加密密钥公开，解密密钥保密的密码。

非对称密钥密码或双密钥密码。加密密钥是公开的，解密密钥是秘密的，从公开密钥推算出秘密密钥在计算上是不可行的。

公钥密码的安全性理论基础是计算复杂性理论。公钥密码的安全性指计算安全性，通常是基于特定数学难题的计算困难性而设计的，主要有大整数因子分解的困难性，有限域上离散对数的难解性，椭圆曲线加法群上离散对数的难解性等。

公钥密码是在20世纪70年代提出的，主要是为了解决密钥分配问题。第一个比较完善的公钥密码算法是RSA公钥密码算法，它的安全性基础是大整数因子分解的困难性。

公钥密码算法的设计中一般要使用大素数，素数的产生有两类算法：一类是确定性算法，即该算法判定结果是素数的一定是素数；另一类是概率算法，即不能确保通过算法检验的数一定是素数，只以很大的概率保证通过概率算法的数是素数。

常用的概率检测算法有索洛韦-斯成森检验算法、拉宾-米勒检验算法等。公钥密码一般不直接用于加密信息，通信双方通常是利用公钥密码进行密钥分配，然后再以分配的密钥利用序列密码或分组密码对信息进行加（解）密。

公钥密码的另一个主要应用是进行数字签名，在网络安全技术中常使用公钥密码进行消息认证或身份认证。公钥密码的发展趋势是高速性、标准化。