Chinese Journal of Quantum Electronics, Volume. 41, Issue 6, 942(2024)

Quantum designated verifier signature scheme based on quantum walk

LOU Xiaoping... FAN Zhou and GE Qiyue* |Show fewer author(s)
Author Affiliations
  • College of Computer Science and Engineering, Hunan Normal University, Changsha 410081, China
  • show less
    References(36)

    [1] Diffie W, Hellman M. New directions in cryptography[J]. IEEE Transactions on Information Theory, 22, 644-654(1976).

    [2] Kancharla P K, Gummadidala S, Saxena A. Identity based strong designated verifier signature scheme[J]. Informatica, 18, 239-252(2007).

    [3] Huang X Y, Susilo W, Mu Y et al. Short designated verifier signature scheme and its identity-based variant[J]. International Journal of Network Security, 6, 82-93(2008).

    [4] Kang B Y, Boyd C, Dawson E. A novel identity-based strong designated verifier signature scheme[J]. Journal of Systems and Software, 82, 270-273(2009).

    [5] Yoon E J. An efficient and secure identity-based strong designated verifier signature scheme[J]. Information Technology and Control, 40, 323-329(2011).

    [6] He D B, Chen J H. An efficient certificateless designated verifier signature scheme[J]. International Arab Journal of Information Technology, 10, 389-396(2013).

    [7] Chen Y K, Zhao Y, Xiong H et al. A certificateless strong designated verifier signature scheme with non-delegatability[J]. International Journal of Network Security, 19, 573-582(2017).

    [8] Rivest R L, Shamir A, Adleman L. A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the ACM, 21, 120-126(1978).

    [9] Elgamal T. A public key cryptosystem and a signature scheme based on discrete logarithms[J]. IEEE Transactions on Information Theory, 31, 469-472(1985).

    [10] Johnson D, Menezes A, Vanstone S. The elliptic curve digital signature algorithm (ECDSA)[J]. International Journal of Information Security, 1, 36-63(2001).

    [11] Shor P W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. SIAM Review, 41, 303-332(1999).

    [12] Zeng G H, Keitel C H. Arbitrated quantum-signature scheme[J]. Physical Review A, 65, 042312(2002).

    [13] An X B, Zhang H, Zhang C M et al. Practical quantum digital signature with a gigahertz BB84 quantum key distribution system[J]. Optics Letters, 44, 139-142(2018).

    [14] Shi W M, Zhou Y H, Yang Y G. A real quantum designated verifier signature scheme[J]. International Journal of Theoretical Physics, 54, 3115-3123(2015).

    [15] Shi W M, Wang Y M, Zhou Y H et al. A scheme on converting quantum signature with public verifiability into quantum designated verifier signature[J]. Optik, 164, 753-759(2018).

    [16] Shi W M, Wang S, Wang Y M et al. A scheme on converting quantum deniable authentication into universal quantum designated verifier signature[J]. Optik, 190, 10-20(2019).

    [17] Xin X J, Wang Z, Yang Q L et al. Quantum designated verifier signature based on Bell states[J]. Quantum Information Processing, 19, 79(2020).

    [18] Xin X J, Wang Z, Yang Q L et al. Identity-based quantum designated verifier signature[J]. International Journal of Theoretical Physics, 59, 918-929(2020).

    [19] Zheng M C, Xue K P, Li S B et al. A practical quantum designated verifier signature scheme for E-voting applications[J]. Quantum Information Processing, 20, 230(2021).

    [20] Xin X J, Ding L, Li C Y et al. Quantum public-key designated verifier signature[J]. Quantum Information Processing, 21, 33(2021).

    [21] Aharonov Y, Davidovich L, Zagury N. Quantum random walks[J]. Physical Review A, 48, 1687-1690(1993).

    [22] Farhi E, Gutmann S. Quantum computation and decision trees[J]. Physical Review A, 58, 915-928(1998).

    [23] Underwood M S, Feder D L. Universal quantum computation by discontinuous quantum walk[J]. Physical Review A, 82, 042304(2010).

    [24] Du J F, Li H, Xu X D et al. Experimental implementation of the quantum random-walk algorithm[J]. Physical Review A, 67, 042316(2003).

    [25] Gao H, Xue H R, Wang Q et al. Observation of topological edge states induced solely by non-Hermiticity in an acoustic crystal[J]. Physical Review B, 101, 180303(2020).

    [26] Li X M, Yang M, Paunković N et al. Entanglement swapping via three-step quantum walk-like protocol[J]. Physics Letters A, 381, 3875-3879(2017).

    [27] Zhang W W, Goyal S K, Gao F et al. Creating cat states in one-dimensional quantum walks using delocalized initial states[J]. New Journal of Physics, 18, 093025(2016).

    [28] Ju L, Yang M, Paunković N et al. Creating photonic GHZ and W states via quantum walk[J]. Quantum Information Processing, 18, 176(2019).

    [29] Li M, Shang Y. Entangled state generation via quantum walks with multiple coins[J]. npj Quantum Information, 7, 70(2021).

    [30] Li H J, Chen X B, Wang Y L et al. A new kind of flexible quantum teleportation of an arbitrary multi-qubit state by multi-walker quantum walks[J]. Quantum Information Processing, 18, 266(2019).

    [31] Yang Y G, Cao S N, Cao W F et al. Generalized teleportation by means of discrete-time quantum walks on N-lines and N-cycles[J]. Modern Physics Letters B, 33, 1950070(2019).

    [32] Yamagami T, Segawa E, Konno N. General condition of quantum teleportation by one-dimensional quantum walks[J]. Quantum Information Processing, 20, 224(2021).

    [33] Wang Y, Shang Y, Xue P. Generalized teleportation by quantum walks[J]. Quantum Information Processing, 16, 221(2017).

    [34] Venegas-Andraca S E. Quantum walks: A comprehensive review[J]. Quantum Information Processing, 11, 1015-1106(2012).

    [35] Vlachou C, Krawec W, Mateus P et al. Quantum key distribution with quantum walks[J]. Quantum Information Processing, 17, 288(2018).

    [36] Shi J J, Chen H, Zhou F et al. Quantum blind signature scheme with cluster states based on quantum walk cryptosystem[J]. International Journal of Theoretical Physics, 58, 1337-1349(2019).

    Tools

    Get Citation

    Copy Citation Text

    Xiaoping LOU, Zhou FAN, Qiyue GE. Quantum designated verifier signature scheme based on quantum walk[J]. Chinese Journal of Quantum Electronics, 2024, 41(6): 942

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Nov. 8, 2022

    Accepted: --

    Published Online: Jan. 8, 2025

    The Author Email: GE Qiyue (geqiyue2002@163.com)

    DOI:10.3969/j.issn.1007-5461.2024.06.011

    Topics