置换密码的应用说明1

发布网友发布时间：2024-03-02 23:05

共1个回答

热心网友时间：2024-03-31 07:12

令明文m=m1,m2,...mL。令置换矩阵所决定的置换为pi，则加密置换
c=Ek(m)=(c1,c2,...cL)=mpi(1),mpi(2),...,mpi(L)
解密置换
d=Dk(c)=(cn^-1(1),cn^-1(2),...cn^-1(L))
例，置换密码。给定明文为the simplest possible transposition ciphers,将明文分成长为L=5的段，
m1=thesi, m2=mples m3=tposs m4=iblet,
m5=ransp, m6=ositi m7=oncip m8=hersx
最后一段长不足5，加添一个字母x。将隔断的字母序号按下述置换矩阵进行换位：
Ek= 0 1 2 3 4
3 0 4 2 1
得到密文如下
STIEH EMSLP STSOP EITLB SRPNA TOIIS IOPCN SHXRE
利用下述置换矩阵：
Dk=0 1 2 3 4
1 4 3 0 2
可将密文恢复为明文。
L=5时可能的置换矩阵总数为5！=120，一般为L！个。可以证明，在给定L下所有的置换矩阵构成一个L！对称群。
cookie