換位密碼

在計算機出現之前，密碼學由基於字符的密碼算法構成。不同的密碼算法是字符之間的互相替代或是互相之間的換位。好的密碼是結合這兩種方法，每次進行多次運算。這些算法的安全性是基於算法的保密性，一旦算法被泄露，就很容易被破譯，在今天看來它們都是一些比較簡單的密碼，雖然加密更復雜，但原理沒變，只是算法對位而不是對字母進行變換。瞭解過去的密碼仍然是一件很有意義的事。

在簡單的縱行換位密碼中，明文以固定的寬度水平的寫在一張圖表紙上，密文按垂直方向讀出，解密就是密文按相同的寬度垂直的寫在圖表紙上，然後水平的讀出明文。

例如週期為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

由於密文字符和明文字符相同，對密文的頻數分析將揭示和英語有相似的或然值。這給了密碼分析者很好的線索，他能用各種技術去決定字母的準確順序，以得到明文。密文通過兩次換位密碼極大增強了安全性。

雖然現代密碼也用換位，但由於它對存儲要求很大，有時還要求消息為某個特定的長度，因此比較麻煩。代替密碼要常用的多。