密码学-非对称加密体系-简介及RSA

非对称加密体系

简介:

非对称加密也称之为公钥密码,密钥分为两种分别为加密密钥和解密密钥,发送者使用加密密钥加密数据,消息接收者使用解密密钥解密数据,解密密钥一开始就有接收者自己保管,因此只要将加密密钥发送给对方就可以解决密钥配送问题。

由于加密密钥可以任意公开,因此该密钥也被称之为公钥,解密密钥绝对不能公开,只能由自己保管,因此也被称之为私钥,公钥和私钥是一一对应的关系,由公钥加密的文件只能由对应的私钥进行解密。

总结:

  • 发送者只需要知道加密密钥

  • 接收者只需要知道解密密钥

  • 解密密钥不可以被窃听者获取

  • 加密密钥被窃听者获取也每问题

公钥密码的通信流程:

非对称加密实例:RSA算法

  • 加密

RSA是一种公钥密码算法,其加密可以通过公式来表示:

密文=明文^E mod N

RSA的加密是求明文的E次方mod N,因此只需要知道E和N,任何人都可以完成加密运算,E和N就是RSA算法的公钥。

  • 解密

解密同样也可以使用一个公式来表示:

明文=密文^D mod N

D和N就充当了RSA算法的私钥


第一步:生成私钥和公钥

第二步:创建私钥文件

第三步:创建公钥文件

加密

解密

调用函数

公钥密码存在的问题

  1. 公钥密码虽然解决了密钥配送的问题。但是我们还要判断所得到的公钥是否是正确的,这个问题被称之为公钥认证问题
  2. 公钥密码处理速度慢,只有对称加密的几百分之一。

猜你喜欢

转载自blog.csdn.net/super_lixiang/article/details/82501374
今日推荐