High-efficiency quantum digital signature scheme for signing long messages
- 118 Downloads
Quantum digital signature (QDS) is based on the laws of quantum physics, and can provide unconditional security for signing messages between remote multi-party users. To date, different QDS protocols have been proposed and corresponding security analysis has been done. Just most security analyses are directed against signing single-bit messages, and the security cannot be ensured when signing multi-bit messages if one simply puts blocks together. Recently, T.Y. Wang et al. analyzed the security under this situation and gave a solution for eliminating potential eavesdropping attacks. However, its efficiency is relatively low since they need to consume more than 2n-bit signatures to sign a classical n-bit message. In this paper, we propose a high efficient approach for signing multi-bit messages. As a result, the efficiency can be improved with 36.92% when signing a 128-bit message compared with using T.Y. Wang et al.’s method. And the improvement is even larger when signing longer messages.
KeywordsQuantum digital signature Multi-bit messages High efficiency
The authors thank Xing-Yu Zhou, Kang Liu, Jia-Ming Chen and Jian-Rong Zhu for enlightened discussions.
We gratefully acknowledge the financial support from the National Key R&D Program of China through Grant Nos. 2018YFA0306400, 2017YFA0304100, the National Natural Science Foundation of China through Grants Nos. 61475197, 61590932, 11774180, 61705110, the Natural Science Foundation of the Jiangsu Higher Education Institutions through Grant No. 17KJB140016, the Natural Science Foundation of Jiangsu Province through Grant No. BK20170902, the Priority Academic Program Development of Jiangsu Higher Education Institutions, and the Postgraduate Research and Practice Innovation Program of Jiangsu Province through Grant No. 46002CX17792.
- 1.Gottesman, D., Chuang, I.: Quantum digital signatures. arXiv:quant-ph/0105032 (2001)
- 18.Zhang, C.H., Zhou, X.Y., Ding, H.J., Zhang, C.M., Guo, G.C., Wang, Q.: Proof-of-principle demonstration of passive decoy-state quantum digital signatures over 200 km. Phys. Rev. Appl. 10, 034033 (2018). https://doi.org/10.1103/PhysRevApplied.10.034033