为什么公钥能加密却不能解密 什么是公钥密码体制?
什么是公钥密码体制?
自1976年公钥密码思想提出以来,世界上提出了许多公钥密码体制。
从抽象的角度来看,公钥密码是一种陷门单向函数。我们说函数f是一个单向函数,也就是说,对于定义域中的任意一个x,计算f(x)是很容易的,但是对于f范围内的几乎所有y,计算f-L(y)是不可行的,即使f是已知的。如果给定一些辅助信息(陷门信息),就很容易计算F-L(y),那么单向函数F就称为陷门单向函数。在此基础上设计了以辅助信息(陷门信息)为密钥的公钥密码体制。这种密码的安全强度取决于它所基于的问题的计算复杂性。目前流行的公钥密码体制有两种:一种是基于大整数分解的公钥密码体制,最典型的是RSA公钥密码体制。另一种是基于离散对数的,如ElGamal公钥密码体制和椭圆曲线公钥密码体制。公钥密码的一般要求如下:1。加密和解密算法相同,但使用的密钥不同。2发送方拥有加密或解密密钥,而接收方拥有另一个密钥。安全要求:1。两把钥匙中的一把必须保密。2没有解密密钥3,解密是不可行的。另一个密钥不能通过知道算法、一个密钥和一些密文来确定
RSA、ElGamal、背包算法、Rabin(Rabin的加密方法可以说是RSA方法的特例)、Diffie-Hellman(D-H)密钥交换协议中的公钥加密算法、椭圆曲线密码(ECC)。最广泛使用的是RSA算法(由发明家Rivest、shmir和Adleman的缩写派生而来)。它是一种著名的公钥加密算法。ElGamal是另一种常用的非对称加密算法。
为什么公钥能加密却不能解密 elgamal数字签名算法 最著名的公钥加密算法
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。