转发注明出处:http://www.cnblogs.com/0zcl/p/6106513.html
前言:
hill密码算法我打算简要介绍就好,加密矩阵我用教材上的3*3矩阵,只做了加密,解密没有做,不过我觉得会加密就会解密的~~
一、hill算法原理
hill密码是一种多字母替代密码,由数学学Leste Hill于1929年研制成功。该密码算法取m个连续的明文字母,并用m个密文字母代替,用向量或矩阵表示为(这里取m=3,C和P是长度为3的列向量,K是3*3矩阵):
即:C=KP (C为密文,P为明文,K为密钥矩阵)
PS:加密操作要执行模26运算
二、加密规则
加密规则也不难的,就是有个矩阵运算(忘了可以谷哥一下,和线代有关~)
- 对明文进行分组,每3个字母一组,不足则字母Z(我设定的,下面编程也是补Z)
- 进行矩阵运算,对每组字母求密文
举例:
对pay more money进行加密,明文的前3个字母表示为:pay=(15 0 24)T
计算密文的过程:K(15 0 24)T=(375 819 486)Tmod 26=(11 13 18)T=LNS
依此类推,可得密文为LNS HDL EWM TRW
三、编程与思路
思路请看我画的流程图,网址http://processon.com/diagraming/583aff30e4b086d1e7d3b617
源代码
View Code
测试
View Code