现代密码学1.3--古典密码/historical cipher
博主正在学习INTRODUCTION TO MODERN CRYPTOGRAPHY (Second Edition) --Jonathan Katz, Yehuda Lindell,做一些笔记供自己回忆,如有错误请指正。整理成一个系列现代密码学,方便检索。
这一篇讲了一些古典密码,思想是“设计安全的密码方案是很难的”,所有介绍的古典密码都已经被破解了。
Caesar’s cipher/凯撒密码
世界上最古老的有记载的密码之一。
加密方式:将每个字母向前移动三位,如 a → D , b → E a\rightarrow D,b\rightarrow E a→D,b→E。
攻击方式:没有key,知道加密方式的都能破解。
The shift cipher/移动密码
进阶版Caesar’s cipher,加入key。
加密方式:
Gen: Gen key k ∈ { 0 , … … , 25 } k\in \{0,……,25\} k∈{
0,……,25};
Enc: E n c k ( m 1 , … … m l ) = c 1 , … … , c l Enc_k(m_1,……m_l)=c_1,……,c_l Enck(m1,……ml)=c1,……,cl, where c i = [ ( m i + k ) c_i=[(m_i+k) ci=[(mi+k)mod 26 ] 26] 26]