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.
@article{arxiv.quant-ph/0310078,
title = {Quantum message authentication based on classical NP-complete problem},
author = {Li Yang and Lei Hu and Deng-Guo Feng},
journal= {arXiv preprint arXiv:quant-ph/0310078},
year = {2007}
}