1.6 典型的古典密码

主要是其中思想

分个类

• 置换密码
  单纯将明文字母做位置顺序上的移动
  • 单表代替

    • 加法密码

    • 乘法密码
      y = kx(mod 26)
      x = k^-1y(mod 26)
      关键在于对k^-1的计算
      扩展的欧几里得算法
      k₁m + k₂n = 1
      其中(m, n) = 1

    • 仿射密码
      y = ax + b(mod 26)
      x = a^-1(y - b)(mod 26)

  • 多表代替