哈希函数 哈希函数 哈希函数是一个数学函数,具有以下三个特性: 输入为任意大小的字符串 输出大小固定,例如SHA-256的输出为固定256bit 对应n位输入的字符串,计算输出的复杂度位O(n) 加密哈希函数(cryptographic hash function) 加密哈希函数是达到密码安全的哈希函数,要求具有以下三个附加特性: 碰撞阻力 collision resistance 如果无法找到两个值 x x x 和 y y y , x ≠ y x\neq y x=