Efficient quantum multi-proxy signature

  • PDF / 368,578 Bytes
  • 9 Pages / 439.37 x 666.142 pts Page_size
  • 90 Downloads / 169 Views

DOWNLOAD

REPORT


Efficient quantum multi-proxy signature Huawang Qin1 · Wallace K. S. Tang2 · Raylin Tso3 Received: 24 September 2018 / Accepted: 27 December 2018 © Springer Science+Business Media, LLC, part of Springer Nature 2019

Abstract An efficient quantum multi-proxy signature scheme is proposed, in which the original signatory Alice distributes her authority to several proxy signatories, and then each proxy signatory can sign the message for Alice alone. To sign multiple messages, Alice only needs to perform the initializing phase once, and the proxy signatories can use their particles repeatedly. Compared to the existing schemes, our scheme is more efficient in practice. Keywords Quantum signature · Proxy signature · Multi-proxy signature · Quantum cryptography

1 Introduction Quantum signature [1, 2] can be seen as the extension of classical digital signature [3] into the quantum area. The security of quantum signature is not based on the public-key cryptography, but the quantum theory such as uncertainty principle and no-cloning theorem. Because of the fascinating features different from the classical digital signature, quantum signature is attracting more and more interests, and many valuable schemes have been proposed [4–14]. Proxy signature [15, 16] is an important topic in both the classical digital signature and the quantum signature, and it allows the proxy signatory to sign a message on behalf of the original signatory in the case that the original signatory is not present. Sometimes, the original signatory cannot trust single proxy signatory. So he distributes his signing authority to multiple proxy signatories and then requires that only when all the proxy signatories work together can they generate a valid signature. This kind

B

Huawang Qin [email protected]

1

School of Automatization, Nanjing University of Science and Technology, Nanjing 210094, China

2

Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong

3

Department of Computer Science, National Chengchi University, Taipei 11605, Taiwan 0123456789().: V,-vol

123

53

Page 2 of 9

H. Qin et al.

of signature is called multi-proxy signature, which has been studied widely in recent years [17–19]. Now we consider another case in multi-proxy signature: Every signatory is reliable, and the purpose of providing multiple signatories is to increase application flexibility. For example, a boss authorizes several banks to manage his business, and each of these banks can generate his signature. He trusts each bank, and the purpose of selecting multiple banks is only for the convenience to customers. In such situation, we can see that the existing multi-proxy signature schemes are not suitable. In this paper, we will propose an efficient quantum multi-proxy signature scheme for the above situation, i.e., every proxy signatory can sign for the original signatory Alice alone. In our scheme, the original signatory Alice distributes the GHZ states among several proxy signatories and then uses quantum-controlled-not operations to enta