Hashå½æ° - å京大å¦è®¡ç®æºç§å¦ææ¯ç 究æ
Hashå½æ° - å京大å¦è®¡ç®æºç§å¦ææ¯ç 究æ
Hashå½æ° - å京大å¦è®¡ç®æºç§å¦ææ¯ç 究æ
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
什 么 是 Hash 函 数 一 个 函 数 H(X)=Y 被 称 为 Hash 函 数 ,iff 随 机 性 : 输 出 Y 是 均 匀 分 布 的 单 向 性 : 给 定 Y 求 X 是 不 可 行 的 无 爪 性 : 无 法 有 效 找 到 不 同 X1,X2, 使 得 H(X1)=H(X2) 有 效 性 : 能 够 快 速 计 算