我的密码学学习笔记（持续更新ing）

3月1日

• 对称密钥算法

  • 凯撒码
  • 变位密码

• 非对称密钥算法

  • RSA算法

• 密码体制分类

  • 单钥体制
    • 流密码
    • 分组密码
  • 双钥体制（公钥体制）

• 密码攻击概述

  攻击类型	攻击者掌握的内容
  唯密文攻击	加密算法、截获的部分密文
  已知明文攻击	加密算法、截获的部分密文、一个或多个明文密文对
  选择明文攻击	加密算法、截获的部分密文、自己选择的明文消息，及由密钥产生的相应密文
  选择密文攻击	加密算法 、截获的部分密文、自己选择的密文消息，及相应的被解密的明文

• 英文字母表和十进制数字对应关系

字母	a	b	c	d	e	f	g	h	i	j	k	l	m
数字	1	2	3	4	5	6	7	8	9	10	11	12	13

字母	n	o	p	q	r	s	t	u	v	w	x	y	z
数字	14	15	16	17	18	19	20	21	22	23	24	25	26

• 古典密码

  • 单表代换密码

    • 凯撒密码

      加密：c=E₃(m)≡m+3 (mod 26),

      解密：m=D₃（c）≡c-3 (mod 26),

      密钥：3

    • 移位变换

      加密：c=E_k(m)≡m+k (mod 26),

      解密：m=D_k（c）≡c-k (mod 26),

      密钥：k

    • 仿射变换

      加密：c=E_a,b(m)≡am+b (mod 26),

      解密：m=D_a,b（c）≡a^-1(c-k) (mod 26),

      密钥：(A, B)

  • 多表代换密码

    分组加密：C_i≡AM_i+B (mod N),

    分组解密：M_i≡A^-1(C_i-B) (mod N),