置换密码(permutation cipher)，又称换位密码

（transposition cipher)：明文的字母保持相

同，但顺序被打乱了。

置换只不过是一个简单的换位，每个置换都可以用一个置换矩阵Ek来表示。每个置换都有一个与之对应的逆置换Dk。置换密码的特点是仅有一个发送方和接受方知道的加密置换（用于加密）及对应的逆置换（用于解密）。它是对明文L长字母组中的字母位置进行重新排列，而每个字母本身并不改变。

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

1 4 3 0 2

得到密文如下

STIEH EMSLP STSOP EITLB SRPNA TOIIS IOPCN SHXRE

利用下述置换矩阵：

Dk=0 1 2 3 4

3 0 4 2 1

可将密文恢复为明文。

L=5时可能的置换矩阵总数为5！=120，一般为L！个。可以证明，在给定L下所有的置换矩阵构成一个L！对称群。

cookie