基于置换谜题的改进伪随机码

Miranda Christ、Sam Gunn 等研究者提出一种改进的伪随机纠错码（PRC）构造，可用于为 AI 生成内容添加兼具质量保持与强鲁棒性的水印。PRC 是解密算法容忍高错误率的伪随机加密方案，伪随机性保证水印不损内容质量，容错解密对应水印抗内容修改的能力。此前多个构造（NeurIPS '24、RANDOM '25、STOC '25）均易受准多项式时间区分攻击，且缺乏对常数规模字母表上编辑的鲁棒性，也难以抵抗知晓检测密钥的对手。新构造同时实现三点：可信的亚指数级伪随机安全性、对二进制字母表上最坏情况编辑的鲁棒性，以及面对持有检测密钥的算力无界对手仍保持鲁棒。