希尔密码（原理+代码）

最新推荐文章于 2024-06-10 19:02:09 发布
最新推荐文章于 2024-06-10 19:02:09 发布
阅读量7.3k 收藏 36
点赞数 4
分类专栏： 密码学 文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51302676/article/details/123698145
版权

目录

希尔密码

1、原理

2、流程图

3、编程实现

4、总结

希尔密码

1、原理

        希尔密码是一种运用基本矩阵论原理的代换密码，由Lester S. Hill在1929年发明。

        首先将字母转换为数字，将字母分成多个n维向量，跟一个n×n的矩阵相乘，再将得出的结果模26。需要注意的是密钥矩阵必须是可逆的，即矩阵的行列式和26互质。

        Hill密码能较好地抵抗统计分析法，对抗唯密文攻击的强度较高，但易受到已知明文攻击。

2、流程图

3、编程实现

        难点：如何根据密钥矩阵求密钥逆矩阵

        行列式可逆的充分条件：方阵的行列式不等于零 在这里行列式的值还需要和26互质 矩阵求逆可以使用伴随矩阵法和LU分解法

        为了减少计算量和实现难度，这里使用3*3的密钥矩阵。同时伴随矩阵法求逆一般使用下面公式

                                                                        K^{-1}=d^{-1}\times adj(K)（行列式值的逆乘以伴随矩阵）

        参考：希尔密码  矩阵求逆

        具体代码如下：

        默认输入小写英文字母明文不带空格，以及3*3的密钥矩阵存在逆矩阵且为正整数。（因为这样实现简单。。。）

        主函数：

#include"Hill.h"

int main() {
	while (1) {
		show();		//菜单界面
		keyDown();	//按键处理
		system("pause");
		system("cls");
	}
}

          Hill.h

#pragma once
#include<cstdio>
#include<iostream>
#include<cstring>
#include<Windows.h>
#include<vector>
using namespace std;
void init();
void show();
void keyDown();
void readFile();
void saveFile();
void encrypt();
void decrypt();
int gcd(int a, int b, int& x, int& y);
int getInv(int a, int m);
void getAntiKey(int key[][3]);

        Hill.cpp 

#include "Hill.h"
string fileStr = "";
string finalStr = "";
int x = 0, y = 0;
int antikey[3][3];//密钥的逆
int key[3][3];//密钥
/*
0 11 15
7 0 1
4 19 0
*/
void init()//初始化
{
	x = 0;
	y = 0;
	fileStr = "";
	finalStr = "";
	memset(antikey, 0, sizeof(antikey));
	memset(key, 0, sizeof(key));
}
void show()
{
	cout << "*****************希尔密码*****************" << endl;
	cout << "\t\t1.加密文件" << endl;
	cout << "\t\t2.解密文件" << endl;
	cout << "\t\t3.退出" << endl;
	cout << "******************************************" << endl;

}

void keyDown()//按键处理
{
	int userkey = 0;
	cin >> userkey;
	switch (userkey) {
	case 1:
		cout << "-----------------加密文件-----------------" << endl;
		readFile();
		encrypt();
		saveFile();
		init();
		break;
	case 2:
		cout << "-----------------解密文件-----------------" << endl;
		readFile();
		decrypt();
		saveFile();
		init();
		break;
	case 3:
		exit(0);
		break;
	}
}

void readFile()//读取文件
{
	cout << "请输入文件名：" << endl;
	string fileName;
	cin >> fileName;
	FILE* fp = fopen(fileName.c_str(), "r+");
	if (fp == nullptr) {
		cout << "未找到相关文件" << endl;
		return;
	}
	else {
		cout << "成功打开文件" << endl;
	}
	char ch;
	int pos = 0;
	while ((ch = fgetc(fp)) != EOF) {
		fileStr += ch;
	}
	cout << endl << "待处理的文件为：" << endl;
	cout << fileStr << endl;
	fclose(fp);
}



void saveFile()//保存文件
{
	string fileName;
	cout << endl << "请输入要保存信息的文件名：" << endl;
	cin >> fileName;
	FILE* fp = fopen(fileName.c_str(), "w+");
	if (fp == nullptr) {
		cout << endl << "保存文件失败" << endl;
		return;
	}
	else {
		cout << endl << "保存成功" << endl;
	}
	fprintf(fp, "%s", finalStr.c_str());
	fclose(fp);

}

void encrypt()//加密文件
{
	vector< vector<int> >  c;//明文矩阵
	vector< vector<int> >  a;//密文矩阵 

	if (fileStr.size() % 3 == 1)fileStr += "xx";//补充两个
	if (fileStr.size() % 3 == 2)fileStr += "x";

	int* m = new int[fileStr.size()];//明文按列分组并转化为数字 

	//分成多个3个字母的列向量
	for (int i = 0; i < fileStr.size(); i++) {
		m[i] = fileStr[i] - 'a';
	}

	for (int i = 0; i < fileStr.size(); i += 3) {
		vector<int> temp = { m[i],m[i + 1],m[i + 2] };
		c.push_back(temp);
	}
	cout << endl << "明文矩阵为：" << endl;
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < c.size(); j++) {
			cout << c[j][i] << " ";//明文矩阵 
		}
		cout << endl;
	}
	cout << endl;

	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < c.size(); j++) {
			cout << char(c[j][i] + 97) << " ";//明文矩阵 
		}
		cout << endl;
	}
	cout << endl;


	cout << "请输入密钥矩阵（默认矩阵可逆且为整数）" << endl;
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cin >> key[i][j];
		}
	}

	cout << endl << "按下任意键进行加密" << endl;
	char ch = getchar(); ch = getchar();

	//矩阵乘法
	for (int i = 0; i < c.size(); i++) {//矩阵的列数 
		vector<int> temp;
		for (int j = 0; j < 3; j++) {
			int pos = 0;
			for (int k = 0; k < 3; k++) {
				pos += key[j][k] * c[i][k];
			}
			temp.push_back((pos) % 26);
		}
		a.push_back(temp);
	}

	cout << "密文矩阵" << endl;
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < a.size(); j++) {
			cout << a[j][i] << " ";//密文矩阵 
		}
		cout << endl;
	}
	cout << endl;

	for (int i = 0; i < a.size(); i++) {
		for (int j = 0; j < a[0].size(); j++) {
			finalStr += char(a[i][j] + 97);
		}
	}

	delete[]m;
	cout << endl << "得到的密文为:" << endl;
	cout << finalStr << endl;
}

void decrypt()//解密文件
{
	vector< vector<int> >  c;//密文矩阵
	vector< vector<int> >  a;//明文矩阵 

	int* m = new int[fileStr.size()];//密文按列分组并转化为数字 

	//分成多个3个字母的列向量
	for (int i = 0; i < fileStr.size(); i++) {
		m[i] = fileStr[i] - 'a';
	}

	for (int i = 0; i < fileStr.size(); i += 3) {
		vector<int> temp = { m[i],m[i + 1],m[i + 2] };
		c.push_back(temp);
	}

	cout << endl << "密文矩阵为：" << endl;
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < c.size(); j++) {
			cout << c[j][i] << " ";//密文矩阵 
		}
		cout << endl;
	}
	cout << endl;

	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < c.size(); j++) {
			cout << char(c[j][i] + 97) << " ";//密文矩阵 
		}
		cout << endl;
	}
	cout << endl;


	cout << "请输入密钥矩阵（默认矩阵可逆且为整数）" << endl;
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cin >> key[i][j];
		}
	}

	getAntiKey(key);//求逆矩阵
	cout << endl << "成功求出密钥矩阵的逆" << endl;

	//密钥矩阵的逆矩阵
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cout << antikey[i][j] << " ";
		}
		cout << endl;
	}

	cout << endl << "按下任意键进行解密" << endl;
	char ch = getchar(); ch = getchar();

	//矩阵乘法
	for (int i = 0; i < c.size(); i++) {//矩阵的列数 
		vector<int> temp;
		for (int j = 0; j < 3; j++) {
			int pos = 0;
			for (int k = 0; k < 3; k++) {
				pos += antikey[j][k] * c[i][k];
			}
			temp.push_back((pos) % 26);
		}
		a.push_back(temp);
	}

	cout << "解密后的矩阵" << endl;
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < a.size(); j++) {
			cout << a[j][i] << " ";
		}
		cout << endl;
	}
	cout << endl;

	for (int i = 0; i < a.size(); i++) {
		for (int j = 0; j < a[0].size(); j++) {
			finalStr += char(a[i][j] + 97);
		}
	}
	delete[]m;
	cout << endl << "得到的明文为:" << endl;
	cout << finalStr << endl;
}

int gcd(int a, int b, int& x, int& y)//求最大公约数
{
	if (b == 0) {
		x = 1;
		y = 0;
		return a;
	}
	int g = gcd(b, a % b, x, y);
	int temp = x;
	x = y;
	y = temp - (a / b) * y;
	return g;
}

int getInv(int a, int m)//求乘法逆元
{
	gcd(a, m, x, y);
	return (x % m + m) % m;
}

void getAntiKey(int key[][3]) {

	//求行列式值 
	int v1 = key[0][0] * (key[1][1] * key[2][2] - key[1][2] * key[2][1]);
	int v2 = -key[0][1] * (key[1][0] * key[2][2] - key[2][0] * key[1][2]);
	int v3 = key[0][2] * (key[1][0] * key[2][1] - key[1][1] * key[2][0]);
	//cout<<v1<<" "<<v2<<" "<<v3<<endl;

	int d = (v1 + v2 + v3) % 26;
	//cout<<d<<endl;

	int dinv = getInv(d, 26);
	//cout<<dinv<<endl;

	//求伴随矩阵 
	int temp[4];
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			memset(temp, 0, sizeof(temp));
			int pos = 0;
			for (int x = 0; x < 3; x++) {
				for (int y = 0; y < 3; y++) {
					if (x != i && y != j) {
						temp[pos++] = key[x][y];
					}
				}
			}
			int cur = pow(-1, i + 1 + j + 1) * (temp[0] * temp[3] - temp[2] * temp[1]);
			antikey[j][i] = (dinv * (cur % 26 + 26)) % 26;
		}
	}

}

4、总结

        通过采用线性代数中的矩阵乘法运算和逆运算，能够较好地抵抗频率分析，很难被攻破。当加密矩阵的阶数n越大，破译的难度就会增大，此时计算量也大。

        希尔密码体系为破译者至少设置了三道关口，加大了破译难度。破译希尔密码的关键是猜测文字被转换成几维向量（列矩阵的行数）、所对应的字母表是怎样排列的，更为重要的是要设法获取加密矩阵A。要破解密码，向量的维数、字母的排列表和加密矩阵三者缺一不可。（百度百科）

Eternal嘉
关注
  • 4
    点赞
  • 踩
  • 36
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
希尔密码的加密、解密与破解
Pioo_的博客
12-03 8333
简介 希尔密码是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。 每个字母当作26进制数字：A=0, B=1, C=2… 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果模26。（注意用作加密的矩阵（即密匙）在 必须是可逆的，否则就不可能解码。只有矩阵的行列式和26互质，才是可逆的。） 例子： 加密： 密文向量 = 密钥矩阵 * 明文向量 (mod 26) python实现： import numpy as np m = 'YOURPINNOISFOURONETW
hill密码（希尔密码）
热门推荐
野原新之助
12-21 2万+
简述 希尔密码是利用矩阵进行加密的一种加密算法，其本质是一种多表代换密码。 百科： 希尔密码是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。 每个字母当作26进制数字：A=0, B=1, C=2… 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果模26。 注意用作加密的矩阵（即密匙）在 必须是可逆的，否则就不可能解码。只有矩阵的行列式和26互质，才是可...
hill（希尔）密码
m0_62101200的博客
05-02 2544
学习目标： 实现hill（希尔）密码 具体实现过程 上课听老师讲解古典密码 掌握基本python语法 上网查找资料 了解并实现hill密码的加解密 学习时间： 5月1日到5月2日 周日下午 6 点-下午 9 点 周一早上 8 点到 12 点 学习产出： CSDN 技术博客 1 篇 加解密代码 整体代码 import numpy as np # 输入矩阵并判断是否存在逆矩阵 def inputMatrix(): while True: # 输入一行、作为行列式的
古典密码（Hill加密算法）
weixin_34117522的博客
03-25 1634
“Hill的加密与解密” Hill加密是另一种多字母代替密码，与多表代替密码不同的是，Hill密码要求将明文分成同等规模的若干个分组（最后一个分组涉及到填充），每一个分组被整体的加密代换，即希尔密码属于分组加密。Hill密码的算法思想是：将一个分组中的d个连续的明文字母通过线性变换转换为d个密文字母。这种变换由d个线性方程决定，其中每个字母被分配一...
hill密码 java_希尔密码(Hill Cipher)的实现
weixin_36450668的博客
02-19 575
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespacestd;910 //定义一些常变量11 const int M = 26; //定义集合{a,b,...,z}的26个英文字母1213 //行和列均为514 const int ROW = 5;15 cons...
密码学实践|C++实现Hill密码加解密
weixin_73732784的博客
12-05 674
Hill密码的加解密钥是矩阵，所以会涉及到矩阵求逆和矩阵乘法的运算。
希尔密码(Hill密码)转换工具.exe
06-21
实现Hill密码的加密和解密
希尔密码解密过程
07-01
要点：1.要求求出A的模26逆矩阵2.将A、B······Y、Z与1、2······25、0,分别对应，然后将明文两两分组，分组方式任取，此处便以常用简单的两两分组，若为奇数个可在末尾添加任意字母
infosec_古典密码算法_希尔密码_
10-04
简单的凯撒密码，希尔密码加解密，python实现
hill密码，加密过程
07-01
希尔密码（Hill Cipher）是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果模26。注意用作加密的矩阵（即密钥）必须是可逆的，否则就不可能译码。
MATLAB 希尔密码体系程序源码
12-26
这是小生用matlab写的Hilln密码体系，如有需要的可以拿去，代码中，关于最终得出字符结果的检测有瑕疵，拿回去之后一定要很好的改正。
希尔密码的实现
10-23
通过实验，对古典密码学有充分的认识；学会正确使用编程语言（C、Mathematica、Maple等）实现希尔密码，验证古典密码算法
希尔密码算法原理分析.txt
05-26
希尔密码算法原理分析.txt
希尔密码
weixin_43801718的博客
04-01 1524
希尔密码（Hill Cipher） 是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。每个字母当作26进制数字：A=0, B=1, C=2… 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果mod26。 它并不是一种加密密码，而是一种替换密码 产生原因 随着科技的日新月异和人们对信用卡、计算机的依赖性的加强，密码学显得愈来愈重要。 日常生活中使用信用...
古典密码小记
Gzb1128的栖息地
11-19 872
古典密码
现代密码学——Hill2密码算法的加、解密及破译 C语言代码实现
cheese0.0的博客
11-22 1万+
一、实验室名称：攻防实验室 二、实验项目名称：Hill2密码算法的破译 三、实验学时：2 学时 四、实验原理： 破译关键是求得加密矩阵的逆——解密矩阵。 分析出两个线性无关的明文向量与相应的密文向量，即可利用可逆矩阵求解矩阵方程计算出解密矩阵。即： 五、实验目的： 1、熟悉密码算法的基本破译方法； 2、理解密码算法破译中基于数学的分析方法的基本思路。 六、实验内容： 实现2阶Hill密码在已知明...
明文攻击之猪圈密码、希尔密码..
weixin_45981643的博客
05-16 471
猪圈密码是一种以格子为基础的简单替代式密码。即使使用符号，也不会影响密码分析，亦可用在其它替代式的方法。右边的例子，是把字母填进格子的模样。 The core elements of this system are the grid and dots. Some systems use the X’s, but even these can be rearranged. One commonly used method orders the symbols as shown in the above im
希尔密码（Hill Cipher）加密算法及原理
qq_41916133的博客
10-21 2万+
神秘字母 在线代的课本上出现了一堆神秘字母 dloguszijluswogany 而旁边的矩阵是 1 2 0 1 快找出flag吧 key格式:simCTF{} 解题思路：看到矩阵想到的是希尔密码加密，将字母变换得： d o u z j u w g n 对应 4 15 21 26 10 21 23 7 14 l g s i l s o a y ...
三、安全工程练习题（CISSP）
最新发布
afei001
06-10 315
三、安全工程练习题（CISSP）
Hill密码编程实验
05-23
Hill密码是一种基于线性代数的密码算法，它将明文分组后，通过矩阵乘法运算来实现加密。Hill密码编程实验通常会涉及到以下几个步骤： 1. 输入明文和密钥 2. 将明文按照指定的分组方式进行分组 3. 将密钥按照指定的方式转换成矩阵 4. 将明文矩阵与密钥矩阵进行乘法运算，得到密文矩阵 5. 将密文矩阵转换为密文 在编程实验中，你需要实现上述步骤，并能够正确地对明文进行加密和解密操作。通常会提供一些测试用例来验证你的程序的正确性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值