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}