#hash

共收录 1 条相关安全情报。

← 返回所有主题
推荐 8.5
Conf: 50%
👥 作者: Benedikt Bünz, Ron D. Rothblum, William Wang

本文提出 Flock,一种基于哈希的 SNARK(简洁非交互式零知识证明)系统,旨在大幅加速大批量布尔计算(尤其是标准密码学哈希函数评估)的证明生成。在许多 SNARK 应用中,证明大量 SHA-256、Keccak、BLAKE3 等哈希评估是关键瓶颈。Flock 针对同一 R1CS 电路的批量证明进行优化,同时支持哈希链、Merkle 路径开证明,并可扩展至完整的哈希签名验证。其核心技术包括对 lincheck 和 zerocheck 协议的新优化,以及由编码智能体协同设计的激进优化的概念验证实现。实验表明,在 M4 Max 处理器单核上,Flock 每秒可证明 8.2 万次 BLAKE3 压缩函数评估、4.2 万次 SHA-256 压缩和 3 万次 Keccak 置换,开销仅为原生执行的约 250 倍;在十核上,吞吐量超过每秒 66 万次 BLAKE3 压缩。与当前最先进的 Binius64 相比,Flock 在 SHA-256 证明上快 9 倍以上,比最快的椭圆曲线 SNARK 快 500 倍以上。该工作显著降低了批量哈希证明的计算成本,可推动 SNARK 在区块链、可验证计算等场景中的实际部署。

💡 推荐理由: SNARK 证明性能长期受限于哈希批处理瓶颈,Flock 将吞吐量提升数个数量级,使大规模零知识证明应用更接近实用,对依赖链上验证的开发者与研究者有直接参考价值。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)