现代密码学第2章：经典密码学要点.ppt

经典密码学 本章主要内容 1、密码体制的定义与分类 2、代替密码与移位密码 3、变换密码 4、乘积密码 5、密码机的发展历史 简单密码举例 密码学的历史已有4000多年 古埃及人曾把象形文字写在石碑上 简单密码举例 练习 解密 RPQLD JDOOLD HVW GLYLVD LQ SDUWHV WUHV OMNIA GALLIA EST DIVISA IN PARTES TRES 恺撒密码的一般形式 一般形式，可以把Caesar cipher 中字母移动的位数由3变为1-25中的任何一个。 可以指定一个密钥字母作为字母A的密文。 例如：密钥字母F表示： A F, B — G, ... Y — D, Z — E 即每个字母移动5位 共有26种可能的密码算法（25种可用） Caesar密码分析（Cryptanalysis of Caesar ciphers） 只有 26 种可能（only have 26 possible ciphers ） A maps to A,B,..Z 可以简单的实验每个密钥（穷密钥搜索） 给定一些密文，实验每个密钥。 Original ciphertext LIZHZLVKWRUHSODFHOHWWHUV try shift of 1 KHYGYKUJVQTGRNCEGNGVVGTU try