1.模运算

2. 拓展欧几里得算法
3.扩散和混淆、攻击的分类
- 香农的贡献:定义了理论安全性,提出扩散和混淆原则,奠定了密码学的理论基础。
- 扩散:将每一位明文尽可能地散布到多个输出密文中去,以更隐蔽明文数字的统计特性。
- 混淆:使密文的统计特性与明文密钥之间的关系尽量复杂化,使攻击者无法获得密钥。
- 攻击的分类
- 唯密文攻击(Cipher-only attack): 攻击者有一个或多个密文,攻击需要统计分析;
- 已知明文攻击(Known-plaintext