基于McEliece的变色龙哈希实现的抗量子可净化签名

该研究团队提出了一种基于McEliece密码系统构建变色龙哈希函数的新型后量子可净化签名方案。在此设计中,指定的净化者持有Goppa码的固有陷门,通过Patterson解码实现可控碰撞查找。该机制允许对特定消息块进行授权修改,同时确保其他所有内容保持不可变绑定。研究人员基于随机预言模型中综合征解码的困难性,提供了形式化的安全定义以及存在不可伪造性和不可变性的严格证明——其中强健的随机预言机制可阻止简单的线性哈希碰撞。该方案的核心创新在于对透明特性的精确刻画:通过对签名者生成的随机化器施加特定权重约束,实现了完美透明性,使得净化后的签名与新鲜签名无法区分。该工作首次建立了具有透明性的基于编码的后量子可净化签名方案,为长期安全应用提供了强有力的理论保证和实际部署路径。

作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2026-02-24 00:01

量科快讯