Quantum Group Signature Scheme Based on Chinese Remainder Theorem

A novel quantum group signature scheme is proposed based on Chinese Remainder Theorem (CRT), in order to improve the security of quantum signature. The generation and verification of the signature can be successfully conducted only if all the participants cooperate with each other and with the message owner's and the arbitrator's help. The quantum parallel algorithm is applied to efficiently compare the restored quantum message to the original quantum message. All the operations in signing and verifying phase can be executed in quantum circuits. It has a wide application to E-payment system, Online contract, Online notarization and etc.

[1]  V. Buzek,et al.  Quantum secret sharing , 1998, quant-ph/9806063.

[2]  Tzonelih Hwang,et al.  Comment on “Security analysis and improvements of arbitrated quantum signature schemes” , 2011, 1105.1232.

[3]  Moon Ho Lee,et al.  CONTINUOUS VARIABLE QUANTUM SIGNATURE ALGORITHM , 2007 .

[4]  N. Lutkenhaus,et al.  Comment on ``Arbitrated quantum-signature scheme'' , 2008, 0806.0854.

[5]  Guihua Zeng.  Reply to “Comment on ‘Arbitrated quantum-signature scheme’ ” , 2008 .

[6]  Tzonelih Hwang,et al.  On “Arbitrated quantum signature of classical messages against collective amplitude damping noise” , 2011 .

[7]  Charles H. Bennett,et al.  Quantum cryptography using any two nonorthogonal states. , 1992, Physical review letters.

[8]  R. Cleve,et al.  HOW TO SHARE A QUANTUM SECRET , 1999, quant-ph/9901025.

[9]  A. Salomaa,et al.  Chinese remainder theorem: applications in computing, coding, cryptography , 1996 .

[10]  Yu-Guang Yang,et al.  Erratum: Arbitrated quantum signature of classical messages against collective amplitude damping noise (Opt. Commun. 283 (2010) 3198–3201) , 2010 .

[11]  Hwayean Lee,et al.  Arbitrated quantum signature scheme with message recovery , 2004 .

[12]  Yuan Tian,et al.  A group signature scheme based on quantum teleportation , 2010 .

[13]  A Salomaa,et al.  Introduction and Philosophy , 1996 .

[14]  I. Chuang,et al.  Quantum Digital Signatures , 2001, quant-ph/0105032.

[15]  Li-Hua Gong,et al.  Quantum deterministic key distribution protocols based on teleportation and entanglement swapping , 2011 .

[16]  C. Ding.  Chinese remainder theorem , 1996 .

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

[18]  Marc Joye,et al.  A Practical and Provably Secure Coalition-Resistant Group Signature Scheme , 2000, CRYPTO.

[19]  David Chaum,et al.  Group Signatures , 1991, EUROCRYPT.

[20]  G. Long,et al.  Theoretically efficient high-capacity quantum-key-distribution scheme , 2000, quant-ph/0012056.

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

[22]  Wen Qiao-Yan,et al.  Cryptanalysis of the arbitrated quantum signature protocols , 2011 .

[23]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[24]  Jan Camenisch,et al.  Efficient Group Signature Schemes for Large Groups (Extended Abstract) , 1997, CRYPTO.

[25]  Jacques Stern,et al.  Efficient Revocation in Group Signatures , 2001, Public Key Cryptography.

[26]  Qiaoyan Wen,et al.  Cryptanalysis of the arbitrated quantum signature protocols , 2011, 1106.4398.

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

[28]  Xiu-Bo Chen,et al.  Re-examining the security of blind quantum signature protocols , 2012 .

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

[30]  Ekert,et al.  Quantum cryptography based on Bell's theorem. , 1991, Physical review letters.

[31]  M. Koashi,et al.  Quantum entanglement for secret sharing and secret splitting , 1999 .

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

[33]  William Stallings,et al.  Cryptography and network security , 1998 .

[34]  H. Bechmann-Pasquinucci,et al.  Quantum cryptography , 2001, quant-ph/0101098.

[35]  Dawn Xiaodong Song,et al.  Quasi-Efficient Revocation in Group Signatures , 2002, Financial Cryptography.

[36]  N. Gisin,et al.  Quantum cryptography , 1998 .

[37]  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..

[38]  William Stallings,et al.  Cryptography and Network Security: Principles and Practice , 1998 .

[39]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..