#error-correcting-codes

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

← 返回所有主题
推荐 3.5
Conf: 50%
👥 作者: Shengtang Huang, Xin Li, Songtao Mao, Zhaienhe Zhou

本文研究公钥伪随机码(PRC)对抗编辑错误的问题。伪随机码由Christ和Gunn在CRYPTO 2024提出,是一种纠错码,其码字在计算上无法与均匀随机字符串区分,但持有密钥的人可以解码。这一特性为鲁棒且不可检测的水印提供了自然原语,尤其适用于AI生成内容的标记。现有工作已针对替代错误取得强结果,但编辑错误(插入、删除)场景在高码率和小字母表情况下仍不充分。本文首先给出一种新规约,证明能够抵抗恒定比例替代错误的二进制零比特PRC可以转化为抵抗编辑错误的二进制零比特PRC。因此,在任何能够产生零比特汉明鲁棒PRC的假设下,也能得到针对编辑信道的零比特PRC,尽管仅适用于较弱的亚线性多项式编辑信道(即错误率为1/n^γ,γ>0常数)。在高码率场景,本文构造了公钥PRC,在足够大的常数字母表上码率可接近1,在二进制字母表上码率可接近1/2。进一步,若允许字母表大小为poly(λ)(λ为安全参数),则公钥PRC可达到插入-删除信道的Singleton界。这些成果首次在编辑信道上实现了高码率公钥二进制PRC,基于与产生零比特汉明鲁棒PRC相同的假设。本文适合密码学、编码理论、AI安全领域的研究者阅读。

💡 推荐理由: 该研究推动了伪随机码在编辑错误场景下的理论进展,为AI生成内容提供更鲁棒且不可检测的水印方案,对版权保护和内容溯源具有潜在安全价值。

🎯 建议动作: 学术跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)