換位密碼是什麼
在計算機出現之前,密碼學由基於字元的密碼算法構成。不同的密碼算法是字元之間的互相替代或是互相之間的換位。好的密碼是結合這兩種方法,每次進行多次運算。這些算法的安全性是基於算法的保密性,一旦算法被泄露,就很容易被破譯,在今天看來它們都是一些比較簡單的密碼,雖然現在加密更複雜,但原理沒變,只是算法對位而不是對字母進行變換。了解過去的密碼仍然是一件很有意義的事。
加密方法
在簡單的縱行換位密碼中,明文以固定的寬度水平的寫在一張圖表紙上,密文按垂直方向讀出,解密就是密文按相同的寬度垂直的寫在圖表紙上,然後水平的讀出明文。
舉例
例如周期為e的換位是將明文字母劃分為組,每組e個字母,密鑰是1,2,…e的一個置換f。然後按照公式Yi+ne=Xf(i)+ ne,(其中i=1,…e;n=0,1,…)將明文X1X2X3…加密為密文Y1Y2Y3…。解密過程則按照下式進行:Xj+ne=Yf-1(j)+ ne,(其中j=1,…e;n=0,1…)。明文:COMPUTER CRAPHICS MAY BE SLOW BUT ATLEASTTIE’S EXPENSIVE
C O M P U T E R C R
A P H I C S M A Y B
E S L O W B U T A T
L E A S T I T S E X
P E N S I V E
密文:CAELP OPSEE MHLAN PIOSS UCWTI TSBIV EMUTE RATSC YAERB TX
其他
由於密文字元和明文字元相同,對密文的頻數分析將揭示和英語有相似的或然值。這給了密碼分析者很好的線索,他能用各種技術去決定字母的準確順序,以得到明文。密文通過兩次換位密碼極大增強了安全性。
雖然現代密碼也用換位,但由於它對存儲要求很大,有時還要求訊息為某個特定的長度,因此比較麻煩。代替密碼要常用的多。