会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
躺柒
博客园
首页
新随笔
联系
订阅
管理
随笔 - 788
文章 - 0
评论 - 17
阅读 -
49126
读改变未来的九大算法笔记04_公钥加密
加密的目的就是传输秘密
合集 - 读改变未来的九大算法(10)
1.
读改变未来的九大算法笔记
10_读后总结与感想
2023-06-12
2.
读改变未来的九大算法笔记
01_数据压缩
2023-06-02
3.
读改变未来的九大算法笔记
02_数据库
2023-06-03
4.
读改变未来的九大算法笔记
03_纠错码
2023-06-04
5.
读改变未来的九大算法笔记
04_公钥加密
2023-06-05
6.
读改变未来的九大算法笔记
05_数字签名
2023-06-06
7.
读改变未来的九大算法笔记
06_图形识别
2023-06-08
8.
读改变未来的九大算法笔记
07_搜索引擎
2023-06-09
9.
读改变未来的九大算法笔记
08_并非万能的算法
2023-06-10
10.
读改变未来的九大算法笔记
09_指尖的精灵
2023-06-11
1. 加密的目的就是传输秘密
2. 分块密码(Block Cipher)的现代加密技术使用了相加把戏的变体
2.1. 加法得出的结果能用于统计分析,这意味着一些人能通过分析你的大量加密消息来得到密钥
2.2. 任何知道密钥的人都能用相反的步骤运行所有操作,以获得最初的、解密的消息
2.3. 最流行的分块密码是高级加密标准(Advanced Encryption Standard)
2.3.1. AES能配合多种不同配置使用,但标准配置是使用16个字母的“块”,配备128位密钥,进行10轮混合操作
3. 单向操作
3.1. One-way Action
3.2. 颜料混合把戏中的单向操作是“混合颜料”
3.3. 可以做一些事情,但不能取消做过的事
4. 混合操作就是离散指数
4.1. Discrete Exponentiation
5. 分离操作被称为离散对数
5.1. Discrete Logarithm
6. 幂函数
6.1. Power Notation
6.2. 写下许多相同数字相乘的快捷方法
6.2.1. 6×6×6×6=6^4
7. 钟算
7.1. Clock Arithmetic
7.2. 钟的大小可以是任何数
7.2.1. 非一座普通的钟上熟悉的12个数字
7.3. 数字从0而不是从1开始计数
7.4. 只能使用比钟大小小的私人数字
7.4.1. 现实中运用时通常会使用几百个数位长的钟大小
7.5. 钟大小必须是一个素数
7.5.1. 只有1和其自身两个除数
7.6. 基数必须是钟大小的本原根(primitive root)
7.6.1. 基数的幂最终将循环遍钟上每个可能的值
7.7. 示例
7.7.1. 用大小为7的钟做钟算,只要像平常一样将数字相加再相除即可,不过不管结果如何,你只要取除以7所得的余数即可
8. 迪菲–赫尔曼密钥交换
8.1. Diffie-Hellman Key Exchange
8.2. 1976年首次发表了这一算法
8.3. 怀特菲德·迪菲(Whitfield Diffie)
8.4. 马丁·赫尔曼(Martin Hellman)
8.5. https:使用的方法是迪菲–赫尔曼机制或工作原理类似的替代方法之一
8.6. 颜料混合把戏(Paint-mixing Trick)
8.6.1. 你和阿诺德各自选择一种“私人颜色”
8.6.2. 选择一种新的不同的颜色成分并公开宣布,我们称这种颜色为“公开颜色”
8.6.3. 你和阿诺德各用一桶公开颜色和一桶私人颜色制造一种混合颜色。这就是你的“公开 – 私人混合颜色”
8.6.4. 你选取一批阿诺德的公开–私人混合颜色,拿回自己的角落。现在加入一桶私人颜色
8.6.5. 阿诺德选取一批你的公开 – 私人混合颜色,拿回他的角落,在那里,他再加入一桶他的私人颜色
8.6.6. 你和阿诺德制作了同样的混合颜色
8.7. 用数字进行颜料混合把戏
8.7.1. 机密信息和公开信息用一种在数学上不可逆的方式“混合”在一起,就像混合在一起的颜料一样,再也分不开
8.8. 共享密钥
8.8.1. 示例
8.8.1.1.
8.8.1.2. 你和阿诺德各自单独选择一个私人数字
8.8.1.2.1. 你选择8作为私人数字,而阿诺德选择9
8.8.1.3. 你和阿诺德公开就两个公开数字达成一致——钟大小(11)和另一个被称为基数的数字(选2为基数)
8.8.1.4. 通过使用幂符号和钟算,你和阿诺德各自将自己的私人数字和公开数字相混,分别得到一个公开–私人数字(public–private number,PPN)
8.8.1.4.1. PPN=base^私人数字(钟大小)
8.8.1.4.2. 你的PPN=(2^8=256,256 mod 11)=3(钟大小为11)
8.8.1.4.3. 阿诺德的PPN=(2^9=512,512 mod 11)= 6(钟大小为11)
8.8.1.5. 你和阿诺德各自单独获得对方的公开–私人数字,再将其与自己的私人数字相混合
8.8.1.5.1. 共享密钥=其他人的PPN^私人数字 (钟大小)
8.8.1.5.2. 你的共享密钥=(6^8=1679616,1679616 mod 11)=4(钟大小为11)
8.8.1.5.3. 阿诺德的共享密钥=(3^9=19683,19683 mod 11)=4(钟大小为11)
8.8.1.6. 尽管你按照不同的顺序混合了各种成分,但你和阿诺德都使用了相同的成分,因此也得到了相同的共享密钥
9. RSA
9.1. 1978年
9.2. 罗纳德·李维斯特(Ronald Rivest)
9.3. 阿迪·沙米尔(Adi Shamir)
9.4. 雷奥纳德·阿德尔曼(Leonard M.Adlemen)
9.5. 20世纪70年代为自己的系统申请了专利,而他们的专利直到2000年年末才失效
10. 背后的故事
10.1. 英国政府在数年前就已经知道类似迪菲–赫尔曼密钥交换和RSA系统
10.2. 那些发明迪菲–赫尔曼机制和RSA的先驱是英国政府通信实验室GCHQ的数学家
10.3. 他们工作的结果被记录在内部机密文件中,直到1997年才被解密
合集:
读改变未来的九大算法
好文要顶
关注我
收藏该文
微信分享
躺柒
粉丝 -
50
关注 -
0
+加关注
0
0
升级成为会员
«
上一篇:
读改变未来的九大算法笔记03_纠错码
»
下一篇:
读改变未来的九大算法笔记05_数字签名
posted @
2023-06-05 06:45
躺柒
阅读(
45
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
登录后才能查看或发表评论,立即
登录
或者
逛逛
博客园首页
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
相关博文:
·
读软件开发安全之道:概念、设计与实施08密码学(下)
·
读算法简史:从美索不达米亚到人工智能时代10纠错和加密
·
现代密码学第四版杨波著-期末复习汇总
·
密码学(1):常见算法分类
·
现代加密技术
阅读排行:
·
【.NET】调用本地 Deepseek 模型
·
CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
·
DeepSeek “源神”启动!「GitHub 热点速览」
·
我与微信审核的“相爱相杀”看个人小程序副业
·
Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
公告
昵称:
躺柒
园龄:
2年1个月
粉丝:
50
关注:
0
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
学信息系统项目管理师第4版(35)
学系统集成项目管理工程师(中项)(43)
读高性能MySQL(第4版)(21)
读发布!设计与部署稳定的分布式系统(第2版)(34)
随笔及总结(26)
读改变未来的九大算法(10)
读数据压缩入门(11)
读C#代码整洁之道(8)
读编程与类型系统(12)
读函数式编程思维(6)
读Java8函数式编程(9)
读Java实战(第二版)(20)
读Java性能权威指南(第2版)(31)
读SQL进阶教程(17)
选读SQL经典实例(23)
读SQL学习指南(第3版)(13)
读图数据库实战(11)
读程序员的制胜技(15)
读像火箭科学家一样思考(16)
读程序员的README(19)
读算法霸权(13)
读元宇宙改变一切(14)
读AI3.0(10)
读千脑智能(13)
读十堂极简人工智能课(9)
读人工不智能:计算机如何误解世界(10)
读算法的陷阱:超级平台、算法垄断与场景欺骗(20)
读所罗门的密码(21)
读天才与算法:人脑与AI的数学思维(26)
读人工智能时代与人类未来(19)
读AI未来进行式(12)
读AI新生:破解人机共存密码(18)
读人工智能全传(16)
读写给大家的AI极简史(7)
读零信任网络:在不可信网络中构建安全系统(21)
读软件开发安全之道:概念、设计与实施(17)
读软件设计的要素(7)
读构建可扩展分布式系统:方法与实践(16)
读数据湖仓(9)
读数据工程之道:设计和构建健壮的数据系统(34)
读数据质量管理:数据可靠性与数据质量问题解决之道(20)
读数据保护:工作负载的可恢复性(31)
读量子霸权(18)
读算法简史:从美索不达米亚到人工智能时代(15)
读当我点击时,算法在想什么?(7)
读DAMA数据管理知识体系指南(4)
更多
随笔档案
2025年2月(25)
2025年1月(31)
2024年12月(31)
2024年11月(30)
2024年10月(31)
2024年9月(30)
2024年8月(31)
2024年7月(31)
2024年6月(30)
2024年5月(31)
2024年4月(30)
2024年3月(31)
2024年2月(29)
2024年1月(31)
2023年12月(31)
2023年11月(30)
2023年10月(31)
2023年9月(30)
2023年8月(31)
2023年7月(31)
2023年6月(30)
2023年5月(31)
2023年4月(31)
2023年3月(36)
2023年2月(28)
2023年1月(26)
阅读排行榜
1. C#代码整洁之道读后总结与感想(599)
2. 选读SQL经典实例笔记01_检索和排序(369)
3. 读C#代码整洁之道笔记01_C#的编码标准和原则(311)
4. 读C#代码整洁之道笔记04_重构C#代码识别代码坏味道(309)
5. 学信息系统项目管理师第4版系列02_法律法规(268)
评论排行榜
1. 2023年1月随笔(11)
2. 2023年10月随笔之婚宴趣事多(2)
3. 读高性能MySQL(第4版)笔记12_查询性能优化(下)(2)
4. 读Java性能权威指南(第2版)笔记18_垃圾回收E(2)
推荐排行榜
1. 读高性能MySQL(第4版)笔记01_MySQL架构(上)(2)
2. 选读SQL经典实例笔记01_检索和排序(2)
3. 读软件设计的要素01概念(1)
4. 读AI未来进行式笔记01深度学习(1)
5. 读所罗门的密码笔记01_当人类遇见机器(1)
最新评论
1. Re:2023年10月随笔之婚宴趣事多
@gz4621 wondershare mindmaster...
--躺柒
2. Re:2023年10月随笔之婚宴趣事多
大神 思维导图用的什么软件制作的?
--gz4621
3. Re:读高性能MySQL(第4版)笔记12_查询性能优化(下)
@东围居士 建议读新版。...
--躺柒
4. Re:读高性能MySQL(第4版)笔记12_查询性能优化(下)
第4版相比第3版好像缩减了好多内容?楼主推荐第3版还是第4版
--东围居士
5. Re:读Java性能权威指南(第2版)笔记18_垃圾回收E
@屠炉 没有用第三方工具,手动的。 有几个平台直接支持markdown导入,只是要调整一下图片上传即可。...
--躺柒
点击右上角即可分享
支持DeepSeek的编程助手
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 【.NET】调用本地 Deepseek 模型
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库