#theoretical-computer-science

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

← 返回所有主题
推荐 8.5
Conf: 50%
👥 作者: Rohan Goyal, Venkatesan Guruswami, Yihang Sun, Mary Wootters

本文研究了纠错码的邻近间隙性质,该性质在交互式预言证明和简洁非交互式零知识论证中具有重要应用。先前Goyal和Guruswami的工作为子空间设计码以及随机线性码、随机求值点的Reed-Solomon码和Gallager的LDPC码等随机码族建立了接近最优的邻近间隙,但随机码族的参数随次数ℓ增加而劣化,且不如子空间设计码的参数。本文通过将局部坐标线性框架扩展到行跨度约束版本,将曲线可解码性(一种蕴含邻近间隙的性质)直接建模为行跨度约束的LCL性质,从而实现了从子空间设计码到随机码族的黑盒迁移:子空间设计码的任何进展都会自动带来随机码族的类似进展。定量上,本文为随机码族获得了与子空间设计码相同级别的邻近间隙,显著改进了先前结果。该工作主要面向编码理论、IOP/SNARK和密码学理论研究者。

💡 推荐理由: 邻近间隙是构建高效SNARKs的核心工具,本文通过理论创新使得随机码族的参数达到与子空间设计码同等水平,降低了实际部署中对特定码结构的依赖。

🎯 建议动作: 研究跟进

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