【硬核科普】如何保证发出去的微信和QQ消息不被篡改？详解RSA加密算法

合集 · 硬核科普 (100)

Description

当你打开手机，给你的朋友发送了一条短信、一笔付款、一张表情包，怎么保证对方接收到的信息跟你发出的信息完全一致，中间也没有人看过/修改过呢？答案就是对发送的信息进行加密与签名，并在接收端对它们进行校验与检查。加密、签名与校验构建了现代互联网传播的基石，也是信息安全的基础， 这期视频我们带你深入了解RSA加密算法。

Comments

月岀皎兮 2021-06-12

以前挖的坑[doge] 固态硬盘降速原因2019-9-20，如何挑选固态硬盘2019-10-15，生产力主机配置单推荐2019-10-25， RGB主机软硬件配置及调试2019-10-28，电脑理线教程2019-11-11， IntelCPU步进科普2020-1-9，使用不同硬件实测哪些参数会影响内存频率2020-1-9， RGB灯控系统讲解2020-6-9，垂直同步产生鼠标响应延迟的原因2020-7-16，帧生成时间和游戏引擎的延迟渲染科普2020-7-16， ROG-PG43UQ显示器介绍2020-9-16， HDR科普介绍2020-9-16， 30系显卡架构方面的革新和升级的介绍2020-9-17，显卡超频教程2020-9-17， 3090在pcie3.0和4.0下的性能表现以及具体影响2020-9-25， 30系显卡的超频和boost工作机制的科普介绍2020-9-25，准确判断内存信息的方法分享2020-11-4，计算机协议深度科普2020-11-23，实测各品牌各规格水冷风冷散热器在散热效率上的具体差异2020-12-13， HEDT平台内存选购指南2021-3-13，自己的DIY服务器选配思路介绍2021-4-25，

♥ 7243 ↩ 48

海内存知己O 2021-06-12

你是硬件茶谈，不是软件茶谈[妙啊]

♥ 3183 ↩ 45

AlphaArea_ 2021-06-13

看不懂数学推导不要紧，只需要下载Gpg4win(Windows), OpenKeychain(Android)或其它兼容OpenPGP协议的软件。创建密钥对并与朋友交换公钥、验证指纹。就可以在任何地方建立安全的加密通信。具体有多安全呢，斯诺登就是通过这种方式与记者联系曝光NSA棱镜计划的

♥ 1868 ↩ 68

ニャニモモビエレ 2021-06-12

RSA算法用到的数学其实并不深奥晦涩，大部分知识点掰开揉碎给初中生讲也是能听明白的。问题就在动画视频这种形式，追求精炼，短小而有节奏并没有给人思考和反应的时间，导致观众不反复拉扯进度条根本没有办法跟上演讲者的语速和思维，也没有办法记录演讲者的思维过程。之前我在外网看到一个一个小时的黑板板书视频，从中国剩余定理讲到RSA，所有中间过程一条一条定理清晰证明给你看，直到最后推理出RSA算法，看得那叫一个通透顺畅。因为它的时间长，而且板书完整记录了演讲者思维流变的过程，并且给观众充足的反应时间去消化知识点。所以我觉得有些东西，它注定不适合用快节奏视频展现，即使其原理其实并不算复杂（就像有少部分批评几分钟看完名著的视频一样）。

♥ 1516 ↩ 53

JCVICTOR 2021-06-12

本人专业相关，真的不难…动画和解释已经很到位了…如果真的想学计算机的话请耐下性子看，这只是冰山一角而已

♥ 965 ↩ 62

NWB940120 2021-06-13

我想起了那些鼓吹数学无用论的人，他们以为数学只有加减乘除有用，其他的都是数学家用来吹逼的。

♥ 754 ↩ 57

y我叫风题job 2021-06-12

身为计算机专业的学生，不得不说up的视频很专业，点个赞。但在过程中发现很多弹幕都在抱怨太难了听不懂，然后就886，这可以理解，毕竟术业有专攻。所以有个建议，up可以将这些专业的知识讲解放在p2，让感兴趣的人自己点开看，p1放一下大众都能较容易接受的知识，科普为主。这样既照顾到了大家。同时视频也能保留专业性。一个硬件茶谈老粉的真诚建议。

♥ 559 ↩ 8

珞林ltyxh 2021-06-12

想起来一幅XKCD漫画。理想：“我们花四百万包下了一整个超算集群，一定要暴力炸出来他的密码” “哦不，他使用了4096位RSA，我们的邪恶计划泡汤了” 现实：“我买了这个五块钱的扳手，让我们揍到他交出密码为止” “好的就这么干！”

♥ 368 ↩ 5

中大熊猫 2021-06-12

RSA部分由@爱学习的LLL 和我撰写，水平有限，如有错误还请指正。

♥ 246 ↩ 13

Af菌 2021-06-12

这次RSA讲太快了，我一个学信安的都差点没跟上[辣眼睛] 然后简单来说，加密算法本身就是一个函数y=f(x)，RSA作为一个非对称加密算法，里面有个叫单向陷门函数的玩意，保证他加密后不能轻易的逆向解出明文。举个这种函数的例子：y=f(x)=x%123，它由x推y很简单，由y推x比登天还难（当然RSA用的公式更复杂）然后抓个虫，哈希值相当于文件内容的摘要，哈希值相同但文件不同的情况是存在的，但是文件相同哈希值一定相同

♥ 245 ↩ 18

--HaiYan-- 2021-06-12

我要Telegram的端对端加密[呲牙][doge]

♥ 210 ↩ 51

墟大叔 2021-06-12

已经失去了科普的意义了，这有点像上课了；比如说欧拉函数那块，其实观众是不需要演算过程的，只是需要知道输入和输出，而欧拉函数在这只是一个盒子，一个不需要向观众开放的盒子

♥ 202 ↩ 18

神奇的蓝灯 2021-06-13

讲个笑话，tx可以保护你的隐私[doge]

♥ 181 ↩ 14

薄荷与茉莉- 2021-06-12

注意，这只是保证信息不被篡改，腾讯仍然可以随意读取你的聊天记录，马化腾亲口承认[doge]私人消息还是用telegram

♥ 156 ↩ 23

玉蚀 2021-06-12

这里面有个很重要的点没有强调，就是为什么破解RSA需要分解n=pq。公钥n, e，私钥n, d，想要推断出私钥就相当于知道n, e求d。而ed = 1(mod phi(n))，只要能知道phi(n)，d就很容易能知道了，所以其实难点在于已知n求phi(n)。而当n很大时，已知n求phi(n)需要极大的算力（找到所有小于n且和n互质的数，基本只能暴力筛）。而其实n本身就等于pq，如果知道pq，phi(n)=(p-1)(q-1)非常简单，所以这就是RSA加密的不对称性的所在，等价于乘法和质因数分解的不对称性。

♥ 140 ↩ 11

复方多粘菌素 2021-06-12

我要端对端加密[doge]

♥ 121 ↩ 13

图图老司 2021-06-12

有内鬼，停止交易[嗑瓜子]

♥ 110 ↩ 4

Zjou_子小 2021-06-12

讲的很好，顶着掉流量的风险科普这种知识值得赞扬，但不得不说太硬核了，毕竟不是每一个观众都是网络安全和密码学的专业人士，但也没办法，这是绕不过的坎，如果一样东西能被简单的解释清楚，那还称什么硬核呢？

♥ 105

Joseph-Chris 2021-06-12

感觉对数学原理的介绍篇幅过长了…… 需要指出的是 1、短信不一定有非对称加密 2、一般来说，非对称加密也有两种。平时上网，聊微信，都是你和服务器之间进行非对称加密；但是也有主打隐私安全的聊天软件，在用户之间进行非对称加密（端对端加密），这样软件运营商本身也无法获知用户聊天内容。但是这些软件并不符合我国的法律规定。 3、“有一个字节不同，哈希值就不同”的表述是错误的。详细请搜索哈希碰撞。 4、应对量子计算机对传统加密的威胁，目前有两个主流的方法，一个是使用其他数学原理构建其他加密算法，二是使用量子密钥分发，类似我国的墨子号卫星。 5、针对密钥泄露，还有PFS能够保证信息安全。

♥ 93 ↩ 7

大草原奔跑的骆驼 2021-06-12

微信和QQ压根就是明文保存的。

♥ 80 ↩ 13