置换密码,替代密码是公开密码吗(置换密码与代替密码的区别)

2023-03-17 14:44:35 密语知识 思思

置换密码、替代密码不是公开密码。从远古到1949年香农发表《保密系统的通信理论》,这期间人类所使用的密码均称为古典密码,并不是公开密码。

1、置换密码又叫换位密码,它根据一定的规则重新排列明文,以便打破明文的结构特性。置换密码的特点是保持明文的所有字符不变,只是利用置换打乱了明文字符的位置和次序。

2、替代密码又称为代换密码,就是讲明文中的每个字符替代成密文中的另一个字符,替代后的各个字母保持原来的位置,在对密文进行逆替换就可以恢复出明文。代换密码有分为单表代换密码和多表代换密码,单表代换密码我们分别介绍凯撒密码和仿射密码。

比较替代密码技术和置换密码技术的不同的举例

置换是在不丢失信息的前提下对明文中的元素进行重新排列

所谓置换密码,就是把明文中的字母或数字重新排列,字母或数字本身不变,但其位置发生了改变,这样所编成的密码称为置换密码。举个例子,例如:

明文:zhe shi zhi huan mi ma

密文:ami mna uhi hzih se hz

提高密码强度的一种方法,就是采取多个密文字母表,使得明文中字母可以有多个字母来代替,构成单对多映射。我们构造d个密文字母表:

B1={bj0,bj1……,bjn-1} j=0,1,……,d-1

同样定义d个映射:

fjbj

fj(ai)=bji

最后设明文空间M=(m0,m1,……,md-1,md,……) 密文空间C=(f0(m0),f1(m1),……,fd-1(md=1),fd(md),……)

由上可知,代替密码的密钥就是这组应设函数或密文字母表。

置换密码与代换密码区别

代换密码要先建立一个替换表(即密钥),加密时将需要加密的明文依次通过查表,替换为相应的字符,明文字符被逐个替换后,生成无任何意义的字符串,即密文。

置换密码是对明文字符按某种规律进行位置的置换。