Visible to the public A Quantum Concurrent Signature Scheme Based on the Quantum Finite Automata Signature Scheme

TitleA Quantum Concurrent Signature Scheme Based on the Quantum Finite Automata Signature Scheme
Publication TypeConference Paper
Year of Publication2020
AuthorsWang, H., Yao, G., Wang, B.
Conference Name2020 IEEE 14th International Conference on Anti-counterfeiting, Security, and Identification (ASID)
Keywordsambiguous signatures, Automata, complex quantum operations, concurrent signatures scheme, cryptography, digital signatures, finite automata, Hash functions, invertibility, pubcrawl, public key cryptography, Quantum circuit, quantum computing, quantum computing environment, quantum concurrent signature, quantum concurrent signature scheme, quantum cryptography, quantum digital signature, quantum digital signatures, Quantum entanglement, quantum finite automata signature scheme, quantum hash function, Resiliency, Scalability, security
AbstractWhen using digital signatures, we need to deal with the problem of fairness of information exchange. To solve this problem, Chen, etc. introduced a new conception which is named concurrent signatures in Eurocrypt'04. Using concurrent signatures scheme, two entities in the scheme can generate two ambiguous signatures until one of the entities releases additional information which is called keystone. After the keystone is released, the two ambiguous signatures will be bound to their real signers at the same time. In order to provide a method to solve the fairness problem of quantum digital signatures, we propose a new quantum concurrent signature scheme. The scheme we proposed does not use a trusted third party in a quantum computing environment, and has such advantages as no need to conduct complex quantum operations and easy to implement by a quantum circuit. Quantum concurrent signature improves the theory of quantum cryptography, and it also provides broad prospects for the specific applications of quantum cryptography.
Citation Keywang_quantum_2020