题目： 已知关键字序列为{30，25，72，38，8，17，59}，设散列表表长为15.散列函数是H(key)=key MOD 13,处理冲突的方法为二次探测法Hi= ( H(key) + di )mod 15 ( di=12，-12，22，-22，… )，请写出构造散列表的详细计算过程，填写散列表 ...
分类：
其他好文 时间：
2018-06-03 21:28:36
阅读次数：
450
哈希查找：按某种规则散列 建立一个哈希表 ，适用于多次查找。因为建表消耗的时间和空间比较大。 散列函数：求整取余法 例如:数组中有n个值，则对n取余。申请一个长度为n的数组。最理想的情况下，每个位置放置一个数，但不同的数可能对n取余数相同。 解决哈希冲突： 1.开放地址法： 线性探测： 有冲突则放入 ...
分类：
其他好文 时间：
2018-06-01 23:14:05
阅读次数：
187
软件环境：Python 3.7.0b4 一、散列函数 无论你给它什么数据，它都还你一个数字。它必须满足一些要求： 它必须是一致的。例如，假设你输入apple时得到的是4，那么每次输入apple时，得到的都必须为4。 它应将不同的输入映射到不同的数字。例如，如果一个散列函数不管输入是什么都返回1，那它 ...
分类：
编程语言 时间：
2018-05-15 19:39:57
阅读次数：
159
一、散列函数的具体应用。 1.消息认证 消息认证是用来验证消息完整性的一种机制，能够确保收到的数据和发送时的一样。此外，通常还要求消息认证机制确保发送方声称的身份是真实有效的。Hash函数将可变长度的数据块M作为输入，产生固定长度的hash值 h = H(M)，H(M)称为消息摘要。若通过消息认证码 ...
分类：
其他好文 时间：
2018-05-13 23:11:44
阅读次数：
210
1、有关散列函数的具体应用 (1) 文件校验 我们比较熟悉的校验算法有奇偶校验和CRC校验，这2种校验并没有抗数据篡改的能力，它们一定程度上能检测并纠正数据传输中的信道误码，但却不能防止对数据的恶意破坏。 MD5 Hash算法的"数字指纹"特性，使它成为目前应用最广泛的一种文件完整性校验和(Chec ...
分类：
其他好文 时间：
2018-05-13 23:03:04
阅读次数：
177
2016012026 管凌波 散列函数的应用及其安全性 一、散列函数是什么。 散列函数即为Hash函数，就是把任意长度的输入（预映射），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从 ...
分类：
其他好文 时间：
2018-05-13 23:00:38
阅读次数：
168
散列函数的应用及其安全性 学号：2016012048 姓名：王玉 1) 给出散列函数的具体应用。 HASH函数的特点：固定长度的输出，单向不可逆，碰撞约束。 正确的应用场景： 1，数据校验 HASH函数有类似数据冗余校验类似的功能，但是它比简单的冗余校验碰撞的概率要小得多，顾而在现在密码学中总是用H ...
分类：
其他好文 时间：
2018-05-13 22:59:15
阅读次数：
194
1：散列函数的具体应用 使用一个散列函数可以很直观的检测出数据在传输时发生的错误。 MD5 Hash算法的"数字指纹"特性，使它成为目前应用最广泛的一种文件完整性校验(Checksum)算法。 2：散列函数的安全性 生日攻击：生日攻击就是利用散列函数发生碰撞的可能性，进行n次尝试直到找到一对碰撞的输 ...
分类：
其他好文 时间：
2018-05-13 22:03:23
阅读次数：
153
作业题目：散列函数的应用及其安全性。内容要求：(1) 给出散列函数的具体应用。(2) 结合生日攻击、以及2004、2005年王晓云教授有关MD5安全性和2017年google公司SHA-1的安全性，说明散列函数的安全性以及目前安全散列函数的发展。问题2的回答可以参考下面给出的第一个链接。（3）结合m ...
分类：
其他好文 时间：
2018-05-13 21:35:48
阅读次数：
135
一、散列函数是什么？ 1.中文名称：哈希函数 Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散 ...
分类：
其他好文 时间：
2018-05-13 21:08:30
阅读次数：
822
