2024年第三章 密码学（笔记），2个月面试腾讯、B站、网易等11家公司的面经总结

需要完整版PDF学习资源私我

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

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

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

• 常见的对称算法：DES、3DES、AES、RC4/5、IDEA
• 对称加密算法的特征：
• • DES：分组加密算法，采用移位+替换方式，速度快，密钥容易产出。分组和密钥长度为64为，有效密钥长度为56位
    - 3DES：使用3DES对文明加密的方式，加密k1-解密k2-加密k3，其中K1和K3是相同的，有效密钥长度位112
    - IDEA：国际数据加密算法，分组加密算法，一般用于PGP，明文和密文分组都是64位，密钥长度为128位
    - AES：高级加密算法，可以通过硬件实现，加密速度快，和3DES一样安全，分组长度为128位，密钥长度支持128，192，256位

3.2. 公钥密码体制

• 又称非对称密码体制，特点是加密和解密过程中使用不同的密钥处理，其中加密密钥可以公开，而只需要把解密密钥安全保管存放即可。
• 在安全性上，密码算法即使公开，由加密密钥推知解密密钥也是计算不可行的。
• • 优点：密钥分发方便，密钥保管量少，支持数字签名
    - 缺点：加密速度慢，数据膨胀性高
• 常见的非对称算法：RSA、Elgamal、ECC
• RSA算法
• rsa密码公开密钥（公钥）Ke=<e,n>,保密的解密私钥（私钥）Kd=<p、q、d、φ(n)>
• • 第一步：随机选择2个大素数p和q，p和q是保密的
    - 第二步：计算2个素数的乘机，n = pxq , n是公开的
    - 第三步：计算小于n并且于n互素的整数即 φ(n) =(p-1)(q-1) , φ(n)是保密的
    - 第四步：选取一个随机数e且满足 1<e<φ(n),并且e和φ(n)互素，即gcd(e,φ(n)) =1
    - 第五步：计算d = e⁻¹ mod φ(n)
    - 第六步：加密运算C=M∊ mod n ，解密运算M=Cd mod n

例： n = 33 , e =3 M=20

s1：计算出p、q

p= 3,q = 11

s2：已知 n = 33

s3：φ(n) = (p-1)(q-1)

(3-1)(11-1)=20

s4：已知 e = 3

s5：求d，d=exd-1 mod φ(n)或d = (φ(n) x k+1) /e

方式1：d = exd -1 mod φ(n)

d = 3xd -1 mod 20 #减去1去为了方便整除

d = 3x7 mod 20 #3x7 mod 20 刚好余1

d = 7 #所以d是7

方式2：d = (φ(n) x n+1) /e

d = (20xn+1) / 3 #带入n的正整数除以e得出

d = (20x1+1) /3 #若k为1，那么20的1次方+1除以3得出的就是d

d = 7

s6： 加密数据M，C=M∊ mod n

C= 20，3次方 mod 33

C = 8000 mod 33

C = 14 # 因为（8000-14）/33 = 242

s7：解密数据C， M= Cd mod n

M = 14 ,7次方 mod 33

M = 105413504 mod 33

M = 20 # 因为（105413504-20）/ 33 = 3194348

3.3. 混合密码体制

• 混合密码体制利用公钥密码体制分配私钥密码体制的私钥，消息的收发共用这个密钥，然后按照私钥密码体制的方式，进行加密和解密运算。
• 具体工作原理步骤
• • 第一步：用户A用对称密钥加密需要发送的数据。
    - 第二步：用户A用用户B 的公开密钥将对称密钥加密形成数字信封。
    - 第三步：用户B收到用户A的加密消息和数字信封后，用自己的私钥将数字信封解开，获得用户A加密消息时的对称密钥。
    - 第四步：用户B用用户A加密的对称密钥把收到的加密信息解开。

3.4. 国产密码算法

• SM1：对称加密，分组和密钥长度为128比特
• SM2：非对称加密，用于公钥加密算法、密钥交换协议、数字签名算法，(椭圆曲线)
• SM3：杂凑算法，消息分组长度是512比特，输出杂凑值长度为256比特
• SM4：对称加密，分组和密钥长度为128比特
• SM9：标识算法。

3.5. (Hash)哈希函数

• Hash算法又称杂凑算法、散列算法，它能够将任意长度的信息转换成固定长度的哈希(又称数字摘要或消息摘要)，且任意不同消息或文件所产生的哈希值不一样。
• 令h表示哈希函数，则h需要满足以下条件
• • h的输入可以时任意长度的消息或文件M
    - h的输入长度时固定的
    - 给定h和m，计算h(m)时容易的
    - 两个不同的消息M1和M2,使得h(M1)=h(M2)是计算上不可行的。
• Hash函数的特征：单向性，抗强碰撞性，抗弱碰撞性
• 常见的Hash算法
• • MD5：以512位数据块来处理，产生128位的信息摘要，常用于文件校验
    - SHA：以512位数据块来处理，产生160位的哈希值，比MD5更加安全
    - SM3：消息和分组长度位512比特，输出256位的摘要
• Hash、MAC、HMAC对比
• • Hash：能够验证数据的完整性，无法进行用户身份认证，计算过程无密钥参与
    - MAC：能保证数据完整性，同时可以进行用户身份验证，有KEY参与。可以采用Hash或对称加密算法两种技术产生MAC值。
    - HMAC：是MAC的一种，可以验证完整性和身份验证，使用hash函数来构造，HMAC输出长度与Hash长度一样。

4. 数字签名

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

内容实在太多，不一一截图了

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

😝朋友们如果有需要的话，可以联系领取~

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

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

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

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

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

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

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！