2019年12月19日14:51:00 1. 第1天 对称加密 1.1 基础知识点 1. 知识点大纲介绍 密码的基础概念 对称加密 非对称加密 单向散列函数 哈希函数 消息认证码 数字签名 证书 ssl/tls https 2. 为什么要加密, 以及解决方案 保证数据安全 3. 加密三要素 明文/密 ...
分类：
其他好文 时间：
2019-12-19 16:06:47
阅读次数：
103
双重散列是线性开型寻址散列（开放寻址法）中的冲突解决技术。双重散列使用在发生冲突时将第二个散列函数应用于键的想法。 此算法使用： (hash1(key) + i * hash2(key)) % TABLE_SIZE 来进行双哈希处理。hash1() 和 hash2() 是哈希函数，而 TABLE_S ...
分类：
编程语言 时间：
2019-12-08 01:14:34
阅读次数：
782
一 什么是Keccak Keccak是一种被选定为SHA-3标准的单向散列函数算法。 Keccak可以生成任意长度的散列值，但为了配合SHA-2的散列值长度，SHA-3标准中规定了SHA3-224、SHA3-256、SHA3-384、SHA3-512这4种版本。在输入数据的长度上限方面，SHA-1为 ...
分类：
编程语言 时间：
2019-11-23 18:01:17
阅读次数：
192
简介 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为散列函数， ...
分类：
其他好文 时间：
2019-11-22 13:59:37
阅读次数：
63
哈希表结构讲解： 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置 = function(关键字) ...
分类：
其他好文 时间：
2019-11-22 00:59:43
阅读次数：
216
SHA-1（英语：Secure Hash Algorithm 1，中文名：安全散列算法1）是一种密码散列函数，美国国家安全局设计，并由美国国家标准技术研究所（NIST）发布为联邦数据处理标准（FIPS）。SHA-1可以生成一个被称为消息摘要的160位（20字节）散列值，散列值通常的呈现形式为40个十 ...
分类：
其他好文 时间：
2019-11-13 10:31:14
阅读次数：
157
第二部分：认证 当比较两条消息是否一致时，我们不必直接对比消息本身的内容，只要对比它们的“指纹”就行了。 一、单向散列函数（one-way hash function） 单向散列函数也称为消息摘要函数（message digest function）、哈希函数或者杂凑函数。 单向散列函数有一个输入和 ...
分类：
其他好文 时间：
2019-10-23 20:26:34
阅读次数：
130
哈希表（Hash Table）基本概念 哈希表（Hash Table）是一种根据关键字（Key value）直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种映射对应关系，这个映射函数叫做散列函数，存放数据的数组叫做散列表。 哈希函数构造方法 哈希表的构造 ...
分类：
其他好文 时间：
2019-10-19 12:46:56
阅读次数：
107
在开放定址算法里，线性探测法是散列解决冲突的一种方法，当hash一个关键字时，发现没有冲突，就保存关键字， 如果出现冲突，则就探测冲突地址下一个地址，依次按照线性查找，直到发现有空地址为止，从而解决冲突， 例如 关键字集合{7、8、30、11、18、9、14}，散列函数为：H(key) = (key ...
分类：
其他好文 时间：
2019-10-19 12:44:52
阅读次数：
260
PTA数据结构与算法题目集(中文) 7-43字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数 ...
分类：
编程语言 时间：
2019-10-16 17:35:19
阅读次数：
229
