Abstract
Quantum public-key encryption system provides information confidentiality using quantum mechanics. In this paper, two bit-oriented public key probabilistic encryption schemes are constructed based on a new randomizing method combined with single-qubit rotation. They are strong enough to resist forward search attack and have private key secrecy. Moreover, the ciphertext expansion of the second scheme is low and the number of public key qubits used to encrypt is small under the condition that decryption error is negligible.
Similar content being viewed by others
References
Gottesman, D., Chuang, I.L.: Quantum digital signatures. e-print. arXiv:quant-ph/0105032
Gottesman, D.: Quantum public key cryptography with information-theoretic security. In: Workshop on Classical and Quantum Information Security, Caltech (2005). http://www.cpi.caltech.edu/quantum-security/program.html; See also http://www.perimeterinstitute.ca/personal/dgottesman/Public-key.ppt
Kawachi, A., Koshiba, T., Nishimura, H., Yamakami, T.: Computational indistinguishability between quantum states and its cryptographic application. In: Advances in Cryptology (EUROCRYPT 2005). Lecture Notes in Computer Science, vol. 3494, pp. 268–284. Springer, New York (2005)
Hayashi, M., Kawachi, A., Kobayashi, H.: Quantum measurements for hidden subgroup problems with optimal sample complexity. Quantum Inf. Comput. 8, 0345–0358 (2008)
Nikolopoulos, G.M.: Applications of single-qubit rotations in quantum public-key cryptography. Phys. Rev. A 77, 032348 (2008)
Nikolopoulos, G.M., Ioannou, L.M.: Deterministic quantum-public-key encryption: forward search attack and randomization. Phys. Rev. A 79, 042327 (2009)
Seyfarth, U., Nikolopoulos, G.M., Alber, G.: Symmetries and security of a quantum-public-key encryption based on single-qubit rotations. Phys. Rev. A 85, 022342 (2012)
Holevo, A.S.: In: Proceedings of the Second Japan-USSR Symposium on Probability Theory. Lecture Notes in Mathematics, vol. 330, pp. 104–119. Springer, Berlin (1973)
Acknowledgements
This work is supported by National Natural Science Foundation of China (No. 61003285, No. 61202082, and No. 61370194), the Fundamental Research Funds for the Central Universities (BUPT2012RC0219, BUPT2012RC0218), and Funds of Huawei Technologies Co., Ltd.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zheng, S., Gu, L. & Xiao, D. Bit-Oriented Quantum Public Key Probabilistic Encryption Schemes. Int J Theor Phys 53, 116–124 (2014). https://doi.org/10.1007/s10773-013-1789-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10773-013-1789-7