密码学复习-1

安全服务：保密性、完整性、认证、不可否认性。

 

密码攻击的两种一般方式：密码分析、暴力破解（穷举攻击）。

穷举攻击：攻击者对一条密文尝试所有可能的秘钥，直到把它转换为可读的有意义的明文。

密码攻击的几种类型：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击、选择文本攻击。

主动攻击：中断（可用性）、伪造（真实性）、篡改（完整性）

被动攻击：截获（流量分析）

保密性：对称加密、非对称加密。

对称加密类型：传统加密技术、分组密码、流密码。

传统加密技术：代换、置换。

代换：明文字母由其他的字母、数字、符号所代换。

置换：不改变明文的字符，而通过重排改变明文字符的顺序。

代换密码类型：移位密码（凯撒密码，仿射密码）、单表代换、多字母代换（Playfier密码、Hill密码）、多表代换（Vigenere密码）、一次一密（无条件安全）。

Playfire密码：基于秘钥词构成的5x5的矩阵，I和J一起。

1. 如果该字母对中的两个字母是相同的则在它们之间填充一个字母。
2. 落在矩阵同一列的明文字母由他们下面的字母代替，最下边的由这一列的最上边的字母代替。
3. 落在矩阵同一行的明文字母由他们右边的字母代替，最右边的由这一行的最左边的字母代替。
4. 其他的明文字母，该字母所在行和另一个字母所在列的字母代替。

Hill密码：明文换成与秘钥相同阶的方阵，C=PK mod 26,P=C mod 26。完全隐藏了单字母统计频率，不可抗已知明文攻击。

Vigenere密码：秘钥为一个和明文长度相同的字母串，如果秘钥长度不够就重复。C=(P+K)mod 26,P=(C-K) mod 26。  

置换密码类型：栅栏技术、行写列读。

无条件安全：无论有多少可用的密文，都不足以唯一的确定密文所对应的明文。

计算上安全：破译密码的代价超过密文信息的价值；破译密码的时间超过密文信息的有效生命周期。

一次一密：在流密码中使用与明文等长的随机秘钥，秘钥本身只使用一次。

一次一密面临的两个问题：制造大量随机秘钥是一个实际问题；秘钥的分配和保护的问题。

分组密码：将一个明文块作为一个整体来处理，并用来产出等长的密文块的一种密码。

流密码：对数字流一次加密一位或者一个字节的密码。