Hill密码

Hill密码

基于矩阵的线性变换:

• K是一个m*m矩阵,在Z/(26)上可逆,即存在K-1使得:

KK-1 = I (在Z/(26))

对每一个k∈ K,定义ek(x)=xK (mod 26)

和dk(y)=yK-1 (mod 26)

注：明文与密文都是m元的向量（x1, x2 …, xm );(y1,

y2,…,ym)，Z/(26)为模26的同余类集合。在这个集合的可

逆矩阵Amxm,是指行列式detAmxm的值∈ Z*/(26),它为Z/(26)

中全体可逆元的集合。Z*/(26)= {a ∈Z/(26)|(a,26)=1}，

Z*/(26)={1,3,5,7,9,11,15,17,19,21,23,25}