换位密码是什么?

加密方法

举例

其他

换位密码是什么?

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

换位密码就是一种早期的加密方法，明文的字母保持相同，但顺序被打乱了。

加密方法

在简单的纵行换位密码中，明文以固定的宽度水平的写在一张图表纸上，密文按垂直方向读出，解密就是密文按相同的宽度垂直的写在图表纸上，然后水平的读出明文。

举例

例如周期为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

其他

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

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