Milestone06.哈希函数

title: Milestone 06. 哈希函数 tags: zk basic cryptography hash pedersen hash hash to curve quadratic residual WTF zk 教程 里程碑 06：哈希函数 在这一讲中，我们将深入探讨哈希函数（hash function），特别是哈希函数和椭圆曲线的结合，包括 hash-to-curve 和 Pedersen Hash。 什么是哈希函数？ 哈希函数是一种算法，它将任意长度的输入（通常称为“消息”）映射为固定长度的字符串，这个字符串称为哈希值或摘要。最常用的哈希函数是 SHA256，它将任意长度的输入转化为256位（32字节）的哈希值，被广泛用于加密、数据完整性校验和数字签名等场景。 一个好的哈希函数应满足以下特性： 确定性：相同的输入始终产生相同的输出。 单向性：对任何输入，哈希函数都能在短时间内返回其哈希值；但是从哈希值逆向推导出输入信息是计算上不可行的。这使得哈希值可以很好的隐藏原始输入。 抗碰撞性：给定两个不同的输入，它们具有相同的输出（即碰撞）的概率几乎为零。比如字符串 apple...