转自http://www.smatrix.org/bbs/simple/index.php?t5591.html//////////////////////////////////////////////////////////////////////////////目录1.PHP的散列函数及其应用...
分类：
Web程序 时间：
2014-07-16 19:47:13
阅读次数：
217
本文绝大部分内容来自《网络安全基础——应用与标准》第五版——清华大学出版社。其中蓝色部门是自己添加
安全散列函数
单向散列函数或者安全散列函数之所以重要，不仅在于消息认证(消息摘要，数据指纹)，还有数字签名（加强版的消息认证）和验证数据的完整性。常见的单向散列函数有MD5和SHA
散列函数的要求
散列函数的目的是文件、消息或者其他数据块产生“指纹”。为满足在消息认证中的应用...
分类：
其他好文 时间：
2014-07-06 08:04:35
阅读次数：
952
查找（二）散列表散列表是普通数组概念的推广。因为对普通数组能够直接寻址，使得能在O(1)时间内訪问数组中的任何位置。在散列表中，不是直接把keyword作为数组的下标，而是依据keyword计算出对应的下标。使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。我们须要面对...
分类：
其他好文 时间：
2014-06-29 00:46:22
阅读次数：
548
一、简述
mac（Message Authentication Code，消息认证码算法）是含有密钥散列函数算法，兼容了MD和SHA算法的特性，并在此基础上加上了密钥。因此MAC算法也经常被称作HMAC算法。关于hmac算法的详情可以参看RFC 2104(http://www.ietf.org/rfc/rfc2104.txt)，这里包含了HmacMD5算法的C语言实现。
这里需...
分类：
其他好文 时间：
2014-06-26 12:15:52
阅读次数：
293
首先看看散列算法是什么。 散列函数或散列算法，又称哈希函数，英语：Hash Function,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值的指纹。散列值通常用来代表一个短的随...
分类：
其他好文 时间：
2014-06-25 17:06:52
阅读次数：
193
明文保存密码的程序在很多方面容易造成密码的泄漏。虽然用户输入的密码一般时明文形式，但是应用程序必须保证密码不是以明文形式存储的。
限制密码泄漏危险的一个有效的方法是使用散列函数，它使得程序中可以间接的对用户输入的密码和原来的密码进行比较，而不需要保存明文或者对密码进行解密后比较。这个方法使密码泄漏的风险降到最低，同时没有引入其他缺点。
［加密散列函数］
散列函数产...
分类：
编程语言 时间：
2014-06-22 12:13:45
阅读次数：
251
从OpenSSL之安全通讯基础中了解到对称加密，非对称加密，散列函数以及数字签名，CA等技术。那有没有一种框架结合了各种技术来共同完成整个安全通讯呢？这种框架就称为PKI。PKI技术与安全服务公钥基础设施(PublicKeyInfrastructure，简称PKI)是一种遵循标准的，采用非对称密码算..
分类：
其他好文 时间：
2014-06-16 15:14:52
阅读次数：
557
1.MD5加密Message Digest Algorithm
MD5（中文名为消息摘要算法第五版）为计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。该算法的文件号为RFC 1321（R.Rivest,MIT
Laboratory for Computer Science and R...
分类：
移动开发 时间：
2014-06-02 00:37:48
阅读次数：
303
查找（二）
散列表
散列表是普通数组概念的推广。由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组中的任意位置。在散列表中，不是直接把关键字作为数组的下标，而是根据关键字计算出相应的下标。
使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。
我们需要面对两个或多个键都会散列到相同的索引值的情况。因此，第二步就是一个处理碰撞冲突的过程，...
分类：
其他好文 时间：
2014-05-22 13:27:19
阅读次数：
421
散列表是一种ADT。散列表的实现常常叫做散列（hashing），它是一种用于以常数平均时间执行插入、删除、查找的技术。需要元素间任何排序信息的操作将不会得到有效的支持。例如FindMax、FindMax、按序输出等。
散列表的关键是确定散列函数，《数据结构与算法分析》中提到了几种散列函数，但都不是完美的。能解决冲突但有可能散列表占用率不高。字符串中的字符不是随机出现，这也影响到了散列表的...
分类：
其他好文 时间：
2014-05-16 00:04:10
阅读次数：
493
