数学不好也能听懂的算法 - RSA加密和解密原理和过程

SeaRat:
求讲一期哈希算法吧！网上的那些文章都看不懂[笑哭]

【回复】就是把原数据经过各种+-*/等得到的新数据
【回复】回复 @以太の海 :指纹你懂撒，能用来做身份认证就是因为这个东西在人群中每个人是唯一的。现在对象由人改为一段二进制数，不论什么二进制数，有多长，都可以用hash算法生成一个唯一的定长数字，只要这一段二进制数中哪怕只有一位变了，hash就会产生很大改变。这段hash结果不就跟指纹作用一样标定了一段唯一的二进制数么？人对应被hash的二进制数，指纹对应hash的结果。
Eirin_琳:
非常通俗的解释，讲的很好，下一期要不要试试讲一下ECC[doge] 但是确实，量子计算机的shor算法对这些算法确实是一种威胁 所以嘛，NTRU也可以安排安排？[doge]

【回复】K=kG，K和G发给对方，对方发回M+rK和rG，通过M=M+rK-krG可以获得M。拿离散对数举例4=5^3mod11。对方l拿到4，5和11，生成随机数2，明文7。加密过程:计算(7+4^2)mod11=1，计算5^2mod11等于3。解密过程:(1-3^3)mod11=(7+(5^3)^2-(5^2)^3)mod11=7。只要在集合上有2个满足f(f(x,y),z)=f(f(x,z),y)的函数，xyz为集合任意元素，就可以这么玩，一个函数难逆就行。椭圆曲线和离散对数本质上都差不多[吃瓜]
【回复】回复 @技术蛋老师 :下一期ECC[打call]
骚丶戚东来:
嗯……终于算是听懂了，感谢！半夜睡不着刷到的，不亏！ 想起以前一直看书，都只是说到同余、大质数……看着就头大！ 这里我也有个类似的小玩意贡献给大家： 1，明文：任意一个6位数(或者6位以下) 2，公钥：381523 3，密文生成算法：(明文×公钥)→截取后6位 告诉我密文，我可以通过私钥得出明文[doge] 过程更简单(也更容易被攻破) 例如：明文123456，则123456*381523=47101303488 那么密文就是：303488

【回复】这个非对称密钥小玩意是当时看RSA时讲到的一个简化版例子。当然，书上的例子比这个简单太多，后来我尝试寻找更复杂、可加密更多位的例子，可惜一直没找到较为通用方法… 突然某天被B站某人杠起来，又研究了一下，发现了一些捷径…
【回复】回复 @骚丶戚东来 :没人回复是因为看不懂你知道嘛[喜极而泣]
【回复】将截取后6位理解为对10^6求余，其实就是RSA的原理
atzlt:
数学教材里也有这个算法[热词系列_知识增加]

【回复】回复 @技术蛋老师 :不不不不不很老很老的教材了 因为是数论的教材将欧拉定理的时候就顺带提了一下
【回复】现代密码学就是建立在数学之上的，一个密码算法安不安全，完全取决于这个算法用到的数学问题是否被解开
兰夜如风飞:
终于听懂了，老师牛! 书上各种公式看着头疼

【回复】很多书本确实有这个问题
【回复】确实，书本看了好几年没看懂，看视频懂了
方诺域:
这个视频好在哪里？第一，很多人私钥公钥是什么都不知道就在发弹幕发评论。第二，为什么加密解密过程是一样的？第三，公钥私钥是怎么制作的这个就讲了制作步骤？

安然的钱包丢了:
我终于知道为什么老说分解质因数是关键了

【回复】回复 @biao11 :现有的经典算法分解质因数是指数复杂度！所以rsa算法难以破解！当然如果有一天量子计算机出现了，秀尔算法可以降低到多项式复杂度，那时候rsa算法就完犊子了
【回复】回复 @biao11 :就是现在是一个人抄写10的256次方个字，猴年马月才抄写完，量子计算机出来以后，可以10的256次方个人，每人抄写一个字就可以抄写完了
caejws25:
密码学属于是典型的看过就忘，忘了就别管，工作中绝对不会需要你去深入研究的铁轮子 得什么级别的工作才需要你去自己写加密算法？写了谁敢用？密码学都是数学大佬的玩具

ULOG:
蛋老师讲的好啊 就喜欢这种又有意思又讲的很清晰的科普视频了 [热词系列_吹爆][热词系列_吹爆][热词系列_吹爆]

十三三幺:
学到了，那么这127万我就拿走咯[喜极而泣][笑哭][滑稽][doge][妙啊]

【回复】抓起来，为人类献出生命[妙啊]
混吃等死充电器:
看了无数个教程,终于知道到底是怎么加密解密了[大哭]

mzhck:
讲的好棒，虽然只能听懂前面的，后面的制作过程就不知道为什么了[嗑瓜子]

【回复】欧拉定理或者费马小定理是数学基础：若n是一个质数，且a不是n的倍数，则a^（n-1）=1（mod n），这个定理保证了rsa算法的可靠性
---biubiu--:
这个视频我看了两年，为什么呢？因为三门课在两年不同学期，一门信息安全基础，一门密码学，一门信息安全数学基础。救命视频！

【回复】回复 @---biubiu-- :信息安全其实和通信关系紧。
【回复】回复 @---biubiu-- :计算机的？
有中二病的热血小笨蛋:
这个密码的安全性就是建立在大数因子分解之上的，就是两个大素数相乘很容易算，但是想把乘积分解成两个大素数就很难，所以只知道公钥没用的，算不出来

风如易寒:
我想问一下：公钥是不是取决于它是不是公开的，和它是哪个数字并没有关系？比如视屏里的 3 即可以作为公钥，也可以作为私钥，只要有一个私有就行了

【回复】是的，并且实际上还有用私钥加密然后公钥解密的用法，我们管它叫做数字签名
小坷老师:
私钥D的取值不止一个，比如(7,27,47)，是不是可以说明一个公钥能够对应多个私钥？

【回复】你有没有发现，他们%20都是7呢[doge]
【回复】回复 @不朽的轩哥 :也就是都得要T[doge][doge][热词系列_妙啊]
DXing酱:
天呐，为什么要这样惩罚我，让我现在才遇到你！