改进：利用哈希表加密密码管理系统中的密码，改进密码管理系统

已于 2024-09-03 20:18:05 修改
阅读量567 收藏 13
点赞数 13
分类专栏： 学生成绩管理系统--赤色领域 文章标签： c语言 算法 c++ 数据结构
于 2024-08-02 01:03:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_79295270/article/details/140860518
版权

本文章源于本人github学生管理系统项目的某个想法：https://github.com/oyhxgo/Student-Performance-Management-System

该项目任在完善期

哈希函数，为了了解原理，我先写了一个大致设想

//最初设想
#include<bits/stdc++.h>
using namespace std;
const int base=131;//这里是将字符串看成的进制
int hash1(string str) {
	int ans=0;
	for(int i=0;i<str.size();++i) 
		ans=ans*base+(int)str[i];
	return ans;
}
int main(){
	string a="abcdefg",b;
	int ans=hash1(a);
	cout<<ans<<endl;
	cin>>b;
	if(hash1(b)==hash1(a))
		cout<<"good!";
	else
		cout<<"bad";
	return 0;
}

斯，然后我研究了正统的哈希函数

//初学哈希，返回值为size_t(%llu),竟然属于整型
#include<bits/stdc++.h>
using namespace std;
int main(){
	string a="123456",b;
	hash<string>hash1;
	cout<<hash1(a)<<endl;
	cin>>b;
	cout<<hash1(b)<<endl;
	if(hash1(a)==hash1(b))
		cout<<"good!";
	else
		cout<<"bad";
	return 0;
}

加密性还是差，加点盐吧

//尝试实现哈希加盐
//首先测试随机生成字符串函数
#include<bits/stdc++.h>
using namespace std;
string rand_str(const int len)  
{
	srand(time(NULL));              //以时间为种子；
	string str;                 
	char c;                    
	int i;                   
	for(i = 0;i < len;i ++)
	{
		c = 'a' + rand()%26;
		str.push_back(c);       /*push_back()是string类尾插函数。这里插入随机字符c*/
	}
	return str;                
}
int main()
{
	string str;                 
	str = rand_str(20);         
	cout << str << endl;  
	string a="123456",b;
	a.append(str);
	hash<string>hash1;
	cout<<hash1(a)<<endl;
	cin>>b;b.append(str);
	cout<<hash1(b)<<endl;
	if(hash1(a)==hash1(b))
		cout<<"good!";
	else
		cout<<"bad";

	return 0;
}

呦西，非常的好，尝试写入密码管理系统

#include <bits/stdc++.h>
#include <conio.h>
using namespace std;
#define MAX 1000//用户密码最长为1000
time_t t = time(nullptr); // 获取1970年到现在的毫秒数
struct tm* now = localtime(&t); // 把毫秒转换为日期时间的结构体
//用户的属性
typedef struct log {
	char username[MAX][MAX];//用户名
	size_t password[MAX];
	int num;
	char salt[MAX][MAX];
} user;
FILE *logfile;
//开始录入用户名和密码
void Inituser(user *&U) {
	U = new user;//分配空间
}
string rand_str(const int len)  //随机字符串生成（盐）
{
	srand(time(NULL));              //以时间为种子；
	string str;                 
	char c;                    
	int i;                   
	for(i = 0;i < len;i ++)
	{
		c = 'a' + rand()%26;
		str.push_back(c);       /*push_back()是string类尾插函数。这里插入随机字符c*/
	}
	return str;                
}
hash<string>hash1;
//为了美观
void settype() {
	cout << endl << endl<< endl;
	cout << endl << endl  << endl << endl;
}
//建表
void Readuser(user *&U) {
	FILE* f1, *f2,*f3;
	if ((f1 = fopen("username.oyhx", "r") ) == NULL) {//读取文件
		printf("\n【系统提示】发生错误，错误码为00001\n");//提示失败
		fprintf(logfile, "%d年%d月%d日%d:%d:%d【错误】发生错误，错误码为00001:username.txt创建失败\n", now->tm_year + 1900, now->tm_mon + 1, now->tm_mday, now->tm_hour, now->tm_min, now->tm_sec); //提示失败
		exit(0);
	}
	if ((f2 = fopen("password.oyhx", "r") ) == NULL) {//读取文件
		printf("\n【系统提示】发生错误，错误码为00002\n");//提示失败
		fprintf(logfile, "%d年%d月%d日%d:%d:%d【错误】发生错误，错误码为00002：password.txt创建失败\n", now->tm_year + 1900, now->tm_mon + 1, now->tm_mday, now->tm_hour, now->tm_min, now->tm_sec); //提示失败
		exit(0);
	}
	if ((f3 = fopen("salt.save", "r") ) == NULL) {//读取文件
		printf("\n【系统提示】发生错误，错误码为00003\n");//提示失败
		fprintf(logfile, "%d年%d月%d日%d:%d:%d【错误】发生错误，错误码为00003：创建失败\n", now->tm_year + 1900, now->tm_mon + 1, now->tm_mday, now->tm_hour, now->tm_min, now->tm_sec); //提示失败
		exit(0);
	}
	int i = 0;//记录这次考试的学生人数
	while (!feof(f1)) {//判断是否读完，注意文件不要有多余的空行
		fscanf(f1, "%s", U->username[i]); //扫描，逐个录入
		i++;
	}
	int p = 0;
	while (!feof(f2)) {//判断是否读完，注意文件不要有多余的空行
		fscanf(f2, "%llu", &U->password[p]); //扫描，逐个录入
		p++;
	}
	p = 0;
	while (!feof(f3)) {//判断是否读完，注意文件不要有多余的空行
		fscanf(f3, "%s", U->salt[p]); //扫描，逐个录入
		p++;
	}
	U->num = --i;
	fclose(f1);//记得关闭文件
	fclose(f2);//记得关闭文件
	fclose(f3);//记得关闭文件
}
int reg(user *&U) {
	system("cls");
	system("title 欢迎来到快速注册页面");
	settype();
	cout << "\t***************************************************\n";
	cout << "\t*             欢迎来到快速注册页面                *\n";
	cout << "\t***************************************************\n";
	Readuser(U);
	char username[MAX];
	char password[MAX], password1[MAX];
	string oypassword,oypassword1;
	string str;                 
	str = rand_str(50);
	cout << "\t*请输入用户名：";
	cin >> username;
	int k = 0;
	while (k != U->num) {
		if (!strcmp(username, U->username[k])) {
			cout << "\t*用户名重复，换一个名字吧！！！" << endl;
			cout<<"\t*";
			system("pause");
			return 0;
		}
		k++;
	}
	cout << "\t*请输入密码：";
	// 逐字符读取密码并显示星号
	int i = 0;
	while (true) {
		password[i] = getch(); // 使用getch()读取键盘输入，不回显到终端
		if (password[i] == '\r') { // 回车键表示输入结束
			password[i] = '\0'; // 在密码末尾添加字符串结束符
			break;
		}
		cout << "*"; // 显示星号
		i++;
	}
	oypassword.append(password);
	oypassword.append(str);
	cout << endl << "\t*请确认密码：";
	i = 0;
	while (true) {
		password1[i] = getch(); // 使用getch()读取键盘输入，不回显到终端
		if (password1[i] == '\r') { // 回车键表示输入结束
			password1[i] = '\0'; // 在密码末尾添加字符串结束符
			break;
		}
		cout << "*"; // 显示星号
		i++;
	}
	if (!strcmp(password, password1)) {
		// 将用户名和密码保存到文件中
		FILE* file = fopen("username.oyhx", "a");
		FILE* file1 = fopen("password.oyhx", "a");
		FILE* file2=fopen("salt.save","a");
		if (file != NULL) {
			fprintf(file, "%s ",username);
			fprintf(file1, "%llu ", hash1(oypassword));
			fprintf(file2, "%s ",str.c_str());
			fclose(file);
			fclose(file1);
			fclose(file2);
			cout << endl << "\t*【系统提示】恭喜您注册成功！！！请重新登录！！" << endl;
			cout<<"\t*";
			system("pause");
			return 1;
		} else {
			cout << endl << "\t*【系统提示】注册失败，请稍后重试。" << endl;
			cout<<"\t*";
			system("pause");
			return 0;
		}
	} else {
		cout << endl << "\t*【系统警告】两次密码不相同哦~请重新注册噢！！！" << endl;
		cout<<"\t*";
		system("pause");
		return 0;
	}
}

int login1(user *&U, int &o) {
	system("cls");
	system("title 欢迎来到登录页面");
	settype();
	cout << "\t***************************************************\n";
	cout << "\t*                欢迎来到登录页面                 *\n";
	cout << "\t***************************************************\n";
	Readuser(U);
	char username[MAX];
	char password[MAX];
	cout << "\t*请输入用户名：";
	cin >> username;
	int k = 0, flag = 0;
	while (k != U->num) {
		if (!strcmp(username, U->username[k])) {
			flag = 1;
			o = k;
			break;
		}
		k++;
	}
	if (!flag) {
		cout << "\t*【系统警告】用户名错误，若需使用此用户名请先注册！！！" << endl;
		cout<<"\t*";
		system("pause");
		return 0;
	}
	cout << "\t*请输入密码：";
	int i = 0;
	while (true) {
		password[i] = getch(); // 使用getch()读取键盘输入，不回显到终端
		if (password[i] == '\r') { // 回车键表示输入结束
			password[i] = '\0';
			break;
		}
		cout << "*"; // 显示星号
		i++;
	}
	string oypassword;
	oypassword.append(password);
	oypassword.append(U->salt[o]);
	if(hash1(oypassword)==U->password[o]){
		cout << endl << "\t*恭喜您，登录成功！！！" << endl;
		cout<<"\t*";
		system("pause");
		return 1;
	}
	else{
		cout << endl << "\t*密码错误...请重新登录！！！" << endl;
		cout<<"\t*";
		system("pause");
		return 0;
	}
}

int main() {
	if ((logfile = fopen("日志文件.txt", "a") ) == NULL) {//读取文件
		printf("【系统提示】发生错误，错误码为00000\n");//提示失败
		exit(0);
	}
	user *U;
	Inituser(U);
	Readuser(U);
	settype();
	cout<<"\t*初始化成功！！！"<<endl;
	while (1) {
		system("cls");
		settype();
		cout << "\t   *这是一个简单的菜单*" << endl;
		cout << "\t     1.注册   2.登录" << endl;
		cout<<"\t   ";
		char p;
		cin >> p;
		switch (p) {
			case '1': {
				int o = 0;
				while (!o) {
					o = reg(U); //注册
				}
				break;
			}
			case '2': {
				int y = 0; //登录
				while (!y) {
					int o;
					y = login1(U,o);
				}
				break;
			}
			default:
				return 0;
		}
	}
}

写入成功，以账户名称为凌乱的程序猿，密码为123456为例

username.oyhx

82171b9d856e4d83b34615421f336669.png

账户储存是正常的，而密码储存为

7302cbb973234599a0febb7032021557.png

根本看不出来是123456，为了防止彩虹表攻击，我们也使用了哈希加盐

1496d0a30358450ea2af2e141ad9cde4.png

这一串盐也是十分给力

接下来我们多试几组数据

账号                                   密码

凌乱的程序猿                    123456

凌乱了                                凌乱了

江户川柯南                         0504

灰原哀                                 hya0818/*/*

08f8c7b8dac34c08bd1fc424ac18a43a.png

其对于密码的储存

897163008fe541a591401121451cf767.png

十分精彩，对应的盐也是全部随机

4cd5d59b31064821af21a7e80cc1ecf2.png

不难发现本系统支持文字密码和无密码(后期会再优化)

哦对了，由于赤色领域的需要，本系统也建立了报错码和日志文件

1efc193c27f94dc2acf44534b37e297d.png

详细记录了每次使用者使用报错的记录，便于优化和改进代码 

使用注意

使用本系统由于作者学艺不精，所以需要用户自行创建空文档

88f95ebf2efe439b9379e613c2db1b6f.png创建三个文本文档并改后缀，名字必须一模一样

当报错码为00001-00003说明这三个文件后缀或者名字有误，必须跟以上一模一样

password.oyhx

salt.save

username.oyhx

建议直接复制命名

之后即可直接使用

系统其他页面一览（系统的全部功能）

菜单

 28e9e87842d8444a96d8b10bccc7b3f6.png

注册

643b8a557f6743509b0388ab233630e0.png

486777cb45714a17ae730879dabd46ae.pngd351ab605a6b4c42989a7e070bea9c70.png

9f258989898d44d9a54d701e078fa11f.png

输入密码显示*，做隐藏处理

登录

cc1c8fd928bb4b7da00a97a0b9b02df9.png

244e55d0262f4e5e899bc4ab75b23def.png

158a25b520de464196dcc58bf5c2acd0.png

参考博客

随机生成字符串

哈希加盐强化

哈希加盐

 

凌乱的程序猿
关注
  • 13
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
专栏目录
java实现学生管理系统源码-Cryptography:密码学
06-05
java实现学生管理系统源码很棒的密码学 加密资源和链接的精选列表。 内容 理论 算法 对称加密 - 对称密钥分组密码（或三重数据加密算法（TDEA 或三重 DEA），它对每个数据块应用数据加密标准 (DES) 密码算法三次。 -...
密码管理：将密码以加密形式保存在数据库中以备将来使用
03-02
本文将深入探讨如何使用Java技术来实现一个密码管理系统，该系统能够将密码以加密形式安全地存储在数据库中，以便于后续的验证和使用。 首先，我们来理解为什么需要加密密码。在互联网上，明文存储密码是极其危险的...
赠书 | 密码学在区块链中的应用：哈希算法与加密解密算法
区块链大本营
11-18 2021
来源|《商用区块链技术与实践》责编 | 晋兆雨头图 |付费下载于视觉中国*文末有赠书福利安全性是实现区块链系统功能的基础，也是目前阻碍区块链应用推广的因素之一。密码学是信息安全的基石...
深入了解PBKDF2：密码学中的关键推导函数
04-20 1129
定义：PBKDF2（Password-Based Key Derivation Function 2）是一种基于密码的密钥派生函数，旨在从密码和盐值派生出加密密钥。PBKDF2使用可配置的伪随机函数（通常是HMAC）来执行多轮迭代，从而增加生成密钥的难度。特点灵活性：PBKDF2支持不同的哈希函数和迭代次数，可以根据需要进行配置。安全性：通过多轮迭代和盐值，PBKDF2增加了生成密钥的计算复杂度，提高了密码的安全性。标准化。
从古至今数据安全的守护者：哈希算法和加密方法的数据安全进化之旅
Hanko的专栏
06-09 1519
加密算法可以包括数据转换、替换、混淆、扩散和迭代等操作。设计时需要注意算法的复杂度和安全性，确保算法能够抵抗常见的攻击方式。
网站账号中密码的加密方式
深度学习 || 神经网络
02-06 6025
网站账号中密码的加密方式，参考UP主”林粒粒呀“的视频。
现代密码学：密钥管理-期末复习大纲
lemonsed的博客
05-05 1562
暂无
现代密码学复习
qq_52504945的博客
03-02 1万+
现代密码学知识大汇总
【现代密码学原理】——哈希函数（学习笔记）
HinsCoder的博客
11-16 2750
我们在登录QQ有时会遇到密码忘记的问题，那么思考一下，为什么腾讯公司不直接把密码发还给用户而是要求设置新密码呢。其实，不保存密码，是为了更好地对密码保密，换言之，腾讯的数据库根本没有存储你的密码。那腾讯又是怎么判断你的登录安全性呢，接下来的哈希函数就是其原理所在。
密码学的100个基本概念
聚集机器学习、信息安全
01-27 1万+
密码学作为信息安全的基础，极为重要，本文回顾并总结了密码学中的100个基本概念，供大家学习参考！
密码的常见加密方式，你都了解多少？
热门推荐
程序羊的博客
03-24 2万+
作为一名Web开发人员，我们经常需要与用户的帐号系统打交道，而这其中最大的挑战就是如何保护用户的密码。密码是一个网站系统最重要的护盾，如果把网站系统比作城堡，那密码就是城门。关于如何安全的存储密码以及使用何种算法总是有很多的争论：MD5、SHA1，SHA256、PBKDF2，Bcrypt、Scrypt、Argon2、明文？？
[XJTU计算机网络安全与管理]第二讲 密码技术
weixin_47692652的博客
04-22 4397
[XJTU计算机网络安全与管理]第二讲 密码技术
Django开发密码管理表实例教程（附源码）
09-19
因此，开发一个基于Django框架的密码管理系统能够有效提升工作效率并保障信息安全。 #### 二、技术实现要点 ##### 1. 增删改查（CRUD）操作 Django作为一款强大的Web框架，提供了多种方式进行数据库的增删改查...
基于PHP的PDMPHP密码管理系统源码.zip
08-27
在实际项目中，源码通常会包含多个文件，如PHP脚本文件（.php）、配置文件（.ini或.config）、数据库脚本（.sql）、样式表（.css）、JavaScript文件（.js）等，它们共同构成了完整的密码管理系统。 在PDMPHP密码...
PHP中常见的密码处理方式和建议总结
10-17
本文将深入探讨PHP中常见的密码处理方式以及相关的安全建议，旨在帮助开发者提升密码管理的安全性。 首先，我们要明确的是，作为开发者，我们应当遵循一些基本原则来保障密码的安全： 1. **绝对不能知道用户的密码...
c语言赋值截断
hutaotaotao的博客
09-02 553
c语言赋值过程与截断行为
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 465
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
算法的学习笔记—连续子数组的最大和
业精于勤，荒于嬉
08-29 3706
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
【算法】C++贪心算法解题（单调递增数字、坏了的计算器、合并区间）
最新发布
卜及中的博客
09-03 392
【算法】贪心算法解析：基本概念、策略证明与代码例题演示。
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值