当前位置：文档之家 › Hill密码的加解密过程

Hill密码的加解密过程

  • 格式：docx
  • 大小：21.70 KB
  • 文档页数：6
end
for n=1:11
D(1,n)=y(2*n-1);
D(2,n)=y(n);
end
H=mod(B*D,26);
for u=1:11
for v=1:2
setstr(H(v,u)+64)
end
end
输出的结果为：
ans =G
ans =U
ans =A
ans =N
ans =X
ans =I
ans =N
输入明文I
输入明文N
输入明文G
H =2 15 7 20 8 13 6 19 10 3 21
11 16 1 18 13 2 3 4 3 1 21
ans =B
ans =K
ans =O
ans =P
ans =G
ans =A
ans =T
ans =R
ans =H
ans =M
ans =M
ans =B
ans =F
ans =C
c(i)=abs(a)-64; end%将输入的字母转化为字母对应的数字，如A对应1
a=[c(1) c(3);c(2),c(4)];%明文的四个字母组成的对应矩阵
b=[c(5),c(7);c(6),c(8)];%密文的四个字母组成的矩阵
m=qiudao(c(5),c(7),c(6),c(8));%求矩阵b的逆矩阵，调用函数qiudao
ans =S
ans =D
ans =J
ans =C
ans =C
ans =A
ans =U
ans =U
总结，本次实验只是为了解决一个已知的问题而编的程序，但是是可以推广的，只需要修改几个参数就可以了，比方修改第三题的循环次数及A矩阵就可以对任意的明码进行加密，解密也一样。本实验的关键点在于如何解决求模的问题，只要此问题解决了，一切就迎刃而解。下面将任意输入的明文加密
functionf=qiudao(a,b,c,d)%矩阵的形式为[a,b;c,d]
h=a*d-b*c;%求矩阵的行列式
fori=1:26%求行列式的倒数
ifrem(i*h,26)==1break;
end
end
f=mod(i*mod([d,-b;-c,a],26),26)%其中[d,-b;-c,a]为伴随矩阵
end
A=[l(1),l(2);l(3),l(4)];
K=A*M;
H=mod(K,26)
for u=1:m/2
for v=1:2
setstr(H(v,u)+64)
end
end
elseif rem(m,2)==1
for i=1:m
a=input('输入明文','s');
c(i)=abs(a)-64;
c(m+1)=c(i);
ans =F
ans =U
ans =M
ans =U
ans =R
ans =E
ans =A
ans =I
ans =J
ans =I
ans =A
ans =T
ans =I
ans =N
ans =G中文意思为：关心父母，热爱家庭
2,已知密文与密钥，求对应的明文,如将上述的密文翻译成明文，设密钥为A=[1,1;0,3]
end
for j=1:(m+1)/2
M(1,j)=c(2*j-1);
M(2,j)=c(2*j);
end;
for n=1:4
l(n)=input('输入密钥，按照先行后列的顺序');
end
A=[l(1),l(2);l(3),l(4)];
K=A*M;
H=mod(K,26)
for u=1:(m+1)/2
for v=1:2
m=input('输入要加密的明文字母的个数');
if mod(m,2)==0
for i=1:m
a=input('输入明文','s');
c(i)=abs(a)-64;
end
for j=1:m/2
M(1,j)=c(2*j-1);
M(2,j)=c(2*j);
end;
for n=1:4
l(n)=input('输入密钥，按照先行后列的顺序');
ans =F
ans =U
ans =M
ans =U
ans =R
ans =E
ans =A
ans =I
ans =J
ans =I
ans =A
ans =T
ans =I
ans =N
ans =G
注意：在每输入一个数字或字符后都要按下回车键，进行下次输入
3、把一段明文加密，比方把上面的“REAIFUMUGUANXINJIATING”加密。假设密匙为A=[1,1;0,3]
因为本题是已知密文求明文，故需先求出密钥在模26下的逆矩阵。题中已知四个明文字母和四个密文字母β=A*α，故 =α* 可以求得密钥的逆矩阵
主程序为：（在运行主程序之前，请先运行函数文件）
for i=1:8
a=input('a=先输用来求密钥的明文对应的字母，再输入密文对应的字母，均为大写','s');
setstr(H(v,u)+64)
end
end
end
参考资料：《数学建模与实验》（陈恩水、王峰主编）56---60页Hill密码问题的加密、解密与破译；
《Matlab及其在数学上的应用》中关于数组矩阵的构造方法。
解此问题的关键在于求密钥的逆矩阵，调用qiudao函数，编程如下
for i=1:4
a(i)=input('输入密钥，按照先行后列的顺序')
end
B=qiudao(a(1),a(2),a(3),a(4));
for j=1:22
x=input('输入要翻译的密文','s');
y(j)=abs(x)-64;
将明文转化为密文就容易多了，因为已知密钥与明文，只需构造矩阵，在做矩阵乘法就可以了。
for i=1:22
a=input('输入明文','s');
c(i)=abs(a)-64;
end
for j=1:11
M(1,j)=c(2*j-1);
M(2,j)=c(2*j);
end;
A=[1,1;0,3];
K=A*M;
A=mod(a*m,26)%A为密钥的逆矩阵
for j=1:22
b=input('输入密文','s')
n(j)=abs(b)-64;
end;
for p=1:11;
L(1,p)=n(2*p-1);%将输入的密文字母转化为矩阵，矩阵第二行第一列的字母为输入的第二个字母
L(2,p)=n(2*p);
end; K=mod(A*L,26)
end;
end;
end;
得到模26的倒数表
1
3
5
7
9
11
15
17
19
21
23
25
1
9
21
15
3
19
7
23
11
5
17
25
2，一段Hill2密码编译的密文 BKOPGATRHMMBFCSDJCCAUU已知 SDJC 代表 IJIA 破译这段密码的内容
根据Hill密码解题的步骤，先求一个2阶矩阵的逆矩阵，定义一个函数qiudao如下，Matlab编程如下。
for j=1:11%因为输出字母的顺序为K(1,1),K(2,1),K(1,2),K(2,2)等的折线性
for i=1:2
setstr(K(i,j)+64)%将对应的数字转化为大写字母，输出结果
end
end所得的结果为ans =G
ans =U
ans =A
ans =N
ans =X
ans =I
ans =N
Hill密码的加解密过程
1，在求Hill密码加解密过程前，先求出模26的倒数表
根据模26倒数的定义如果a与b互为倒数，则a*b-1一定是26的整数倍，故可以用mod函数。
利用Matlab，编程如下：
for i=1:25
for n=1:26
ifrem((i*n-1),26)==0
disp([i;n]);
H=mod(K,26)
for u=1:11
for v=1:2
setstr(H(v,u)+64)
end
end
输出结果为：输入明文G
输入明文U
输入明文A
输入明文N
输入明文X
输入明文I
输入明文N
输入明文F
输入明文U
输入明文M
输入明文U
输入明文R
输入明文E
输入明文A
输入明文I
输入明文J
输入明文I
输入明文A
输入明文T

合集下载

hill密码算法

hill密码算法

hill密码算法摘要：1.Hill 密码的概述2.Hill 密码的加密过程3.Hill 密码的解密过程4.Hill 密码的优缺点5.Hill 密码的应用案例正文：1.Hill 密码的概述Hill 密码是一种基于替换的密码算法，由英国密码学家George Hill 在1929 年提出。

它是一种对称密钥密码，意味着加密和解密所使用的密钥是相同的。

Hill 密码的主要特点是加密过程中，明文中的每个字符都会被替换为按照一定规则重新排列的字符。

2.Hill 密码的加密过程在加密过程中，Hill 密码采用了以下步骤：a.选择一个与明文长度相同的密钥。

b.将明文分成长度为n 的块，其中n 是密钥的长度。

c.对每个块中的字符进行重新排序，根据密钥中的对应字符进行替换。

具体来说，如果密钥中的第i 个字符是a，那么明文中的第i 个字符就用a 替换；如果密钥中的第i 个字符是b，那么明文中的第i 个字符就用b 替换，以此类推。

d.将加密后的块按照顺序拼接起来，得到加密后的密文。

3.Hill 密码的解密过程Hill 密码的解密过程与加密过程正好相反。

首先，将密文分成长度为n 的块，然后根据密钥中的字符对每个块中的字符进行还原。

最后，将还原后的块按照顺序拼接起来，得到解密后的明文。

4.Hill 密码的优缺点Hill 密码的优点是加密过程简单，易于实现。

然而，它也存在一些缺点：a.密钥长度决定了加密效果。

如果密钥长度较短，那么加密效果会受到较大影响。

b.容易受到字频分析的攻击。

因为Hill 密码的加密过程是基于字符替换，所以如果攻击者知道明文中字符的出现频率，就可以根据这些信息推测出密钥，从而破解密码。

5.Hill 密码的应用案例尽管Hill 密码存在一些缺点，但它仍然在某些场景下被使用。

例如，在早期的计算机网络中，由于计算能力有限，Hill 密码作为一种简单易行的加密方法被广泛应用。

hill密码算法

hill密码算法

hill密码算法
Hill密码算法是一种基于线性代数的密码算法，旨在实现块密码的加密和解密操作。

它由美国数学家莱斯利·斯普兰特·希尔（Leslie S. Hill）于1929年提出。

Hill密码算法的主要思想是利用矩阵运算和模运算来实现加密和解密过程。

算法的关键在于定义一个矩阵作为密钥，然后将明文分成固定长度的块，每个块用矩阵乘法进行加密或解密。

具体步骤如下：
1. 选择一个密钥矩阵K。

矩阵K的行列数应该是一个合法的平方数，一般为2x2或3x3。

2. 将明文分成长度为密钥矩阵行（列）数的块。

每个块可以表示为一个列向量。

3. 对于加密操作，将每个明文块表示为一个列向量X。

计算密文块C = K * X % 26，其中% 26表示模运算。

得到的密文块也表示为一个列向量。

4. 对于解密操作，将每个密文块表示为一个列向量C。

计算明文块X = K^-1 * C % 26，其中K^-1表示矩阵K的逆矩阵。

得到的明文块也表示为一个列向量。

5. 将每个块转换为对应的字母或字符，即完成加密或解密操作。

需要注意的是，密钥矩阵K的选择很重要，它应该是一个可逆矩阵，即存在逆矩阵K^-1，使得K * K^-1 = I，其中I为单位矩阵。

否则，加密和解密操作将无法正确进行。

Hill密码算法的优点是可以同时处理多个字符，提高了加密的效率和安全性。

然而，它的缺点是对于大型密钥矩阵的逆矩阵计算较为困难，且算法的安全性依赖于密钥的保密性。

Hill密码的加密与解密_矩阵

Hill密码的加密与解密_矩阵


加密过程 将明文变换成另一种不能被非授权者所
加密变换 将明文变为密文的变换
解密变换 将密文变为明文的变换
密 钥
加密变换所使用的参数
简单的加密解密过程模型
发送者 明文 加密器 密文
普 通 信 道
接收者
明文
解密器
窃听、干扰
HILL2密码
明文分组(两个一组)，按组转换成密文
同一字母在不同组中所对应密码不同
21 18 (mod 26) 15 19 18 (mod 26) 3 21 3 19 25 16 7 3
1
20 3 21 18 1 17 A (mod26) 1 15 3 19 0 9
Mathematica： Eulerphi[m]
k
故所求 x为
( m)
1 (mod m)
x a ( m )1 (mod m)
aij Z m , 矩阵模 m 可逆 设 A aij nn 为 n 阶方阵， 若存在 B bij nn , bij Z m , 使得 AB E (mod m) ，称 B 为 A 的模 m逆矩 阵，记作 B A1 (mod m)
15 18 1 19 1 23 19 8 20 21 13 18 8 12 1 19 15 20
HILL2密码的破译

关键是求得加密矩阵的逆—解密矩阵 只要分析出两个明文向量（线性无关）与 相应的密文向量

若有 b1
a1 b3 a3 A A b2 a2 b4 a4
R 18 2 A 2 S 19
hill密码算法原理

hill密码算法原理

hill密码算法原理
Hill密码算法是一种基于线性代数的分组对称密码算法，它的
核心原理是将明文分成几个字母一组，然后利用矩阵乘法来实现加密和解密过程。

具体原理如下：
1. 密钥生成：选择一个正整数n，然后随机生成一个n×n的矩
阵K作为密钥矩阵。

2. 加密过程：
a. 将明文分组，每组n个字母。

如果最后一组不足n个字母，可以通过添加空格等方式补齐。

b. 将每个明文分组转换为一个列向量X，即向量X的每个元
素对应一个字母的数值，可以使用ASCII码表进行转换。

c. 对于每个明文向量X，进行矩阵乘法运算：C = K * X，其
中C为密文向量。

d. 将得到的密文向量C转换回字母形式。

3. 解密过程：
a. 将密文分组，每组n个字母。

b. 对于每个密文向量Y，进行矩阵乘法运算：X = K^-1 * Y，其中X为解密后的明文向量。

c. 将得到的明文向量X转换回字母形式。

需要注意的是，密钥矩阵K必须是可逆的，否则解密过程无
法正确进行。

同时，由于矩阵乘法运算的特性，对于某些明文分组，可能存在明文和密文相同的情况，这被称为"Hill同态"。

为了避免这种情况，通常会对字母表进行扩展或使用其他技巧进行加密。