先科普一下相关的知识 Hash 安全散列算法（英语：Secure Hash Algorithm，缩写为SHA）是一个密码散列函数家族，是FIPS所认证的五种安全散列算法。能计算出一个数字消息所对应到的，长度固定的字符串（又称消息摘要）的算法。且若输入的消息不同，它们对应到不同字符串的概率很高。这些算... ...
分类：
其他好文 时间：
2016-05-30 12:39:51
阅读次数：
170
散列表也叫哈希表,是一种根据关键字直接访问内存存储位置的数据结构,它是用一个数组实现的无序符号表.将键作为数组的索引而数组中键i处存储的就是它对应的值,这样就可以实现快速访问任意键的值.散列表是算法在时间和空间上做出权衡的经典例子. 散列表的查找算法分为两步: 1.用散列函数将键转化为数组索引,可能 ...
分类：
其他好文 时间：
2016-05-29 16:41:47
阅读次数：
164
哈希表(Hash Table，又叫散列表)，是存储键值对(Key-value)的表，之所以不叫它Map(键值对一起存储一般叫做Map)，是因为它下面的特性：它能把关键码(key)映射到表中的一个位置来直接访问，这样访问速度就非常快。其中的映射函数称为散列函数(Hash function)。 1) 对 ...
分类：
编程语言 时间：
2016-05-29 16:31:42
阅读次数：
190
存在这样一个问题：判断一个函数是否已经在集合中，最常见的是用散列表实现集合，然后遇到一个新元素时，在散列表中查找，如果能找到则意味着存在于集合当中，反之不存在，但是散列表有一个弊端，它耗费的空间太大了—布隆过滤器布隆过滤器布隆过滤器是一种空间效率很高的随机数据结构，它可以看成是对位图的扩展。其结构是长度为n（如何设计最优的n）的位数组，初始化为0，当一个元素加入这个集合中，通过k个散列函数将这个元素...
分类：
其他好文 时间：
2016-05-27 12:19:58
阅读次数：
253
散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。应用： 一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名650) this.wi...
分类：
其他好文 时间：
2016-05-27 11:43:20
阅读次数：
219
我们为了保证消息的完整性，引进了散列函数，那么散列函数会对安全正造成什么影响呢？这是需要好好研究一番的问题。 三个概念： 1.如果y<>x，且h（x）=h（y），则称为碰撞。 2.对于给定的x，要找到一个y满足y<>x，h（x）=h（y），在计算上不可行，称为弱无碰撞。 3.要找到任意一对数，x，y ...
分类：
其他好文 时间：
2016-05-26 21:57:29
阅读次数：
297
HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。
构造哈希表的几种方法
直接定址法--取关键字的某个线性函数为散列..
分类：
其他好文 时间：
2016-05-26 06:26:50
阅读次数：
214
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函 ...
分类：
其他好文 时间：
2016-05-24 11:49:18
阅读次数：
108
HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。直接定址法--取关键字的某个线性函数为散列地址，Hash（Key）=Key或..
分类：
其他好文 时间：
2016-05-23 01:08:18
阅读次数：
168
要理解SSL就必须理解密码系统、消息摘要函数(单向或散列函数)和数字签名，这些技术是许多文献所讨论的主题(比如[AC96)，提供了保密性、完整性和认证的基矗密码系统假设Alice想给她的银行发一个消息以划转资金，并希望这个消息是保密的，因为其中含有她的帐号和划转金额等信..
分类：
其他好文 时间：
2016-05-19 13:29:54
阅读次数：
178
