信息安全学习笔记3----hash算法

零.哈希表

       哈希表是根据设定的哈希函数H（key）和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址

一.hash算法构造要思考的

1.如何构造才能剪少冲突？

2.冲突后，我们要如何解决？

二.hash算法构造方法

1.直接定址法：适用于连续的情况

 2.除留取余法

 

 

3.平方余数法

 4.折叠法

 5.数值分析法

 

 

 三.如何处理冲突

1.开放定址法

 2.链地址法

四.典型的hash算法

md5

sha-1

数字签名

彩蛋：

如何将txt文本嵌入图片中，达到隐藏txt文本的效果？

1.选择一张图片a.png，和一个txt文档test.txt

2.将test.txt文档压缩成zip格式

3.在cmd，进入到压缩文件的目录下，输入 copy a.png /B + test.zip /A c.png

/A 表示一个ascii文本文件       /B 表示一个二进制文件

4.将c.png的png后缀改为zip格式

5.打开c.zip可以看到压缩包里面的test.txt