Candlest 的博客

Back

新的视角Blur image

待填坑,我也不知道考完试我还有没有动力继续完成。

密码学考砸了,,,我哭了呀。

密码学的理论考试是允许携带资料的:

半开卷,可以携带一张 A4 纸大小的参考资料入场考试(正反两面)

最终使用毛剑同学推荐的 cheatsheet-generator-skill 根据课程 ppt 和平时作业生成了如下 cheatsheet,供大家参考。

cheatsheet-1 cheatsheet-2

我用夸克网盘分享了「cheatsheet final.pdf」,点击链接即可保存。打开「夸克APP」在线查看,支持多种文档格式转换。 链接:https://pan.quark.cn/s/3da75ea06003 提取码:Df98

课程简介与古典密码#

安排

柯克霍夫原则 in Private-Key Encryption#

柯克霍夫原则:密码方案的安全性不应以算法保密为前提,即使落入敌人手中,也不应对系统安全性造成任何不利影响。 Kerckhoffs’s principle:The cipher method must not be required to be secret, and it must be able to fall into the hands of the enemy without inconvenience.

  1. 密钥保密比算法保密更容易。
  2. 泄露的密钥比泄露的算法更容易替换。
  3. 方便对加密方案进行标准化。

古典密码学:凯撒密码,位移密码,维吉尼亚密码

香农保密通信#

OTP (one-time pad) 一次一密#

otp

完美保密性#

要求

Pr[M=mC=c]=Pr[M=mC=c]Pr[M=mC=c]=Pr[M=m]Pr[PrivKA,Πeav=1]=12Pr[M=m'|C=c] = Pr[M=m|C=c] \\ \lrArr \\ Pr[M=m|C=c] = Pr[M=m] \\ \lrArr \\ Pr[PrivK_{A,\Pi}^{eav} = 1] = \frac{1}{2}

CPA 安全和 PRNG, PRF, PRP, SPRP#

MAC 消息认证码#

CCA 安全#

Hash 函数#

私钥密码学的工程实现#

公钥密码学的数学基础#

大整数分解问题 IFP#

离散对数问题 DLP#

椭圆曲线离散对数问题 ECDLP#

DH, RSA, ElGamal#

数字签名#

《现代密码学》线索追溯
https://blog.candlest.cc/blog/course/crypto
Author Candlest
Published at 2026年7月2日