【什么是公钥密码体制】
文章插图
自从1976年公钥密码的思想提出以来,国际上已经提出了许多种公钥密码体制 。用抽象的观点来看,公钥密码就是一种陷门单向函数 。我们说一个函数f是单向函数,即若对它的定义域中的任意x都易于计算f(x),而对f的值域中的几乎所有的y,即使当f为已知时要计算f-l(y)在计算上也是不可行的 。若当给定某些辅助信息(陷门信息)时则易于计算f-l(y),就称单向函数f是一个陷门单向函数 。公钥密码体制就是基于这一原理而设计的,将辅助信息(陷门信息)作为秘密密钥 。这类密码的安全强度取决于它所依据的问题的计算复杂度 。目前比较流行的公钥密码体制主要有两类:一类是基于大整数因子分解问题的,其中最典型的代表是RSA体制 。另一类是基于离散对数问题的,如ElGamal公钥密码体制和影响比较大的椭圆曲线公钥密码体制 。公钥密码 一般要求： 1、加密解密算法相同，但使用不同的密钥 2、发送方拥有加密或解密密钥，而接收方拥有另一个密钥 安全性要求： 1、两个密钥之一必须保密 2、无解密密钥，解密不可行 3、知道算法和其中一个密钥以及若干密文不能确定另一个密钥
推荐阅读
- 王者荣耀寒冰惩戒在哪里 属性是怎样的
- 西瓜切开是白色的瓜瓤能吃吗 西瓜切开是白色的瓜瓤能不能吃
- 屋子里有臭味放什么好
- 简单明了的情话 有什么简短的表白说说
- 空落落三个字的正确读音是什么 空落落三个字怎么读
- 吴道子是哪个朝代的 吴道子是什么朝代的
- 鸟的发声器是什么
- 笋是竹子吗
- 籼米读音 籼米读音是什么
- 211是什么意思 211的意思介绍