零知识证明友好的波塞冬哈希(ZK-friendly Hashing: Poseidon)

文章目录

    • 背景
    • 什么是 Poseidon 哈希
    • 技术原理
    • 各STARK friendly hash函数性能对比
    • SHA256 VS Pedersen
    • 参考

背景

2018年7月2日,以太坊基金会给StarkWare团队2年的赞助,用于寻找新的STARK friendly hash (SFH) 函数,可用于在区块链中构建transparent且抗量子安全的proof系统。

其要求很高,具体为:

  • Prover应能为同一hash函数的多次调用生成STARK proofs,在4核1G RAM主机上,相应的proof creation rate不低于 100 hashes/second。

  • 10万个hashes 合并为一个STARK proof 在单核CPU上的验证时间应不超过10ms,且相应的proof size不高于200KB。

在Ben-Sasson等人2020年论文 《STARK Friendly Hash – Survey and Recommendation》中,推荐了MARVELlous家族中的基于素数域s

你可能感兴趣的:(Starknet,零知识证明,哈希算法,区块链)