应用密码学期末复习（2）

目录

第二章

2.1数论与密码基础-数论基本概念

2.1.1几个基本概念

2.1.2辗转相除法

2.1.3解一次周余式

2.2密码基础-单表密码

2.2.1单表密码体制

2.2.2单表密码的统计分析

2.3密码基础-多表密码

2.4密码基础-置换密码

---

第二章

2.1数论与密码基础-数论基本概念

2.1.1几个基本概念

整除、素数、互素、模、同余、最小非负完全剩余集

模加法、模减法、模乘法、加法逆元（x+y≡0 mod m）、乘法逆元（x×y≡1 mod m）

2.1.2辗转相除法

 2.1.3解一次周余式

2.2密码基础-单表密码

2.2.1单表密码体制

如果明文中不同的位置的同一明文字母在密文中对应的密文字母相同,则称其为单表密码体制。

• 乘法密码算法

• 仿射密码算法

 

 

2.2.2单表密码的统计分析

语言的统计特性：频率特征；连接特征；重复特征

2.3密码基础-多表密码

如果明文中不同的位置的同一明文字母在密文中对应的密文字母不同,则称其为多表密码体制。

 

•  当密钥是hello，加密过程中使用了多少个加密表？
  • 使用了5个加密表
• 加密的算法分别是什么样的？
  • 5个单表（加法）替代，密钥分布为h,e,l,l,o 5个字符

2.4密码基础-置换密码

• 换位加密法
  • 换位加密法不使用其他字母来替代已有的字幕，而是重新排列文本中的字幕。
• 简单置换加密法
  • 将密文分成固定长度d的块
  • 置换函数f从1-d中选取一个整数
  • 块中的相应字母根据所选取的整数重新排列
• 简单置换加密法的分析
  • 唯密文攻击法
  • 已知明文攻击法
  • 分块的影响
  • 块长度的影响
• 列置换加密法
  • 明文按行填写在一个矩形中
  • 生成矩形的读取规则
  • 按读取规则读取明文，生成密文
• 列置换加密法的分析
  • 1.找出换位矩形的可能大小
    2.排除可能性小的矩形
    3.找出列的读取顺序