密码学复习1

安全服务&＃xff1a;保密性、完整性、认证、不可否认性。

密码攻击的两种一般方式&＃xff1a;密码分析、暴力破解&＃xff08;穷举攻击&＃xff09;。

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

密码攻击的几种类型&＃xff1a;唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击、选择文本攻击。

主动攻击&＃xff1a;中断&＃xff08;可用性&＃xff09;、伪造&＃xff08;真实性&＃xff09;、篡改&＃xff08;完整性&＃xff09;

被动攻击&＃xff1a;截获&＃xff08;流量分析&＃xff09;

保密性&＃xff1a;对称加密、非对称加密。

对称加密类型&＃xff1a;传统加密技术、分组密码、流密码。

传统加密技术&＃xff1a;代换、置换。

代换&＃xff1a;明文字母由其他的字母、数字、符号所代换。

置换&＃xff1a;不改变明文的字符&＃xff0c;而通过重排改变明文字符的顺序。

代换密码类型&＃xff1a;移位密码&＃xff08;凯撒密码&＃xff0c;仿射密码&＃xff09;、单表代换、多字母代换&＃xff08;Playfier密码、Hill密码&＃xff09;、多表代换&＃xff08;Vigenere密码&＃xff09;、一次一密&＃xff08;无条件安全&＃xff09;。

Playfire密码&＃xff1a;基于秘钥词构成的5x5的矩阵&＃xff0c;I和J一起。

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

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

Vigenere密码&＃xff1a;秘钥为一个和明文长度相同的字母串&＃xff0c;如果秘钥长度不够就重复。C&＃61;(P&＃43;K)mod 26,P&＃61;(C-K) mod 26。  

置换密码类型&＃xff1a;栅栏技术、行写列读。

无条件安全&＃xff1a;无论有多少可用的密文&＃xff0c;都不足以唯一的确定密文所对应的明文。

计算上安全&＃xff1a;破译密码的代价超过密文信息的价值&＃xff1b;破译密码的时间超过密文信息的有效生命周期。

一次一密&＃xff1a;在流密码中使用与明文等长的随机秘钥&＃xff0c;秘钥本身只使用一次。

一次一密面临的两个问题&＃xff1a;制造大量随机秘钥是一个实际问题&＃xff1b;秘钥的分配和保护的问题。

分组密码&＃xff1a;将一个明文块作为一个整体来处理&＃xff0c;并用来产出等长的密文块的一种密码。

流密码&＃xff1a;对数字流一次加密一位或者一个字节的密码。