公钥密码体制是什么意思「公钥密码体制出现有何重要意义」( 二 )


下图是公钥密码体制的框图,主要分为以下几步:
*** 中要求接收消息的端系统,产生一对用来加密和解密的密钥,如图中的接收者B,产生一对密钥PKB,SKB,其中PKB是公开钥,SKB是秘密钥 。
端系统B将加密密钥(图中的PKB)存储在一个公开的寄存器或文件中,另一密钥则被保密(图中个SKB) 。
A要想向B发送消息m,则使用B的公开钥加密m,表示为 c=EPKB[m] 其中,c是密文,E是加密算法 。
B收到密文c后,用自己的秘密钥SKB解密,表示为 m=DSKB[c] 其中,D是解密算法 。因为只有B知道SKB,所以其他人无法对c解密 。
这就是公开密钥的原理~
(转载需向本人获取权限)

公钥密码体制是什么意思「公钥密码体制出现有何重要意义」

文章插图
3公钥密码体制公钥,私钥 是非对称加密中所用到的
它的出现意义是 更安全了
对称加密只用到共享密钥 在双方进行对称加密通信时 如果第三方破解出共享密钥 那么信息将被窃取,修改.
4什么是公钥加密什么是公钥加密
公钥加密,也叫非对称(密钥)加密(public key encryption),属于通信科技下的 *** 安全二级学科,指的是由对应的一对唯一性密钥(即公开密钥和私有密钥)组成的加密 ***。它解决了密钥的发布和管理问题,是目前商业密码的核心 。在公钥加密体制中,没有公开的是明文,公开的是密文,公钥,算法 。
常见算法
RSA、ElGamal、背包算法、Rabin(Rabin的加密法可以说是RSA *** 的特例)、Diffie-Hellman (D-H) 密钥交换协议中的公钥加密算法、Elliptic Curve Cryptography(ECC,椭圆曲线加密算法) 。使用最广泛的是RSA算法(由发明者Rivest、Shmir和Adleman姓氏首字母缩写而来)是著名的公开金钥加密算法,ElGamal是另一种常用的非对称加密算法 。
缘起
该思想最早由雷夫·莫寇(Ralph C. Merkle)在1974年提出,之后在1976年 。狄菲(Whitfield Diffie)与赫尔曼(Martin Hellman)两位学者以单向函数与单向暗门函数为基础,为发讯与收讯的两方创建金钥 。
非对称
是指一对加密密钥与解密密钥,这两个密钥是数学相关,用某用户密钥加密后所得的信息,只能用该用户的解密密钥才能解密 。如果知道了其中一个,并不能计算出另外一个 。因此如果公开了一对密钥中的一个,并不会危害到另外一个的秘密性质 。称公开的密钥为公钥;不公开的密钥为私钥 。
如果加密密钥是公开的,这用于客户给私钥所有者上传加密的数据,这被称作为公开密钥加密(狭义) 。例如, *** 银行的客户发给银行网站的账户操作的加密数据 。
如果解密密钥是公开的,用私钥加密的信息,可以用公钥对其解密,用于客户验证持有私钥一方发布的数据或文件是完整准确的,接收者由此可知这条信息确实来自于拥有私钥的某人,这被称作数字签名,公钥的形式就是数字证书 。例如,从网上下载的安装程序,一般都带有程序 *** 者的数字签名,可以证明该程序的确是该作者(公司)发布的而不是第三方伪造的且未被篡改过(身份认证/验证) 。
5对称密钥体制与公钥密钥体制的特点各自是什么?各有何优缺点对称密钥体制是加密密钥与解密密钥密码相同,两个参与者共享同一个密钥 。
公钥密码体制是使用不同的加密密钥和解密密钥,加密密钥是 *** 息,而解密密钥需要保密 。
公钥密码体制有很多良好的特性,它不仅可以用来加密,还可以很方便的用于鉴别和数字签名 。但公钥密码算法比对称密钥密码算法要慢好几个数量级 。
对称密钥体制的加解密速度快且安全强度高,但密钥难管理和传送,不适于在 *** 中单独使用 。
密钥的产生
1、选择两个大素数,p和q 。
2、计算:n = p * q (p,q分别为两个互异的大素数,p,q必须保密,一般要求p,q为安全素数,n的长度大于512bit,这主要是因为RSA算法的安全性依赖于因子分解大数问题) 。有欧拉函数(n)=(p-1)(q-1) 。
3、然后随机选择加密密钥e,要求e和( p - 1 ) * ( q - 1 )互质 。
4、最后,利用Euclid算法计算解密密钥d,满足de≡1(modφ(n)) 。其中n和d也要互质 。数e和n是公钥,d是私钥 。两个素数p和q不再需要,应该丢弃,不要让任何人知道 。
6公钥密码体制和私钥密码体制各有什么优缺点?常用密钥,加密解密用同一个Key,安全性,防伪性,鉴权性都不好 。
公钥私钥解决了以上的问题 。
公钥和私钥或者称非对称密钥和对称密钥是密码体制的两种方式 。私钥体制指加解密的密钥相同或容易推出,因此加解密的密钥都是保密的 。公钥体制指加解密密钥彼此无法推出,公钥公开,私钥保密 。

推荐阅读