Interactive Oracle Proofs of Proximity to Codes on Graphs

Delavenne, Hugo; Medevielle, Tanguy; Roussel, Élina

计算机科学 > 计算复杂性

arXiv:2501.14337 (cs)

[提交于 2025年1月24日 (v1) ，最后修订 2025年5月13日 (此版本， v2)]

标题：图上的接近码的交互式预言证明

标题： Interactive Oracle Proofs of Proximity to Codes on Graphs

Authors:Hugo Delavenne (GRACE), Tanguy Medevielle (IRMAR, GRACE), Élina Roussel (GRACE)

摘要：我们设计了一种交互式预言证明邻近性(IOPP)，该证明基于FRI协议，适用于图上的码。与FRI相比，其可靠性得到了显著提高，复杂度参数相当，并且对使用的域没有限制，从而可以考虑新的码来设计基于码的SNARKs。

摘要： 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.

主题：	计算复杂性 (cs.CC) ; 密码学与安全 (cs.CR)
引用方式：	arXiv:2501.14337 [cs.CC]
	(或者 arXiv:2501.14337v2 [cs.CC] 对于此版本)
	https://doi.org/10.48550/arXiv.2501.14337

提交历史

来自： Hugo Delavenne [查看电子邮件]
[v1] 星期五， 2025 年 1 月 24 日 09:01:43 UTC (16 KB)
[v2] 星期二， 2025 年 5 月 13 日 13:06:46 UTC (16 KB)

全文链接：

获取论文：

查看许可

当前浏览上下文:

cs.CC

新的 | 最近的 | 2025-01

切换浏览方式为:

cs
cs.CR

参考文献与引用

导出 BibTeX 引用

计算机科学 > 计算复杂性

标题：图上的接近码的交互式预言证明

标题： Interactive Oracle Proofs of Proximity to Codes on Graphs

提交历史

获取论文：

参考文献与引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

计算机科学 > 计算复杂性

标题： 图上的接近码的交互式预言证明 显示英文标题

标题： Interactive Oracle Proofs of Proximity to Codes on Graphs

提交历史

获取论文：

参考文献与引用

BibTeX 格式的引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

标题：图上的接近码的交互式预言证明