经典密码学-公开课件（讲义）.pptVIP

经典密码学 本章主要内容 1、密码体制的定义与分类 2、代替密码与移位密码 3、变换密码 4、乘积密码 5、密码机的发展历史 简单密码举例 密码学的历史已有4000多年 古埃及人曾把象形文字写在石碑上 简单密码举例 练习 解密 RPQLD JDOOLD HVW GLYLVD LQ SDUWHV WUHV 恺撒密码的一般形式 一般形式，可以把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 shift of 2 JGXFXJTIUP