波塞冬2 swMATH ID: 46867 软件作者: 洛伦佐·格拉西;德米特里·霍夫拉托维奇;马库斯·肖夫内格 说明: 波塞冬2:更快版本的波塞冬哈希函数。近几年来,用于计算完整性的零知识证明系统越来越受欢迎。这一发展的成果之一是不断努力设计所谓的算术友好型散列函数,以便使这些证明更加有效。这些新的散列函数之一,波塞冬,在这个上下文中被广泛使用,这也是因为它是针对这个用例定制的首批构造之一。许多设计原则波塞冬已经证明是有效的,后来在其他原语中使用,但在实际场景中,部分构造成本很高。在本文中,我们提出了一个优化版本的波塞冬,已调用波塞冬2.这两个版本在两个关键点上有所不同。第一,波塞冬是海绵哈希函数,而波塞冬2可以是海绵或压缩功能,具体取决于用例。其次,波塞冬2由新的更有效的线性层实例化波塞冬这些更改允许将线性层中的乘法数减少多达\(90\%\),并将Plonk电路中的约束数减少多达_(70\%\。这使得波塞冬2当前最快的面向算术的散列函数,无需查找。除此之外,我们讨论了最近提出的一种代数攻击,并提出了一个简单的修改,使两者都能波塞冬和波塞冬2防止这种方法。 主页: https://github.com/HorizenLabs/poseidon2 源代码: https://github.com/HorizenLabs/poseidon2 依赖项: 生锈 关键词: 波塞冬;波塞冬2;ZK应用;海绵/压缩模式 相关软件: github;普隆基2;马林鱼;金格里布;波塞冬;光晕2;精彩;MiMC公司 引用于: 1文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 波塞冬2:更快版本的波塞冬哈希函数。 兹伯利07798834洛伦佐·格拉西;德米特里·霍夫拉托维奇;马库斯·肖夫内格 2023 3位作者引用 1 洛伦佐·格拉西 1 德米特里·霍夫拉托维奇 1 马库斯·肖夫内格 0连载引用 在2个字段中引用 1 计算机科学(68至XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文