arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.14337cs.CCcs.CR
收藏

图上码的交互式邻近预言机证明

Interactive Oracle Proofs of Proximity to Codes on Graphs

Hugo Delavenne, Tanguy Medevielle, Élina Roussel

AI总结:

该研究受 FRI 启发,为图上码提出 IOPP,在保持复杂度相当的同时提升可靠性并取消域限制,为基于码的 SNARK 提供新码设计可能。

摘要:

我们受 FRI 协议启发,为图上码设计了一种交互式邻近预言机证明(IOPP)。与 FRI 相比,其可靠性显著提升,复杂度参数相当,且对所用域没有限制,从而能够考虑用于设计基于码的 SNARK 的新码。

英文摘要:

We design an Interactive Oracle Proof of Proximity (IOPP) for codes on graphs inspired by the FRI protocol. The soundness is significantly improved compared to the FRI, the complexity parameters are comparable, and there are no restrictions on the field used, enabling to consider new codes to design code-based SNARKs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑