密码学哈希与数据结构哈希表演示

密码学哈希函数

什么是密码学哈希？

密码学哈希函数是一种数学函数，它可以将任意长度的输入数据转换为固定长度的输出（哈希值）。主要特点：

确定性：相同的输入总是产生相同的输出
雪崩效应：输入的微小变化会导致输出的巨大变化
不可逆：从哈希值无法推导出原始输入
抗碰撞：很难找到两个不同的输入产生相同的哈希值

MD5魔数的来源和分类

1. 初始化魔数（RFC 1321标准）：

h0 = 0x67452301 = 1732584193 (十进制)
h1 = 0xEFCDAB89 = 4023233417 (十进制)
h2 = 0x98BADCFE = 2562383102 (十进制)
h3 = 0x10325476 = 271733878 (十进制)

用途：算法开始时的初始状态，在字符处理中用于混淆运算。

2. 最终化魔数（教学版特有）：

0x85ebca6b = 最终化混淆常数1
0xc2b2ae35 = 最终化混淆常数2

用途：在最终处理阶段进一步混淆数据，增强哈希分布的均匀性。

3. 其他魔数：

0x5A827999 = 字符处理时的混淆常数

重要说明：真实的MD5算法使用64个不同的常数（基于正弦函数计算），而本教学版为了便于理解，只使用了几个关键的魔数来演示核心思想。

关于32位整数溢出

为什么计算结果与Windows计算器不同？

Windows计算器：显示完整的64位乘法结果
哈希算法：只保留低32位，高位被丢弃
例如：0xC3D0A2A9 × 0x85EBCA6B = 0x666FBFDB96B05800（64位）
32位截断：只保留 0x96B05800（低32位）

这种溢出是哈希算法的正常行为，用于创建更好的数据混淆效果。

交互式密码学哈希演示

输入文本：

哈希计算步骤（详细教学版）

二进制位操作可视化

位运算计算器 - 左旋操作演示

输入32位十六进制值：

左旋位数：

位运算结果将在这里显示

数据结构中的哈希表

什么是哈希表？

哈希表是一种基于哈希函数的数据结构，用于实现快速的数据存储和检索。主要特点：

快速访问：平均时间复杂度O(1)
哈希函数：将键映射到数组索引
碰撞处理：处理不同键映射到相同索引的情况
动态扩容：根据负载因子调整表大小

交互式哈希表演示

键 (Key)：

值 (Value)：

哈希函数选择：

哈希计算过程：

哈希表统计：

密码学哈希 vs 数据结构哈希

特性	密码学哈希	数据结构哈希
主要目的	数据完整性、身份验证、密码存储	快速数据存储和检索
安全性要求	高度安全，抗攻击	不需要安全性
碰撞处理	必须避免碰撞	碰撞是可接受的，有处理机制
计算复杂度	相对较高，故意设计为计算密集	尽可能快速和简单
输出长度	固定长度（如256位）	通常是数组索引范围内
可逆性	单向函数，不可逆	不要求不可逆
典型应用	数字签名、密码验证、区块链	HashMap、缓存、数据库索引

关系与区别

虽然两者都使用"哈希"概念，但它们的设计目标完全不同：

密码学哈希专注于安全性，确保数据完整性和防止恶意攻击
数据结构哈希专注于性能，提供快速的数据访问能力
两者都使用哈希函数的基本概念：将输入映射到输出
但在安全性、性能、碰撞处理等方面有根本差异

实际应用场景对比

密码学哈希应用

1. 密码存储

用户密码 → SHA-256 → 存储哈希值

2. 文件完整性校验

文件内容 → MD5/SHA-1 → 校验和

3. 数字签名

消息 → 哈希 → 私钥签名

数据结构哈希应用

1. 字典/Map实现

键 → 哈希函数 → 数组索引

2. 缓存系统

缓存键 → 哈希 → 内存位置

3. 数据库索引

主键 → 哈希 → 记录位置

算法实现详解

简化版MD5实现

// 简化版MD5算法（仅做演示）
function simpleMD5(input) {
    let hash = 0x67452301;
    
    // 1. 填充消息
    let padded = input + '1';
    while (padded.length % 64 !== 56) {
        padded += '0';
    }
    
    // 2. 添加长度
    padded += input.length.toString(16).padStart(8, '0');
    
    // 3. 处理每个512位块
    for (let i = 0; i < padded.length; i += 64) {
        let chunk = padded.substr(i, 64);
        hash = processChunk(hash, chunk);
    }
    
    return hash.toString(16).padStart(8, '0');
}

哈希表实现

// 哈希表实现
class HashTable {
    constructor(size = 8) {
        this.size = size;
        this.buckets = new Array(size).fill(null).map(() => []);
        this.count = 0;
    }
    
    // 哈希函数
    hash(key) {
        let hash = 0;
        for (let i = 0; i < key.length; i++) {
            hash = (hash + key.charCodeAt(i)) % this.size;
        }
        return hash;
    }
    
    // 插入
    set(key, value) {
        const index = this.hash(key);
        const bucket = this.buckets[index];
        
        // 检查是否已存在
        for (let item of bucket) {
            if (item.key === key) {
                item.value = value;
                return;
            }
        }
        
        bucket.push({ key, value });
        this.count++;
    }
    
    // 查找
    get(key) {
        const index = this.hash(key);
        const bucket = this.buckets[index];
        
        for (let item of bucket) {
            if (item.key === key) {
                return item.value;
            }
        }
        return null;
    }
}

密码学哈希与数据结构哈希表