密码学的历史

密码学的发展历史欢迎走进密码学的历史展厅，在这里我们将能看到琳琅满目的经典密码！军事中的密码学战争是科学技术进步的催化剂。人类自从有了战争，就面临着通信安全的需求，密码技术源远流长。谋成于密，败于泄。

——（明）揭暄《兵经百篇》密码学的发展历史经历了三个阶段1、古代加密方法(古典密码)2、近代密码3、现代密码古代加密方法尼罗河畔的神秘碑文传说，古时候有一对夫妻，男的名叫李石匠，女的叫张小花。李石匠靠手艺赚钱，张小花在家纺纱织布。一年，李石匠参加修建石桥，因工程紧张，十一个月也没回家一次。张小花独自在家只有纺车做伴。一天石匠工地回来一个工友路过她家，她托这个工友给丈夫带去一封书信。古代加密方法古代加密方法古代加密方法大约起源于公元前440年出现在古希腊战争中的隐写术。明天凌晨五点开始攻击！矾书隐写术暗号把信息变换为物件或动作

大胜克敌之符，长一尺；

破军杀将之符，长九寸；

降城得邑之符，长八寸；

却敌报远之符，长七寸；

誓众坚守之符，长六寸；

请粮益兵之符，长五寸；

败军亡将之符，长四寸；

失利亡士之符，长三寸。

北宋的《武经总要》阴符

吴用智赚玉麒麟卢花滩上有扁舟，俊杰黄昏独自游。义到尽头原是命，反躬逃难必无忧。唐伯虎的卖身契我康宣，今年一十八岁，姑苏人氏，身家清白，素无过犯。只为家况清贫，卖身华相府中，充当书僮。身价银五十两，自秋节起，暂存帐房，以三年后支取，从此承值书房，每日焚香扫地，洗砚、磨墨等事，听凭使唤。从头做起。立此契凭。

隐语把信息变换为与此信息无关但有意义的语言。在华盛顿的日本人：是不是真的有小孩出生了？在东京的日本人：是的，而且看来马上就要出生了。在华盛顿的日本人：这个小孩真的要出生了吗？是在哪个方向？…………虎！虎！虎！古典密码古典密码的加密方法一般是文字置换，使用手工或机械变换的方式实现。古典密码的代表密码体制主要有：单表代替密码、多表代替密码及转轮密码。大风渐起，寒风着我们的肌体，雪花天空中落下，预示时会有困难。的活动，漏格板用硬质材料做成的板卡尔达诺漏格板分置式密码达芬奇《最后的晚餐》旋转漏格板

换位密码例.简单换位密码明文：transp

ositio

ncrypt

osyste

mxxxxx密钥：=(352614)密文：①将明文每６个字母分成一组（最后不够一组时用字母x补足）；②作为密钥的置换的定义如下：31,52,23,64,15,46③依据置换重新排列每组明文。ASRPTNIISOOTRPCTNYYTSEOSXXXXMX逆序式transpositioncryptosystem公元前五世纪，斯巴达人开始使用世界上第一种加密器械——Skytale（或Scytale），也就是“天书”。

羊皮纸缠在特定直径的木棍上，写好文字以后一解开，纸上的字顿时歪七扭八，就谁也不认识了；解密的时候再找同样粗细的棍子，缠上读出便是

表格转置式

123456Ⅰ向3号阵地进Ⅱ行火力突击，Ⅲ

力争明日Ⅳ

占领。表格转置式明文：向3号阵地进行火力突击，力争明日占领。密文：向行3火号力力阵突争占地击明领进，日。

654321Ⅰ向3

号

阵Ⅱ

地

进行

Ⅲ火力突

击，Ⅳ

力

争明日Ⅴ占领

。

明文：向3号阵地进行火力突击，力争明日占领。密文：阵，日行击明。号进争突3地力力领向火占card2143sⅤnfuehⅡerunaⅠwearrⅣlowokⅢningsⅥlabc密钥：Cardsharks（赌牌老千）明文：wearerunninglowonfuel密文：freoianewlnlenrogcuuawnb公元前2世纪，希腊历史学家Ploybius不知道受了什么启发，发明了方表

Polybius校验表由一个5×5的网格组成123451ABCDE2FGHI/JK3LMNOP4QRSTU5VWXYZ方表密文：2411324244423542244215142311533444114215423442321142普莱赛尔密码明文：americancheese分组：amer

icanch

ez

es

eb密文：

BLBUDHCLHNKECUAC摩斯电码单表代替密码每个字母可以用其它任何一个字母替换（不能重复）每个字母可以随机的映射到其它一个因此密钥长度是26个字母单字母替换密码朱利叶斯·恺撒

凯撒密表凯撒密码用于对英文信息进行加密，它依据下列代替表（由英文字母表左环移3位得到）对信息中26个英文字母进行替换：明文abcdefghijklmnopqrstuvwxyz字母密文DEFGHIJKLMNOPQRSTUVWXYZABC字母QLKDRNIHAO恺撒密码的一般形式一般形式，可以把Caesarcipher中字母移动的位数由3变为1-25中的任何一个。可以指定一个密钥字母作为字母A的密文。

例如：密钥字母F表示：A—F,B—G,...Y—D,Z—E即每个字母移动5位共有26种可能的密码算法（25种可用）例

以十进值数为代替单位的代替函数则明文晨五点总攻先变换为区位码

19314669216755601505再被加密成密文

46241996849700954050单表代替的缺点:明文字符相同,则密文字符也相同明文0123456789密文5482109736即代替表为:带有密钥字的单表代替密码写没有重复字母的“密钥字”，其它字母按顺序写在密钥字最后字母后面。例如，给定密钥字"JULIUSCAESAR"明文:ABCDEFGHIJKLMNOPQRSTUVWXYZ

密文:JULISCAERTVWXYZBDFGHKMNOPQ明文：ＥＥＥＥ递加顺延的方法：第一张换字表令E对应T，第二张换字表令E对应T+１，第三张换字表令E对应T+２，第四张换字表令E对应T+３。密文：ＴＵＶＷ多表代替密码多表代替密码是依次对明文的各组信息单元使用有限个周期性重复的或无限多的固定代替表进行替换来得到密文的：若是使用无限多的固定代替表（相对于明文变化是随机的），则称其为一次一密代替密码；若是使用有限个周期性重复的固定代替表，则称其为周期多表代替密码。周期多表代替密码维吉尼亚密码布莱斯·德·维吉尼亚吉奥万·巴蒂斯塔·贝拉索（GiovanBattistaBellaso，1505-?），意大利学者。其实维吉尼亚密码之前的名字是贝拉索密码，是贝拉索1553年发明的。但是由于维吉尼亚在1586年的改进，使得其加密得更为可靠，久而久之，贝拉索密码就被叫成了维吉尼亚密码。

查尔斯·巴比奇（CharlesBabbage，1791-1871），英国数学家，差分机的发明者，其奠定了现代计算机的基本构架。于1854年成功破解了维吉尼亚密码，结束了维吉尼亚200多年的神话。

近代密码密码形成一门新的学科是在20世纪70年代，这是受计算机科学蓬勃发展刺激和推动的结果。计算机和电子学时代的到来给密码设计者带来了前所未有的自由，他们可以轻易地摆脱原先用铅笔和纸进行手工设计时易犯的错误，也不用再面对用电子机械方式实现的密码机的高额费用。总之，利用电子计算机可以设计出更为复杂的密码系统。密码机Jeffersoncylinder,1790s被研制成功，包含36个

圆盘，每个圆盘有个随机字母表

1920年还被美国军队使用。转轮式密码机恩尼格玛密码机二战时期德国使用转轮密码机ENIGMA，由ArthurScherbius于1919年发明，4轮ENIGMA在1944年装备德国海军.英国的TYPEX打字密码机，是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛，且在破译密钥后