密码术,Cryprography,从希腊词Kryptos派生而来。它是一种为了使信息无法被外人理解,而对信息进行加密的技术。密码术通常分为两种,那就是易位和替换。
历史沿革
公元前405年,
雅典和
斯巴达之间的
伯罗奔尼撒战争已进入尾声。斯巴达军队逐渐占据了优势地位,准备对雅典发动最后一击。这时,原来站在斯巴达一边的
波斯帝国突然改变态度,停止了对斯巴达的援助,意图使雅典和斯巴达在持续的战争中两败俱伤,以便从中渔利。在这种情况下,斯巴达急需摸清波斯帝国的具体行动计划,以便采取新的战略方针。正在这时,
斯巴达军队捕获了一名从波斯帝国回雅典送信的雅典信使。
斯巴达士兵仔细搜查这名信使,可搜查了好大一阵,除了从他身上搜出一条布满杂乱无章的希腊字母的普通腰带外,别无他获。
斯巴达军队统帅莱桑德把注意力集中到了那条腰带上,情报一定就在那些杂乱的字母之中。他反复琢磨研究这些天书似的文字,把腰带上的字母用各种方法重新
排列组合,怎么也解不出来。最后,莱桑德失去了信心,他一边摆弄着那条腰带,一边思考着弄到情报的其他途径。当他无意中把腰带呈螺旋形缠绕在手中的剑鞘上时,奇迹出现了。原来腰带上那些杂乱无章的字母,竟组成了一段文字。这便是雅典间谍送回的一份情报,它告诉雅典,波斯军队准备在斯巴达军队发起最后攻击时,突然对斯巴达军队进行袭击。斯巴达军队根据这份情报马上改变了作战计划,先以
迅雷不及掩耳之势攻击毫无防备的波斯军队,并一举将它击溃,解除了后顾之忧。随后,斯巴达军队回师征伐雅典,终于取得了战争的最后胜利。
雅典间谍送回的腰带情报,就是世界上最早的密码情报,具体运用方法是,通信双方首先约定密码解读规则,然后通信—方将腰带(或羊皮等其他东西)缠绕在约定长度和粗细的木棍上书写。收信—方接到后,如不把腰带缠绕在同样长度和粗细的木棍上,就只能看到一些毫无规则的字母。后来,这种密码通信方式在希腊广为流传。现代的密码电报,据说就是受了它的启发而发明的。
基本用例
对于易位,不得不说栅栏密码,请先看下面的密文:
TEOGSDYUTAENNHLNETAMSHVAED
再看看解密过程:
先将密文分为两行
T E O G S D Y U T A E N N
H L N E T A M S H V A E D
再按上下上下的顺序组合成一句话
THE LONGEST DAY MUST HAVE AN END.
其实,还有多线的栅栏密码,大家试试解下面的密文:
ASLELNASLAJLLHLWLDCHLVILABEAJKAHEL
然而,替换比易位更常用,古老的方法是随机的将字母两两配对,如:
Q W E R T Y U I O P A S D
!!!!!!!!!!!!!
F G H J K L Z X C V B N M
那么,句子Walls have ears.就被加密为Gbyyn ebph hbjn.
后来,出现了恺撒移位密码,它是将字母表中的字母依次后移一定的位置得到的,如:
明码表 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
密码表 F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
(密码学中用来书写原始信息的有关文字称为明码表,用来替换明码字母的有关字母称为密码表)
明文 F O R E S T
密文 K T W J X Y
但恺撒密码的密钥只有可怜的25种,人们只需检查这25种可能性即可破解。大家
又试试解下面的密文:
1.QEBUB FP KL OLPB TFQELRQ D QELOK.
2.WSKQUGEWWSKQYG
因此,为了使密码有更高的安全性,单字母替换密码就出现了。只需重排密码表
二十六个字母的顺序,密钥就会增加到四千亿亿亿多种,那么就能有效的防止敌
人用筛选的方法检验所有的密钥,如:
明码表 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
密码表 Q W E R T Y U I O P A S D F G H J K L Z X C V B N M
明文 F O R E S T
密文 Y G K T L Z
这种密码持续使用几个世纪,直到阿拉伯人发明了密码破解术.