哈希表也称为散列表，是根据关键字值（key value）而直接进行访问的数据结构。也就是说，它通过把关键字值映射到一个位置来访问记录，以加快查找的速度。这个映射函数称为哈希函数（也称为散列函数），映射过程称为哈希化，存放记录的数组叫做散列表。比如我们可以用下面的方法将关键字映射成数组的下标：arrayIndex = hugeNumber % arraySize。
哈希化之后难免会产生一个...
分类：
编程语言 时间：
2016-04-10 14:56:16
阅读次数：
207
要理解SSL就必须理解密码系统、消息摘要函数(单向或散列函数)和数字签名，这些技术是许多文献所讨论的主题(比如[AC96)，提供了保密性、完整性和认证的基础。 密码系统 假设Alice想给她的银行发一个消息以划转资金，并希望这个消息是保密的，因为其中含有她的帐号和划转金额等信息。一种方案是使用密码系 ...
分类：
其他好文 时间：
2016-03-29 10:05:13
阅读次数：
115
什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据key而直接进行访问的数据结构。也就是说，它通过把key映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 为什么要了解字典类？ 1.HashMap的性能最棒查找，添加，删除的时间复杂 ...
分类：
其他好文 时间：
2016-03-28 16:51:37
阅读次数：
295
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数...
分类：
其他好文 时间：
2016-03-19 14:21:03
阅读次数：
179
一、简述 mac（Message Authentication Code。消息认证码算法）是含有密钥散列函数算法。兼容了MD和SHA算法的特性，并在此基础上加上了密钥。因此MAC算法也常常被称作HMAC算法。关于hmac算法的详情能够參看RFC 2104(http://www.ietf.org/rf
分类：
编程语言 时间：
2016-03-07 16:48:36
阅读次数：
163
1. Redis中散列函数的实现： Redis针对整数key和字符串key，采用了不同的散列函数 对于整数key，redis使用了 Thomas Wang的 32 bit Mix Function，实现了dict.c/dictIntHashFunction函数： 1 /* Thomas Wang's
分类：
其他好文 时间：
2016-02-05 22:25:38
阅读次数：
593
HashSet类 关于HashMap的实现细节 HashMap是用LinkedList实现的，每个list被称为一个桶（bucket），在hashmap中要查找一个元素，首先对传入的key进行散列，并根据散列函数（最简单的散列函数是取余运算）找到是哪个桶，然后在顺着桶的linkedlist寻找这个k
分类：
编程语言 时间：
2016-02-04 18:19:19
阅读次数：
239
密码学家工具箱中的6个重要的工具： 对称密码 公钥密码 单向散列函数 消息认证码 数字签名 伪随机数生成器 编码：将现实世界中的东西映射为比特序列的操作成为编码。 XOR：异或运算，同零异一，0XOR0=0，0XOR1=1，1XOR0=1，1XOR1=0 异或的性质：A异或B异或B为A。 一次性密码
分类：
其他好文 时间：
2016-02-02 01:11:26
阅读次数：
500
密码学家工具箱中的6个重要的工具： 对称密码 公钥密码 单向散列函数 消息认证码 数字签名 伪随机数生成器 MAC能识别出篡改和伪装，也就是既可以确认消息的完整性，也可以进行认证。 消息认证码的输入包括任意长度的消息和一个发送者与接受者之间共享的密钥，它可以输出固定长度的数据，这个数据就是MAC。
分类：
系统相关 时间：
2016-02-02 01:09:47
阅读次数：
333
SSL/TLS是世界上应用最广泛的密码通信方法。用到对称密码、消息认证码、公钥密码、数字签名、伪随机数生成器等密码技术。 密码套件 SSL/TLS提供了一种密码通信的框架，SSL/TLS中使用的对称密码、公钥密码、数字签名、单向散列函数等技术，如果发现所用的密码技术有弱点，可以将这一部分进行替换就行
分类：
其他好文 时间：
2016-02-01 09:35:26
阅读次数：
184
