换位密码

    在计算机出现之前，密码学由基于字符的密码算法构成。不同的密码算法是字符之间的互相替代或是互相之间的换位。好的密码是结合这两种方法，每次进行多次运算。这些算法的安全性是基于算法的保密性，一旦算法被泄露，就很容易被破译，在今天看来它们都是一些比较简单的密码，虽然现在加密更复杂，但原理没变，只是算法对位而不是对字母进行变换。了解过去的密码仍然是一件很有意义的事。

换位密码就是一种早期的加密方法，明文的字母保持相同，但顺序被打乱了。在简单的纵行换位密码中，明文以固定的宽度水平的写在一张图表纸上，密文按垂直方向读出，解密就是密文按相同的宽度垂直的写在图表纸上，然后水平的读出明文。例如周期为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   G   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 PLOSS UCWTI TSBIV EMUTE RATSG YAERB TX

 由于密文字符和明文字符相同，对密文的频数分析将揭示和英语有相似的或然值。这给了密码分析者很好的线索，他能用各种技术去决定字母的准确顺序，以得到明文。密文通过两次换位密码极大增强了安全性。

   虽然现代密码也用换位，但由于它对存储要求很大，有时还要求消息为某个特定的长度，因此比较麻烦。代替密码要常用的多。