密码学中哈希表除p留余法和二次探测法的简单实例

前言

选题是哈希表的相关简单应用，假设模拟了某系统前端登录采用8个英文字母组成的密码，为防止密码明文被窃取，后台系统验证模块采用长度为m=10的哈希表进行加密、存储和验证，采用除p留余法和二次探测法将密码明文中的各个英文字母按输入顺序散列到哈希表中，其余空白单位默认为0，最终得到10字节的不可逆杂文作为加密结果。

选题的设计要求，输入的明文密码中8为英文字母不可以出现相同的英文字母，模拟登录输入密码，代入哈希算法与已存储的不可逆杂文比对，实现密码校验，显示验证是否成功。针对后台加密存储的不可逆杂文进行模拟破解，采用哈希碰撞的方法，即任何数据，哪怕只有多或者少了空格都有可能对哈希值进行改变，此即为哈希的碰撞特性，通过此特性，检测出所有可能验证通过的密码明文。

代码

以下展示主代码部分，详细内容可以私信

void insert_hashnum(hashtable1 t,hashtable h,int m,int data,int p){//将字符插入哈希表 
	int index,i=0;
	int q=0,w=0;
	index=data%p;
	if(h[index].key==null){
		h[index].key=data;
		h[index].count=1;
	//	printf("index=%d h[].key=%d h[index].count=%d\n",index,h[index].key,h[index].count);
	}
	else{
		i=1,q=0;
		while(h[index].key!=null){
			index=data;
		//	printf("q=%d   t[]=%d ",q,t[q].ps);
			index=(data+t[q].ps)%m;//t[q].ps中存储了等比数列1，-1，4，-4，9，-9...
		//	printf("  index=%d\n",index);
			i++;
			q++;
		}
		h[index].key=data;
		h[index].count=i;
	//	printf("index=%d h[].key=%d h[index].count=%d\n",index,h[index].key,h[index].count);
	}
}