zoukankan      html  css  js  c++  java
  • 信息安全学习笔记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

  • 相关阅读:
    Catalan数
    完全背包
    日期问题
    01背包
    NOJ2076
    858. Prim算法求最小生成树
    839. 模拟堆
    850. Dijkstra求最短路 II
    849. Dijkstra求最短路 I
    859. Kruskal算法求最小生成树
  • 原文地址:https://www.cnblogs.com/yongshenwu/p/12454465.html
Copyright © 2011-2022 走看看