换位密码

本文介绍早期密码学,其由基于字符的密码算法构成,换位密码是早期加密方法,如纵行换位密码,通过特定公式加密和解密。举例展示了加密过程,还指出密文频数分析可提供线索,两次换位能增强安全性,不过现代密码用换位较麻烦,代替密码更常用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

换位密码就是一种早期的加密方法,明文的字母保持相同,但顺序被打乱了。在简单的纵行换位密码中,明文以固定的宽度水平的写在一张图表纸上,密文按垂直方向读出,解密就是密文按相同的宽度垂直的写在图表纸上,然后水平的读出明文。例如周期为e的换位是将明文字母划分为组,每组e个字母,密钥是12…e的一个置换f。然后按照公式Yi+ne=Xf(i)+ ne,(其中i=1…en=01)将明文X1X2X3…加密为密文Y1Y2Y3…。解密过程则按照下式进行:Xj+ne=Yf-1j+ ne,(其中j=1…en=01…)。

明文: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

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

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

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值