2024年最全现代密码学复习总结（四）公钥密码，2024年最新一线互联网架构师网络安全框架体系架构

一、网安学习成长路线图

网安所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、网安视频合集

观看零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

三、精品网安学习书籍

当我学到一定基础，有自己的理解能力的时候，会去阅读一些前辈整理的书籍或者手写的笔记资料，这些笔记详细记载了他们对一些技术点的理解，这些理解是比较独到，可以学到不一样的思路。

四、网络安全源码合集+工具包

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

五、网络安全面试题

最后就是大家最关心的网络安全面试题板块

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

由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。

Bob的公钥是(p, g, y)，对外公布。

Bob的私钥是x，自己私藏。

ElGamal的加密过程

PS：这块和解密两部分同样是PPT玄乎，所以我从信安密码实验的ElGamal部分总结了。

Alice随机选取一个整数k，1<k<p-2。

计算C1 = gk (mod p)，C2 = m·(gx)k (mod p)

将密文(C1，C2)发送给Bob。

ElGamal的解密过程

Bob计算V = C1x (mod p)，则m = C2·V-1 (mod p)。

ElGamal的加密性原理

特点：密文由明文和所选随机数k来定，因而是非确定性加密，一般称之为随机化加密，对同一明文由于不同时刻的随机数k不同而给出不同的密文。代价是使数据扩展一倍。

安全性： 基于离散对数的困难性。

椭圆曲线上加法的计算

椭圆曲线的一般方程为：

E: = {(x, y)|y2 + a1·x·y + a3y = x3 + a2·x2 + a4·x + a6}

设P1 = (x1, y1)为曲线上的点，则-P1 = (x1, -y1-a1·x1-a3)。

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以点击这里获取

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！**

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以点击这里获取