现代密码学1.3--古典密码/historical cipher

博主正在学习INTRODUCTION TO MODERN CRYPTOGRAPHY (Second Edition) --Jonathan Katz, Yehuda Lindell，做一些笔记供自己回忆，如有错误请指正。整理成一个系列现代密码学，方便检索。

这一篇讲了一些古典密码，思想是“设计安全的密码方案是很难的”，所有介绍的古典密码都已经被破解了。

Caesar’s cipher/凯撒密码

世界上最古老的有记载的密码之一。
加密方式：将每个字母向前移动三位，如$a\to D,b\to E$。
攻击方式：没有key，知道加密方式的都能破解。

The shift cipher/移动密码

进阶版Caesar’s cipher，加入key。
加密方式：
Gen: Gen key k ∈ { 0 , … … , 25 } k\in \{0,……,25\} k∈{ 0,……,25}；
Enc: $En{c}_k(m_1,\dots \dots m_l)=c_1,\dots \dots ,c_l$, where $c_i=[(m_i+k)$mod $26]$