密码学第一课

信息隐藏,例如隐藏到媒体里面,用于版权和情报的传递。
信息隐藏抗攻击
信息隐藏与数据加密的区别:

  • 信息隐藏:藏为核心
  • 数据加密:锁为核心

手工密码:

  • 置换方式:换位,次序是被打乱的
  • 代替方式:密文字符替换明文中的字符

破解方式:统计分析
机械加密:恩尼格玛密码
破解:图灵机器
其中的bug:A永远不会是A
穷举法,分析轮子,破解轮子的组合
电子加密:DES加密算法,cpu来实现替换和置换
cpu查表和数学公式
特性:

  • 雪崩效应:一个bit变化,全都变化
  • 扩散性:明文与密码的对应关系要混乱
  • 混乱性:非线性

RSA算法
分组加密算法(对称算法,加密与解密的过程相似)
对F函数无限制:

  • 不可逆性
  • 非线性
  • 混乱性
  • 扩散性
  • 雪崩性
  • bit独立性