[论文解读] Quantum message authentication based on classical NP-complete problem

Li Yang, Lei Hu+1 more|ArXiv.org|Oct 12, 2003

Chaos-based Image/Signal Encryption参考文献 3被引用 4

一句话总结

该论文提出了一种基于经典NP完全问题的量子消息认证方案，采用具有公开或秘密生成矩阵的对称密钥（SN-S）码，实现公钥或混合认证。该方案利用量子寄存器操作实现完整性与来源验证，首次在经典计算困难性与量子信息安全性之间建立了新颖的联系。

ABSTRACT

This note presents a method to authenticate a quantum message based on classical SN-S authentication code and the computations between different quantum registers. If the pre-coding generator matrix in SN-S code is public, the quantum scheme is a public-key data integrity scheme; if it is secret, the quantum scheme is a hybrid data origin authentication scheme.

研究动机与目标

• 开发一种利用经典计算困难性的安全量子消息认证协议，以服务于量子信息系统。
• 探索将NP完全问题整合到量子消息认证中，以确保对计算攻击的抵抗能力。
• 设计一种双模式方案——根据SN-S码生成矩阵是否公开，实现公钥或混合模式。
• 通过量子寄存器操作与经典编码理论，实现在量子通信中的数据完整性和来源认证。
• 为基于经典复杂性理论的量子消息认证提供一个具有可证明安全性的实用框架。

提出的方法

• 以对称密钥（SN-S）认证码为基础，保障量子消息的完整性。
• 利用量子寄存器执行计算，将消息与认证标签紧密绑定。
• 通过公开SN-S生成矩阵，引入公钥变体，实现公开验证。
• 当SN-S生成矩阵保持秘密时，实施混合方案，通过共享密钥确保来源认证。
• 依赖NP完全问题的计算不可解性，以抵御经典敌手的攻击。
• 结合经典编码理论与量子操作，在量子环境中实现安全的消息认证。

实验结果

研究问题

• RQ1 经典NP完全问题能否被有效用于保护量子消息认证方案？
• RQ2 如何利用NP完全问题的困难性来增强量子消息认证的安全性？
• RQ3 在量子认证方案中，使用公开与秘密的SN-S生成矩阵有何影响？
• RQ4 量子寄存器操作能否以安全且高效的方式将消息与认证标签绑定？
• RQ5 基于经典计算困难性的量子消息认证中，效率与安全性的权衡是什么？

主要发现

• 所提出的方案通过利用NP完全问题的计算不可解性，实现了安全的量子消息认证。
• 当SN-S生成矩阵公开时，该方案作为公钥数据完整性方案运行，支持通用验证。
• 当SN-S生成矩阵保密时，该方案作为混合数据来源认证方案运行，确保来源的真实性。
• 量子寄存器的使用实现了消息态与认证标签之间的安全计算，增强了方案的鲁棒性。
• 该方案在经典复杂性理论与量子信息安全性之间建立了新颖的桥梁，为后量子认证提供了新方向。
• 该方案的安全性基于经典NP完全问题的假设困难性，使其对经典攻击具有强韧性。