希尔密码:代替密码与移位密码的一个致命弱点 是明文字符和密文字符有相同的使用频率,破译者可从统计出来的字符频率中找到规律,进而找出破译的突破口。要克服这一缺陷,提高保密程度就必须改变字符间的一一对应。 1929年,希尔利用线性代数中的矩阵运算,打破了字符间的对应关系,设计了一种被称为希尔密码的代数密码。为了便于计算,希尔首先将字符变换成数,例如,对英文字母,我们可以作如下变哗发糕菏蕹孤革酞宫喀换:a b c d e f g h i j k l m n o p q r s t u v w x y z1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0将密文分成 n个一组,用对应的数字代替,就变成了一个个n维向量。如果取定一个n阶的非奇异矩 阵a(此矩阵为主要密钥), 用a去乘每一向量,即可起到加密的效果,解密也不麻烦,将密文也分 成n个一组,同样变换 成n维向量,只需用去乘这些向量,即可将他们变回原先的明文。 (具体见,杨启帆主编的《数学建模》)密锁是一个矩阵?是不是k=(12,2413)?,求哪位朋友再帮你吧