非可延展编码(non-malleable codes)用于在篡改发生后保证消息要么完整、要么完全不可预测,是抗篡改存储与密码协议的重要构件。已有研究多关注经典分隔状态模型,而量子攻击者若在两个互不通信的本地操作间预共享纠缠,安全性刻画更困难。本文构造了面向经典消息的高效信息论非可延展编码,可抵御两个不通信本地量子篡改操作,且允许攻击者拥有任意预共享纠缠。对于任意足够小的固定 ξ>0 和足够大的第一份额长度 n,编码率达到至少 1/5−ξ,具有完美正确性,错误概率为 2^{−n^{Ω(1)}};安全性对每个消息成立,并且每种攻击都存在单一且与消息无关的模拟器。这解决了纠缠双分隔状态模型下最坏情况经典消息的常数速率问题。技术上,作者沿用 Batra、Boddu 与 Jain 基于置换的双分隔构造(该构造对均匀随机消息达到趋近 1/5 的速率),但把置换的均匀消息输入替换为“指定消息+新鲜均匀填充”。核心贡献是针对该修改给出最坏情况安全性归约,从而把均匀消息的结果提升到任意经典消息。该结果属于量子密码与信息论安全交叉方向,适合理论密码学、量子安全与抗篡改编码研究者阅读。
💡 推荐理由: 该工作把量子纠缠攻击下的非可延展编码推进到最坏情况经典消息与常数速率,为抗量子篡改存储和编码方案提供更强理论保证;虽暂无直接工程检测点,但值得后量子安全架构评估者跟踪其构造假设与安全性边界。
🎯 建议动作: 研究跟进