密码学复习一：古典密码

1：保证信息安全的关键要素：认证（鉴别），访问控制，数据保密，数据完整，抗否认性。

2：四种基本攻击类型：唯密文攻击（攻击者只知道一些密文），已知明文攻击（攻击者知道一些明文密文对），选择明文攻击（攻击者可以选择一些明文密文对），针对密钥额攻击（主要是针对公钥密码系统）；对于唯密文攻击一般是采用穷举攻击。

3：对于算法是否公开分为古典密码和现代密码，古典密码密钥保密算法保密，现代密码密钥保密算法公开。

4：对于加密密钥是否公开分为对称密码和公钥密码。

5：对称密码和公钥密码的特点：对称密码速度快用于加密消息，公钥密码就是密钥管理简单，用于协商密钥，数字签名。

6：古典密码主要分为代替密码和换位密码。同时代替密码又分为单字母代替和多字母代替。（至于怎么区分是单字母代替还是多字母代替就看明文中间相同的字母是否会被替换为相同的字母）。

7：代替密码算法特点：将明文字符用另外的字符代替，经典算法有移位，仿射，Vignere密码，OTP密码。涉及到的数学知识整除和约简，同宇，素数，乘法逆元。

8：整除：d|n:d整除n,即存在整数k,使得n=kd；真因子d:d整除n,但d不是±n,±1。

9：n模m的约简:n除以m的余数r,0≤r<|m|,记作r=n%m 或r=n mod m,m称为模数.注意在密码中:任何整数模m的约简都是非负数.

通用求法：求r=n%m 时先求出a=|n|%|m|，若n<0,r=|m|-a;若m<0,n%m=n%|m|;

10：同余：定义:x模m同余y,当且仅当m|x-y