一、网安学习成长路线图
网安所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
二、网安视频合集
观看零基础学习视频,看视频学习是最快捷也是最有效果的方式,跟着视频中老师的思路,从基础到深入,还是很容易入门的。
三、精品网安学习书籍
当我学到一定基础,有自己的理解能力的时候,会去阅读一些前辈整理的书籍或者手写的笔记资料,这些笔记详细记载了他们对一些技术点的理解,这些理解是比较独到,可以学到不一样的思路。
四、网络安全源码合集+工具包
光学理论是没用的,要学会跟着一起敲,要动手实操,才能将自己的所学运用到实际当中去,这时候可以搞点实战案例来学习。
五、网络安全面试题
最后就是大家最关心的网络安全面试题板块
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
那么我们想要求 ‘C’ 的话只需要改变一下式子就行了
M = 12 它再乘个19^(-1)这怎么乘啊??
原来19^(-1) (mod26)不等于 19^(-1)呀!
那怎么求呢?
上欧几里得扩展定理!
②欧几里得扩展定理
根据贝祖定理得出
gcd(k,26) = 1可以推导出 x*k + y*26 = 1
那么咱们就对整个式子进行mod 26
可以得到结论 x*k = 1(mod26)
式子变形一下
k^(-1) = x(mod26)
这里的k换成19 是不是一下就熟悉了?
那我们只需要求x就能求出k^(-1)了
想求x 就只能从x*19 + y*26 = 1(mod26) 开始找起了
这时候就得用上欧几里得了(辗转相除)
这是推导gcd(19,26) = 1的式子
咱们只需要稍微变形一下
从下往上算!
把所有出现在乘号之前的 2、5、7全换掉!(乘号后面的别换…)
只剩下26 19 1 !
(别问为什么 因为要在式子:x*19 + y*26 = 1(mod26)里面找x 这式子里只有19 26 1)
下面是我的计算:
最后算出来了19*11-26*8 = 1
就相当于19*11 = 1(mod26)
那k^(-1)就等于11
也就是 密文’M’ 序号12*11 mod 26 = 132 mod 26
132 mod 26 = 5*26 + 2 (mod 26) = 2
解密出密文’M’对应的明文序号就是2 也就是C!
成功!
三、总结
1、总结
刚刚咱们已知k = 19 求 k^(-1)的情况叫做求k的逆元
求逆元的方法就叫做欧几里得扩展算法
我这里还有几个k和它对应的k^(-1) 你们可以计算一下
5^(-1) = 21
7^(-1) = 15
17^(-1) = 23
2、代码
这是求逆元的代码(固定设置的模是26)
#include <stdio.h>
#include <stdlib.h>
// 扩展欧几里得算法,返回最大公约数,并通过指针传递 x 和 y
int extendedGCD(int a, int b, int *x, int *y) {
if (b == 0) {
*x = 1;
*y = 0;
return a;
}
int x1, y1;
int gcd = extendedGCD(b, a % b, &x1, &y1);
### 给大家的福利
**零基础入门**
对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。
![](https://img-blog.csdnimg.cn/img_convert/95608e9062782d28f4f04f821405d99a.png)
同时每个成长路线对应的板块都有配套的视频提供:
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a91b9e8100834e9291cfcf1695d8cd42.png#pic_center)
因篇幅有限,仅展示部分资料
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**