单向陷门函数加密解密

⑴ 如何用通俗易懂的话来解释非对称加密

在采用对称密钥体系时，加密与解密采用相同的算法和密钥，这就说明收发双方需要保存有相同密钥。这就需要一个安全的通道来传递这个密钥，但实际上这样安全的通道是不方便的或者没有的。所以就有了非对称形式的（不同的密钥）。公钥是公开的，私钥则只有接受者才有，这样就不必传递私钥了，更安全了。基本的数学原理？

加解密过程由单向陷门函数实现。单向陷门函数是指由已知的y=f（x）和x求出y是简单的，但是已知y=f（x）和y求出x是困难的。当前工程应用大都基于大数分解，离散对数和椭圆曲线此类数学难题。

⑵ 什么是单向陷门函数

单向陷门函数是有一个陷门的一类特殊单向函数。它首先是一个单向函虚败数，在一个方向上易于计算而反方向却难于计算。但是，如果知道那个秘密陷门，则也能很容易在另一个方向计算这个函数。即已知x，易于计算f（x），而已亩敬知f（x），却难于计算x。然而，一旦给出f（x）和一些秘密信息y，就很差耐颤容易计算x。在公开密钥密码中，计算f（x）相当于加密，陷门y相当于私有密钥，而利用陷门y求f（x）中的x则相当于解密。

⑶ 公钥密码比传统密码更安全

公钥密码比传统密码更安全原因是因为公钥密码运用陷门单向函数原理编制的加密密钥公开，解密密钥保密的密码。又称非对称密钥密码或双密钥密码。

运用陷门单向函数原理编制的加密密钥公开，解密密钥保密的密码。又称非对称密钥密码或双密钥密码。加密密钥是公开的，解密密钥是秘密的，从公开密钥推算出秘密密钥在计算上是不可行的。公钥密码的安全性理论基础是计算复杂性理论。

(3)单向陷门函数加密解密扩展阅读：

公钥密码的安全性指计算安全性，通常是基于特定数学难题的计算困难性而设计的，主要有大整数因子分解的困难性，有限域上离散对数的难解性，椭圆曲线加法群上离散对数的难解性等。公钥密码是在20世纪70年代提出的，主要是为了解决密钥分配问题。第一个比较完善的公钥密码算法是RSA公钥密码算法，它的安全性基础是大整数因子分解的困难性。

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

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

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