#succinct-arguments

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

← 返回所有主题
推荐 14.6
Conf: 50%
👥 作者: Sanjam Garg, Abhishek Jain 0002, Zhengzhong Jin, Yinuo Zhang

该论文研究了为浮点计算构建简洁零知识证明系统的问题。标准方法需要将浮点运算转换为二进制电路(遵循 IEEE-754 标准),导致证明者效率产生关于精度 w 的多项式开销,成为简洁论证设计的瓶颈。论文提出了一种新模型,用于验证浮点计算的近似正确性,允许相对于误差界的结果。该模型受数值分析启发,适用于机器学习、科学计算等场景。基于此模型,作者提出了一种通用方法,从已有的公开硬币的“承诺-证明”系统出发,构造针对浮点计算的简洁零知识证明。对于 w 位精度的计算,新方法仅引入 log(w) 倍的开销,几乎保持底层协议的通信复杂度(至多差2倍),并实现次线性验证时间。在随机预言机模型下可转化为非交互式。具体地,对于32位浮点计算,方案比严格按照IEEE-754标准的方法快约57倍。论文的另一核心贡献(具有独立价值)是一个基于标准素数阶群的批量范围证明系统,无需使用比特分解。

💡 推荐理由: 解决了现有零知识证明处理浮点运算时效率极低的问题,显著提升了理论实用价值,对隐私保护的机器学习、科学计算等应用具有重要意义。

🎯 建议动作: 研究跟进,评估在隐私计算产品中集成该方法的可行性和性能提升。

排序因子: 影响边界/网络设备 (+5) | 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.6)