Quantum signature is a branch of quantum cryptography that draws on the design ideas of classic digital signatures, and uses the basic principles of quantum mechanics to achieve the integrity, authenticity and nonrepudiation of quantum information. Among them, arbitration quantum signature (AQS) plays a very important role. In this paper, we proposed an AQS protocol based on XOR encryption. Unlike other protocols, a quantum one-time pad encryption method or chain-type CNOT encryption method is abandoned. The proposed protocol is designed based on the three-particle GHZ state combined with the idea of classical XOR encryption, with CNOT operations used to encrypt quantum messages and quantum signatures. A security analysis of the proposed protocol reveals that the proposed protocol can satisfy the AQS requirements of unforgeability and nonrepudiation.
Quantum signature is a branch of quantum cryptography that draws on the design ideas of classic digital signatures, and uses the basic principles of quantum mechanics to achieve the integrity, authenticity and nonrepudiation of quantum information. Among them, arbitration quantum signature (AQS) plays a very important role. In this paper, we proposed an AQS protocol based on XOR encryption. Unlike other protocols, a quantum one-time pad encryption method or chain-type CNOT encryption method is abandoned. The proposed protocol is designed based on the three-particle GHZ state combined with the idea of classical XOR encryption, with CNOT operations used to encrypt quantum messages and quantum signatures. A security analysis of the proposed protocol reveals that the proposed protocol can satisfy the AQS requirements of unforgeability and nonrepudiation.
Recently, Zheng et al. presented a novel signature protocol with arbitrator based on XOR encryption and GHZ state. Unfortunately, their protocol lacks security. Firstly, a quantum adversary can forge their signature based on the received information. On the other hand, their protocol is vulnerable for the adversary’s repudiation attack. Then, we bring about improvements on its security, efficiency and practicality. The improved protocol not only prevents the security defects of the old protocol, but also has better computation efficiency. On the other hand, our protocol is mainly used to sign the classical messages, which are widely used in the current network.
Arbitrated signature provides that the signatory signs a message with his private key by quantum cryptography, while the signature receiver verifies the signature with the arbitrator’s assistance. In this work, security analysis was given to the arbitrated quantum signature (AQS) and results showed that the receiver Bob and the attacker can forge the signature. Then this paper gives a new quantum one-time pads encryption method, which is suit for the quantum signature. At last, a new AQS protocol using Einstein-Podoisky-Rosen (EPR) pairs is proposed. By using of quantum key distribution (QKD) and new quantum one-time pads, the new scheme can resist Shor’s attack. The new scheme has following advantages: (1) The scheme reduces the complexity of implementation and provides a higher efficiency in transmission; (2) Compares with some AQS schemes, the scheme can avoid being disavowed by the receiver; (3) Compares with other AQS schemes, the scheme also guarantees the arbitrator cannot forge the signature and it also ensure the receiver and other attacker cannot forge the signature.
Here, The new arbitrated quantum signature (AQS) protocol assisted by asymmetric key based on qubit block encryption algorithm is given. Interestingly, our protocol with the asymmetric key can be easily extended to multi-party verification. Unlike all previous quantum works on arbitrated quantum signature, the encryption algorithm of the pre-sented protocol is qubit block encryption. Since, the proposed protocol has a better performance in resisting existential forgery attack. In addi-tion, with the help of the arbitrator, it can be proved that our protocol is secure.
Abstract For signing quantum messages, the arbitrated quantum signature (AQS) has been widely investigated to date. However, most of the existing AQS protocols are susceptible to different aspects of disavowal and forgery attacks due to the use of quantum one time pad (QOTP) encryption featuring the encryption manner with qubit by qubit and the commutative property of Pauli operations. We develop an AQS protocol with boson sampling-based random unitary encryption. The unique encryption is used to encrypt the message copy (ciphertext) to produce the signature, which can circumvent the drawbacks of the QOTP encryption and stand against the signer Alice’s disavowal and the verifier Bob’s forgery attacks including existential forgery under known message attacks. The employment of a random array via the public board can prevent Bob’s repudiation attacks on the receipt and the integrality of the signature. The quantum walk-based teleportation is applied to teleport the message copy from Alice to Bob, which can avoid preparing the essential entanglement resource beforehand. Security analyses and discussions show that our AQS protocol is with impossibility of disavowal from Alice and Bob and impossibility of forgery from anyone.
Quantum signature is quantum counterpart of classical digital signature, which has been widely applied to modern communication, such as electronic payment, electronic voting and electronic medical, owing to its great implication in ensuring the authenticity and the integrity of the message and the non-repudiation. Arbitrated quantum signature (AQS) is an important and practical type of quantum signature. The AQS algorithm is a symmetric key cryptography-based quantum signature algorithm, and its implementation requires the trusted arbitrator to be directly involved. In this paper, employing the key-controlled chained CNOT (KCCC) operation as the appropriate encryption (decryption) algorithm, we suggest an AQS scheme based on teleportation of quantum walks with two coins on a four-vertex cycle, which is used to transfer the message copy from the sender to the receiver. In light of the model of teleportation of quantum walks, the sender encodes the message to be signed into her or his coin state, and the necessary entangled states can be created as a result of the conditional shift between the coin state and the position state. The measurements performed on the generated entangled states are the bases of signature production and message recovery. Then according to the classical measurement results from the sender, the receiver performs the appropriate local unitary operations (i.e., Pauli operations) on his own coin state to recover the original message and further verifies the validity of the completed signature by using the appropriate verification algorithms under the aid of the trustworthy arbitrator. The suggested AQS scheme makes the following contributions: 1) the necessary entangled states for quantum teleportation of message copy do not need preparing in advance, and they can be produced automatically by the first step of quantum walks; 2) the scheme satisfies the features of non-repudiation, un-forgeability and non-disavowal due to the use of the KCCC operation; 3) the scheme may be achieved by linear optical elements such as beam splitters, wave plates, etc., because quantum walks have proven to be realizable in different physical systems and experiments. Analysis and discussion show that the proposed AQS scheme possesses the impossibility of disavowals by the signer and the receiver and impossibility of forgeries by anyone. Comparisons reveal that the designed AQS protocol is favorable. Furthermore, it provides an idea by employing the quantum computing model into quantum communication protocols with a possible improvement with respect to its favorable properties, for example, the automatic generation of entangled states via the first step of quantum walks on different models. In the near future, we will further investigate the production of entanglement by quantum walks and its applications with some improvements in designing the quantum communication protocols.
Arbitrated quantum signature (AQS) schemes aim at ensuring the authenticity of a message with the help of an arbitrator. Moreover, they aim at preventing repudiation, both from a sender that denies the origin of a message, and from a receiver who disavows its reception. Such protocols use quantum communication and are often designed to protect quantum messages. In this paper, we study four recently submitted AQS schemes and propose attacks on their security.
Firstly, we look at Zhang, Sun, Zhang and Jia's AQS scheme which aims at signing quantum messages with chained CNOT encryption. We show that the sender can repudiate her messages and make false allegation of reception. Moreover, we show that a dishonest receiver can forge signatures.
Secondly, we analyse Ding, Xin, Yang and Sang's AQS protocol to sign classical messages based on GHZ states. We show that both the sender and the receiver have simple repudiation strategies.
Thirdly, we study Lu, Li, Yu and Han's AQS scheme that uses controlled teleportation to protect quantum messages. We expose forgeries, false allegation attacks and the possibility of repudiation by both parties.
Fourthly, we focus on the AQS scheme by Zhang, Xin, Sun, Li and Li designed to sign classical messages without entangled states. We show that one can disavow the reception of messages, and that information-theoretic security is not achieved for other security goals.