MD5：概念：MD5是一种不可逆的消息摘要算法。为计算机安全领域广泛使?的一种散列函数, 用以提供消息的完整性保护。效果：把一个任意长度的字节串变换成?定?度的?六进制数字串。 目的是让?容量信息在?数字签名软件签署私?密钥前被"压缩"成?种保密的格式。应用：1、一致性验证: 从网上下载?件,软件, ...
分类：
其他好文 时间：
2016-06-24 14:33:28
阅读次数：
112
本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列表中，不 ...
分类：
编程语言 时间：
2016-06-24 08:07:13
阅读次数：
383
哈希表也称为散列表，是根据关键字值（key value）而直接进行访问的数据结构。也就是说，它通过把关键字值映射到一个位置来访问记录，以加快查找的速度。这个映射函数称为哈希函数（也称为散列函数），映射过程称为哈希化，存放记录的数组叫做散列表。比如我们可以用下面的方法将关键字映射成数组的下标：arrayIndex
= hugeNumber % arraySize。
哈希化之...
分类：
其他好文 时间：
2016-06-12 03:27:45
阅读次数：
211
一、散列表相关概念 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。 这里把这种对应关系f称为散列函数，又称为哈希（Hash）函数。按这个思想，采用散列技术将记录存在在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表。那么 ...
分类：
其他好文 时间：
2016-06-05 06:29:05
阅读次数：
163
摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列 ...
分类：
其他好文 时间：
2016-06-04 14:54:18
阅读次数：
199
数字签名的基本流程：将文件通过Hash函数，生成摘要，对摘要签名，得到被签名的摘要+文件。 RSA签名方案： 初始化过程：配制一对RSA钥匙，公钥（n，e），私钥（n，d） 签名过程：S=Sigk（m）=（h（M））d （mod n） （M是文件，h是单向散列函数，S是文件M的签名） 传输过程：M| ...
分类：
其他好文 时间：
2016-06-04 13:20:43
阅读次数：
181
SHA-1是一种能够根据上限为2^64位的消息计算出160比特的散列值的单向散列函数，它的分组及对数据的填充方式与MD5是一样的，512位为1组，填充数据时先填1，后面填0，一直填满448位，最后64位表示原始数据长度。 1. SHA-1： 填充 以Hello.这条长度为6字节的消息进行填充。 He ...
分类：
编程语言 时间：
2016-06-03 01:08:05
阅读次数：
3039
1. 简介
Hash_table可提供对任何有名项（nameditem）的存取、删除和查询操作。由于操作对象是有名项，所以hash_table可被视为是一种字典结构（dictionary）。
Hash_table使用名为hashfaction的散列函数来定义有名项与存储地址之间的映射关系。使用hash faction会带来一个问题：不同的有名项可能被映射到相...
分类：
其他好文 时间：
2016-06-02 14:34:00
阅读次数：
233
APK 包含以下内容： assets 文件 lib文件 META_INF： CERT.RSA：保存该引用程序的证书和授权信息。 CERT.SF：保存SHA-1信息资源列表。（SHA:Secource Hash Algorithm,密码散列函数） MANIFEST.MF:清单信息（manifest f ...
分类：
其他好文 时间：
2016-06-01 23:06:40
阅读次数：
241
HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。构造哈希表的几种方法直接定址法--取关键字的某个线性函数为散列地..
分类：
编程语言 时间：
2016-05-31 19:10:42
阅读次数：
388
