哈希函数

Definition

哈希函数（Hash Function），也称为散列函数或杂凑函数，是一种把任意长度的数据输入，通过特定算法，转换为固定长度输出（哈希值、散列值或消息摘要）的数学函数。

主要特性

• 单向性：哈希函数通常不可逆，从哈希值无法反推出原始输入。
• 固定长度输出：无论输入数据多长，结果长度总是固定。
• 雪崩效应：输入的微小变化会造成输出哈希值很大不同。
• 抗碰撞性：理想的哈希函数使不同输入产生相同哈希值（碰撞）的概率极低。
• 执行高效：哈希函数通常计算速度快，适合大规模数据处理。