换位密码
加密方法
换位密码就是一种早期的加密方法,与明文的字母保持相同,区别是顺序被打乱了。
换位密码是什么
在计算机出现之前,密码学由基于字符的密码算法构成。不同的密码算法是字符之间的互相替代或是互相之间的换位。好的密码是结合这两种方法,每次进行多次运算。这些算法的安全性是基于算法的保密性,一旦算法被泄露,就很容易被破译,在今天看来它们都是一些比较简单的密码,虽然加密更复杂,但原理没变,只是算法对位而不是对字母进行变换。了解过去的密码仍然是一件很有意义的事。
加密方法
在简单的纵行换位密码中,明文以固定的宽度水平的写在一张图表纸上,密文按垂直方向读出,解密就是密文按相同的宽度垂直的写在图表纸上,然后水平的读出明文。
举例
例如周期为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
其他信息
由于密文字符和明文字符相同,对密文的频数分析将揭示和英语有相似的或然值。这给了密码分析者很好的线索,他能用各种技术去决定字母的准确顺序,以得到明文。密文通过两次换位密码极大增强了安全性。
虽然现代密码也用换位,但由于它对存储要求很大,有时还要求消息为某个特定的长度,因此比较麻烦。代替密码要常用的多。
参考资料
最新修订时间:2024-05-21 12:46
目录
概述
换位密码是什么
加密方法
举例
参考资料