elgamal加密解密举例 什么是公钥密码体制?
浏览量:1300
时间:2021-03-15 17:18:40
作者:admin
什么是公钥密码体制?
自1976年公钥密码思想提出以来,世界上提出了许多公钥密码体制。
从抽象的角度来看,公钥密码是一种陷门单向函数。我们说函数f是一个单向函数,也就是说,对于定义域中的任意一个x,计算f(x)是很容易的,但是对于f范围内的几乎所有y,计算f-L(y)是不可行的,即使f是已知的。如果给定一些辅助信息(陷门信息),就很容易计算F-L(y),那么单向函数F就称为陷门单向函数。在此基础上设计了以辅助信息(陷门信息)为密钥的公钥密码体制。这种密码的安全强度取决于它所基于的问题的计算复杂性。目前流行的公钥密码体制有两种:一种是基于大整数分解的公钥密码体制,最典型的是RSA公钥密码体制。另一种是基于离散对数的,如ElGamal公钥密码体制和椭圆曲线公钥密码体制。公钥密码的一般要求是:1。加密和解密算法相同,但使用的密钥不同。2发送方拥有加密或解密密钥,而接收方拥有另一个密钥。安全要求是:1。两把钥匙中的一把必须保密。2没有解密密钥,解密不可行。三。算法中,一个密钥和几个密文不能确定另一个密钥
elgamal加密解密举例 elgamal密码例题 elgamal公钥密码算法
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。