密码学-古典密码预案.ppt

第2章 古典密码 主要内容 古典密码中的基本加密运算 几种典型的古典密码体制 古典密码的统计分析 2.1 古典密码中的基本加密运算 单表密码体制 多表密码体制 对于一个密码体制, 明文中不同位置的同一明文字母在密文中对应的密文字母不同. 对于一个密码体制, 明文字母对应的密文字母在密文中保持不变. 2.1.1 单表古典密码中的基本加密运算 1. 加法密码 设 ，对任意 ，密文 其中，q 是正整数， 2. 乘法密码 设 ，对任意 ，密文 解密变换为 其中， 3. 仿射密码 设 对任意 密文 解密变换为 显然, 加法密码和乘法密码都是仿射密码的特例. 4. 置换密码 设 为 上全体置换 的集合. 对任意 密文 显然, 仿射密码是置换密码的特例 2.1.2 多表古典密码中的基本加密运算 1. 简单加法密码 设 对任意 密文 其中的加法都是模q 加法. 显然, 简单 加法密码的密钥量为 2. 简单乘法密码 设 对任意 密文 其中的乘法都是模q 乘法. 显然, 简单乘法 密码的密钥量为 3. 简单仿射密码 设 对任意 密文 其中的加法和乘法都是模q 加法和乘法. 显然, 简单