愷撒密碼
  “愷撒密碼”據傳是古羅馬愷撒大帝用來保護重要軍情的加密係統。(既是今天我們所說的:替代密碼)
  它是一種置換密碼,通過將字母按順序推後起3位起到加密作用,如將字母A換作字母D,將字母B換作字母E。據說愷撒是率先使用加密函的古代將領之一,因此這種加密方法被稱為愷撒密碼
  假如有這樣一條指令:
  明文(小寫):ji xiao jing
  用愷撒密碼加密後就成為:
  密文(大寫):ML ALDR MLQJ
  如果這份指令被敵方截獲,也將不會泄密,因為字面上看不出任何意義。
  這種加密方法還可以依據移位的不同産生新的變化,如將每個字母左19位,就産生這樣一個明密對照表:
  明文:a b c d e f g h i j k l m n o pq r s t u v w x y z
  密文:T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
  在這個加密表下,明文與密文的對照關係就變成:
  明文:b a i d u
  密文:UTB WN
  很明顯,這種密碼的密度是很低的,衹需簡單地統計字頻就可以破譯。於是人們在單一愷撒密碼的基礎上擴展出多表密碼,稱為“維吉尼亞”密碼。它是由16世紀法國亨利三世王朝的布萊瑟·維吉尼亞發明的,其特點是將26個愷撒密表合成一個,見下表:
  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
  A -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
  B -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 A
  C-C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
  D- D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
  E- E 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
  F- 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
  G- 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
  H- 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 G
  I- I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
  J- J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
  K- K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
  L -L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
  M- M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
  N- N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
  O- O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
  P- P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
  Q- Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
  R- R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
  S- S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
  T- T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
  U- U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
  V- V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
  W- W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
  X- X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
  Y- Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
  Z- Z 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
  維吉尼亞密碼(類似於今天我們所說的置換密碼)引入了“密鑰”的概念,即根據密鑰來决定用哪一行的密表來進行替換,以此來對抗字頻統計。假如以上面第一行代表明文字母,左面第一列代表密鑰字母,對如下明文加密:
  TO BE OR NOT TO BE THAT IS THE QUESTION
  當選定RELATIONS作為密鑰時,加密過程是:明文一個字母為T,第一個密鑰字母為R,因此可以找到在R行中代替T的為K,依此類推,得出對應關係如下:
  密鑰:RELAT IONSR ELATI ONSRE LATIO NSREL
  明文:TOBEO RNOTT OBETH ATIST HEQUE STION
  密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
  歷史上以維吉尼亞密表為基礎又演變出很多種加密方法,其基本元素無非是密表與密鑰,並一直沿用到二戰以後的初級電子密碼機上。
  補充:凱撒係統
  此係統因羅馬時代的發明人Julius Caesar(蓋烏斯·尤利烏斯·愷撒)得名。傳說被愷撒大帝使用過。
  愷撒係統的密碼是自己選的一個單詞。
  例如,選用mountain,寫出以下的字母序列:mountaibcdefghjklpqrstvwxyz。
  看出來了嗎?就是在正常字母序列中抽掉你的密碼mountain。由於mountain中有兩個n,把第二個去掉。
  然後,把正常字母序列寫在這個序列下面:
  Mountaibcdefghjklpqrsvwxyz.......密文字母序
  Abcdefghijklmnopqrstuvwxyz.......明文字母序
  在加密的時候,用上面那個序列裏的字母代替原文中的字母寫成密文。例如,m代替a,o代替b。解密時方向相反。所以,加密heishere的結果是:btcqbkpt。
  如果你的文本中有數字,那麽不妨寫一個36字符的序列,並把數字加在你的密碼中。
  評價:這種方法比簡單移位係統安全,可以在你的日記中使用。但是,如果加密的文字有(大約)400字符以上,那麽攻擊者手工花費1天時間即可破解,因為英文和其它語言中每個字母都有一定的使用頻率,破解者根據這些頻率就可以破譯。