基本信息

---

下载

文档摘要

---

哈希函数

哈希函数(HashFunction)哈希函数(Hashfunction)H也称为单向散列函数，其特点是:1.函数输入为任意长度的消息M，输出为固定长度的消息h，?=??(??).2.函数H是容易计算的，也就是说给定M，很容易计算?=??(??).3.给定h，计算M，这是个困难问题。这是哈希函数单向性(one-way)的要求。4.给定M，找到另外一个消息??′，使得??(??)=??(??′)是个困难问题。也就是哈希函数要能抗碰撞(collision-resistance)。

Merkle-Damg?ard结构目前大多数哈希