《深入浅出HTTPS》读书笔记(17):公开密钥算法

公开密钥算法(Public Key Cryptography),也称为非对称加密算法(Asymmetrical Cryptography)。

公开密钥算法的功能比较多,可以进行加密解密、密钥协商、数字签名。

【密钥是一对】

公开密钥算法的密钥是一对,分别是公钥(public key)和私钥(private key),一般私钥由密钥对的生成方(比如服务器端)持有,避免泄露。

【运算速度很慢】

公开密钥算法尤其是RSA算法运算非常缓慢,一般情况下,需要加密的明文数据都非常大,如果使用公开密钥算法进行加密,运算性能会惨不忍睹。

公开密钥算法最重要和最广泛使用的算法就是RSA算法。

【RSA】

该算法是Ron Rivest、Adi Shamir、Leonard Adleman三个人创建的,以三个人名字的首字母命名。

1)密钥文件生成过程

◎选取两个很大的质数p和q。

◎求这两个数的乘积n

◎取一个公开指数e,这个数的值小于(p-1)(q-1), e对应的值和(p-1)(q-1)的值互质。

◎e和n组合起来就相当于公钥。

◎通过e、p、q能够计算出私钥d, d和n组合起来就是私钥。

e和d之间存在互逆的关系。

2)加密过程

RSA算法假如应用于加密,一般使用公钥加密,私钥解密

对明文M进行多次幂运算,运算的次数就是公钥,计算出值后再进行模运算(mod n),最终得到的C就是密文。

  1. 解密过程

对密文进行d次的幂运算,然后进行模运算,最终得到明文M。

至于加密和解密如何互逆,依赖于算法和密钥对,过程如下:

◎C^d的过程相当于(M^e)^d。

◎(M^e)^d相当于M ^(e*d)。

◎(e*d) mod n等于1。

◎C^d (mod n)最终就能反解出M。

相关推荐
无奈笑天下11 分钟前
银河麒麟桌面上USB打印机无法打印问题标准处理流程
linux·运维·网络协议
风落青芜1 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
张小姐的猫3 小时前
【基于 WebSocket 的多用户网页五子棋】—— 整合封装服务器模块设计实现1️⃣
服务器·websocket·网络协议
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
程序员韩星15 小时前
OpenAI 兼容接口返回 404,先查请求地址,再查模型名
前端·人工智能·http
ashiho16 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o16 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记17 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全