Alice欲发送明文m给Bob，其中0<m<n 。Alice用Bob的公钥（n，e），计算密文c=me(mod n)。
基本RSA的解密过程
Bob 收到密文c后，用自己的公钥（n，e）和私钥d，计算
cd(mod n)=med(mod n)=m。
基本RSA的安全性
攻击者Eve已经知道了Bob的公钥是（n，e）。
如果Eve还知道（p，q），则他容易知道Bob的私钥d。此时Eve只需要用推广的辗转相除法寻找d，满足e·d=1(mod (p-1)(q-1))。
由n的值求解（p，q）的值，即求解n的大整数分解n=pq，是一个公认的数学难题（虽然至今并没有证明），暂时还没有有效的算法。
基本RSA的一个安全性漏洞
设攻击者Eve获得了两组明文/密文对(m1，c1)，(m2，c2)。
如果新截获了一个密文c，并发现：
•c=c1·c2 (mod n)，则c所对应的明文一定是m=m1·m2 (mod n)；
•c=c1/c2 (mod n)，则c所对应的明文一定是m=m1/m2 (mod n)；
•c=c2/c1 (mod n)，则c所对应的明文一定是m=m2/m1 (mod n)。
基本RSA的这个安全性漏洞称为可传递性。
为了解决这个问题，后面引入了Hash函数。
公钥密码Rabin
Rabin的密钥生成
选择两个大的素数p和q，要求p和q都是4的倍数加3。
计算n=p·q。
Bob的公钥是n，对外公布。私钥是（p，q），自己私藏。
Rabin的加密过程
Alice欲发送明文m给Bob，其中0<m<n
Alice用Bob的公钥n，计算：c=m2(mod n)
c为密文。
Rabin的解密过程
PS：这部分我看PPT上写的有些玄乎，便自己查找总结了。建议对着PPT再过一过，防止我总结的有问题。
Bob收到密文c后，需要求出明文m。
此时有m2 = c mod n ，可以拆为m2 = c mod p 和m2 = c mod q 。
根据等式构造出：
1、r2 = m2 = c mod p ，即r = m = c1/2 mod p
2、s2 = m2 = c mod q ，即s = m = c1/2 mod q
联立上述两个等式，得到：m = r mod p，m = s mod q。
这两个式子用中国剩余定理可以解出唯一解。
计算r = ± c(p+1)/4 mod p，s = ± c(p+1)/4 mod q。
依次代入r、s的四个解，即可得到m。
最后，要判断哪一个根是真正的明文。一般，真正的明文都具有语言含义，而其它的根则是没有语言含义的“乱码课文”。
Rabin的安全性原理
即使截获密文c，已知n，也知道明文满足的方程，但仍然无法求出。
因为不知道n=p·q，无法计算四个根。
换句话说，求n的分解n=p·q是大数分解问题，和RSA类似。
公钥密码ElGamal
ElGamal的密钥生成
选择一个大的素数p。
选择g，1<g<p。
选择x，1<x<p-1。
计算y=gxmod p。
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数网络安全工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上网络安全知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注网络安全获取）
还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！
王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。
对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！
【完整版领取方式在文末！！】
93道网络安全面试题
内容实在太多，不一一截图了
黑客学习资源推荐
最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！
对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。
😝朋友们如果有需要的话，可以联系领取~
1️⃣零基础入门
① 学习路线
对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。
② 路线对应学习视频
同时每个成长路线对应的板块都有配套的视频提供：
2️⃣视频配套工具&国内外网安书籍、文档
① 工具
② 视频
③ 书籍
资源较为敏感，未展示全面，需要的最下面获取
② 简历模板
因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
ps://img-blog.csdnimg.cn/504b8be96bfa4dfb8befc2af49aabfa2.png#pic_center)
因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-dEX8XZTC-1712841428884)]
951
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
