Quantum Blind Signature Scheme with Cluster States Based on Quantum Walk Cryptosystem

An ingenious quantum blind signature scheme with cluster states based on quantum walk cryptosystem is proposed, in which the keys are generated with quantum walks. Initial phase, signing phase and verification phase are included. In the signing phase, Alice sends the encrypted message to the signer Charlie and requests a quantum blind signature. In the verification phase, the verifier Bob verifies the authenticity and integrity of the message based on the results of the final measurements. The security analysis shows that the security of secret keys and the signature scheme, and it can be neither forged nor disavowed by illegal participants or attackers. Different from previous signature schemes, the original message is encrypted by the quantum walk algorithm, which is firstly applied to the signature scheme. Importantly, it has a wide application in e-commerce or e-payment system.

[1]  Wen Qiao-Yan,et al.  Quantum blind signature based on Two-State Vector Formalism , 2010 .

[2]  Huijuan Zuo.  Cryptanalysis of Quantum Blind Signature Scheme , 2013 .

[3]  Robert Raussendorf,et al.  Fault-tolerant quantum computation with high threshold in two dimensions. , 2007, Physical review letters.

[4]  Yu-Guang Yang,et al.  Novel Image Encryption based on Quantum Walks , 2015, Scientific Reports.

[5]  Ahmed Farouk,et al.  New quantum dialogue protocol based on continuous-variable two-mode squeezed vacuum states , 2017, Quantum Inf. Process..

[6]  Ralph C. Merkle,et al.  A Certified Digital Signature , 1989, CRYPTO.

[7]  Qin Li,et al.  Arbitrated quantum signature scheme using Bell states , 2009 .

[8]  Liusheng Huang,et al.  Quantum group blind signature scheme without entanglement , 2011 .

[9]  Xiangfu Zou,et al.  Attack and improvements of fair quantum blind signature schemes , 2013, Quantum Inf. Process..

[10]  A. Pati,et al.  Perfect teleportation and superdense coding with W states , 2006, quant-ph/0610001.

[11]  Ying Guo,et al.  Batch proxy quantum blind signature scheme , 2011, Science China Information Sciences.

[12]  L. Harn.  New digital signature scheme based on discrete logarithm , 1994 .

[13]  André Souto,et al.  Quantum walks public key cryptographic system , 2015, ArXiv.

[14]  Moon Ho Lee,et al.  A multiparty quantum proxy group signature scheme for the entangled-state message with quantum Fourier transform , 2011, Quantum Inf. Process..

[15]  Xiao-jun Wen,et al.  An inter-bank E-payment protocol based on quantum proxy blind signature , 2013, Quantum Inf. Process..

[16]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[17]  Yang Yu-Guang.  Multi-proxy quantum group signature scheme with threshold shared verification , 2008 .

[18]  Chun-Wei Yang,et al.  Enhancement on “quantum blind signature based on two-state vector formalism” , 2013, Quantum Inf. Process..

[19]  Li-Hua Gong,et al.  A continuous variable quantum deterministic key distribution based on two-mode squeezed states , 2014 .

[20]  Daowen Qiu,et al.  Security analysis and improvements of arbitrated quantum signature schemes , 2010 .

[21]  Yuan Tian,et al.  A weak blind signature scheme based on quantum cryptography , 2009 .

[22]  Guihua Zeng,et al.  Arbitrated quantum-signature scheme , 2001, quant-ph/0109007.

[23]  David Chaum,et al.  Blind Signatures for Untraceable Payments , 1982, CRYPTO.

[24]  Wang Tian-yin,et al.  Fair quantum blind signatures , 2010 .

[25]  H. Briegel,et al.  Persistent entanglement in arrays of interacting particles. , 2000, Physical review letters.

[26]  Aharonov,et al.  Quantum random walks. , 1993, Physical review. A, Atomic, molecular, and optical physics.

[27]  Xunru Yin,et al.  A Blind Quantum Signature Scheme with χ-type Entangled States , 2012 .

[28]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.