Proximity Gaps for Gabidulin Codes and Applications
本论文研究秩度量（rank-metric）线性码的邻近性间隙（proximity gap）问题及其密码学应用。邻近性间隙是交互式 Oracle 邻近性证明（IOPP）与多项式承诺方案（PCS）可靠性（soundness）分析的核心概念：对于
#IOP
共收录 2 条相关情报。
← 返回所有主题Locality of Curve-Decoding and Improved Proximity Gaps
本文研究了纠错码的邻近间隙性质，该性质在交互式预言证明和简洁非交互式零知识论证中具有重要应用。先前Goyal和Guruswami的工作为子空间设计码以及随机线性码、随机求值点的Reed-Solomon码和Gallager的LDPC码等随机码