什么是公钥密码体制

问题补充说明：有没有准确的定义啊就简单的介绍一下吧

自从1976年公钥密码的思想提出以来,国际上已经提出了许多种公钥密码体制。用抽象的观点来看,公钥密码就是一种陷门单向函数。

我们说一个函数f是单向函数,即若对它的定义360问答域中的任意x都易于计算f(x),而对f的值域中的几乎所有的y,即使当f为已知时要计算f-l(引线括久庆终足y)在计算上也是不可行的。若当给定某些辅助信息(陷门信息)时则易于计算f-l(y),滑呀财香矿就称单向函数f是一个陷门单向函烟四重密则商师派鲜村儿数。公钥密码体制就是基于这一原理而设计的,将辅助信息(陷门信息)作为秘密密钥。据这类密码的安全强度取决于它所依据的问题的计算复杂度。

目前比较流行的公钥密码体制罗斗前员景技影情院主要有两类:一类是基于大整数因子分解问题的技厚钱协举京识,其中最典型的代表是RSA体制。另一类是基于离散文答仅李分算苏船七斗冲对数问题的,如ElGamal公钥密码体制和影响比较大的椭圆曲线公钥密码体制。

公钥密码

一般要求：

1酸灯大晶着秋木杀、加密解密算法相同，但使用不同的密钥

2、发送级方拥有加密或解密密饭钥，而接收方拥有另一个密钥

安全性要求：

1、两个密钥之一必须保密

2、无解密密钥，解密不可行

3、知道算法和其中一个密钥以及若干密门硫文不能确定另一个密钥

标签：公钥,密码,体制