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