密码学与计算机安全-----密码学历史-Read.PPT

第二讲：密码学与计算机安全-----密码学历史 1.古典密码 密码学的历史已有4000多年 古埃及人曾把象形文字写在石碑上 2.Caesar Cipher-恺撒密码 2千年前，Julius Ceasar 使用了一种简单的替换密码- ——后被人称为恺撒密码（Caesar cipher ） 首先被应用于军事上 (cf Gallic Wars) 替换方法，每个字母用其后的第三个字母替换 eg. L FDPH L VDZ L FRQTXHUHG - I CAME I SAW I CONQUERED Caesar cipher 可以描述如下： Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ Cipher: DEFGHIJKLMNOPQRSTUVWXYZABC 练习 解密 RPQLD JDOOLD HVW GLYLVD LQ SDUWHV WUHV 3.恺撒密码的一般形式 一般形式，可以把Caesar cipher 中字母移动的位数由3变为1-25中的任何一个 可以指定一个密钥字母作为字母A的密文。 例如：密钥字母F表示： A F, B — G, ... Y — D, Z — E 即每个字母移动5位 共有26种可能的密码算法（25种可用） 4.混合单码替换密码 不仅仅是移位