杂凑运算
杂凑运算
条目
历史版本
杂凑运算又称hash函数，Hash函数(也称杂凑函数或杂凑算法)就是把任意长的输入消息串变化成固定长的输出串的一种函数。
概念
又称hash函数，Hash函数(也称杂凑函数或杂凑算法)就是把任意长的输入消息串变化成固定长的输出串的一种函数。这个输出串称为该消息的杂凑值。就是一种可将一个 key 对应到一个索引的函数，一个可能的杂凑函数为 h(x)=key % 100 ， (% 传回 key 除以 100 的余数 ) ，这个函数仅传回 key 的末两位数。若一个特定的 key ，被杂凑到 i ，就将这个 key 及其对应到的纪录�放在 S[i] 。若一个特定的 key ，被杂凑到 i ，就将这个 key 及其对应到的纪录�放在 S[i] 。
杂凑函数是信息安全中一个非常重要的工具，它对一个任意长度的消息m施加操作，返回一个固定长度的杂凑值h(m),杂凑函数是公开的，对处理过 程不用保密...