构建公钥密码体制的数学难题常见的有哪些
发布网友
发布时间：2022-05-16 18:03
共1个回答
热心网友
时间：2023-11-13 10:09
我们说一个函数f是单向函数,即若对它的定义域中的任意x都易于计算f(x),而对f的值域中的几乎所有的y,即使当f为已知时要计算f-l(y)在计算上也是不可行的。若当给定某些辅助信息(陷门信息)时则易于计算f-l(y),就称单向函数f是一个陷门单向函数。公钥密码*就是基于这一原理而设计的,将辅助信息(陷门信息)作为秘密密钥。这类密码的安全强度取决于它所依据的问题的计算复杂度。
目前比较流行的公钥密码*主要有两类:一类是基于大整数因子分解问题的,其中最典型的代表是RSA*。另一类是基于离散对数问题的,如ElGamal公钥密码*和影响比较大的椭圆曲线公钥密码*。
公钥密码
一般要求：
1、加密解密算法相同，但使用不同的密钥
2、发送方拥有加密或解密密钥，而接收方拥有另一个密钥
安全性要求：
1、两个密钥之一必须保密
2、无解密密钥，解密不可行
3、知道算法和其中一个密钥以及若干密文不能确定另一个密钥
