Cryptanalysis of multiparty quantum digital signatures

Cai, Xiao-Qiu; Wang, Tian-Yin; Wei, Chun-Yan; Gao, Fei

doi:10.1007/s11128-019-2365-8

Cited by 27 publications

(5 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Due to its greatest significance, key agreement protocols have been employed to generate encryption keys in today's IT applications such as IoT applications [1], healthcare systems [2], vehicular communications [3], smart networks [4], satellite communications [5], cloud applications [6], and others. To resist quantum attacks, several security protocols have been proposed based on the principles of quantum physics for addressing various security problems [7][8][9][10][11][12][13][14][15][16][17][18][19][20][21][22][23][24][25][26].…”

Section: Introductionmentioning

confidence: 99%

Cryptanalysis and Improvements on Quantum Key Agreement Protocol Based on Quantum Search Algorithm

Abulkasim

Alabdulkreem

Karim

et al. 2022

Security and Communication Networks

View full text Add to dashboard Cite

Recently, Huang et al. (2021) presented a quantum key agreement schemeto securely negotiate on a secret key employing the properties of a quantumsearch algorithm. First, the authors proposed the two-party quantum key agreement, and then they extended their work to the three-party case. Huang et al.‘s protocol employs the unitary operation and single-particle measurements to negotiate on a secret key without using complex quantum technologies such as quantum memory or entangled quantum particles. The authors claimed that their protocol is secure and efficient. However, this work shows that Huang et al.‘s protocol has a significant pitfall, where the private key of one user could be easily leaked to the attackers. Hence, the properties of security and fairness are not achieved. Accordingly, thetwo-party and three-party of Huang et al.’s protocol have been reviewed, and an improvementto address the shortcoming is suggested.

show abstract

Section: Introductionmentioning

confidence: 99%

Cryptanalysis and Improvements on Quantum Key Agreement Protocol Based on Quantum Search Algorithm

Abulkasim

Alabdulkreem

Karim

et al. 2022

Security and Communication Networks

View full text Add to dashboard Cite

show abstract

“…Here, we analyze the outside (i.e., outside eavesdropper wants to steal the private information of all players) and participant (i.e., attack from one or more dishonest players) attacks. We discuss four types of outside attacks (i.e., Intercept-Resend (IR), Intercept, Entangle-Measure (EM ) and Forgery) and two types of participant attacks (i.e., Collision and Collusion) [3,66,70,69,67,68] .…”

Section: Security Analysismentioning

confidence: 99%

An Efficient Simulation of Quantum Secret Sharing

Sutradhar¹,

Om²

2021

Preprint

View full text Add to dashboard Cite

In quantum cryptography, quantum secret sharing (QSS) is a fundamental primitive. QSS can be used to create complex and secure multiparty quantum protocols. Existing QSS protocols are either at the (n, n) threshold 2 level or at the (t, n) threshold d level with a trusted player, where n denotes the number of players and t denotes the threshold number of players. Here, we propose a secure d-level QSS protocol for sharing a secret with efficient simulation. This protocol is more secure, flexible, and practical as compared to the existing QSS protocols: (n, n) threshold 2-level and (t, n) threshold d-level with a trusted player. Further, it does not disclose any information about the secret to players. Its security analysis shows that the intercept-resend, intercept, entangle-measure, forgery, collision and collusion attacks are not possible in this protocol.

show abstract

“…In addition, all these schemes can sign only a one-bit message in each round. If one wants to sign a multi-bit message using single-bit QDS schemes, he needs to encode it into a new message string and sign the new string bit by bit [22,[37][38][39][40][41]. However, these solutions have not been completely proved as information-theoretically secure with the quantified failure probability, and the signature rate is very low and far from implementation for long messages with a lot of bits.…”

Section: Introductionmentioning

confidence: 99%

One-Time Universal Hashing Quantum Digital Signatures without Perfect Keys

Li¹,

Xie²,

Cao³

et al. 2023

Preprint

View full text Add to dashboard Cite

Quantum digital signatures (QDS), generating correlated bit strings among three remote parties for signatures through quantum law, can guarantee non-repudiation, authenticity, and integrity of messages. Recently, one-time universal hashing QDS framework, exploiting the quantum asymmetric encryption and universal hash functions, has been proposed to significantly improve the signature rate and ensure unconditional security by directly signing the hash value of long messages. However, similar to quantum key distribution, this framework utilizes keys with perfect secrecy by performing privacy amplification that introduces cumbersome matrix operations, thereby consuming large computational resources, causing delays and increasing failure probability. Here, we prove that, different from private communication, imperfect quantum keys with limited information leakage can be used for digital signatures and authentication without compromising the security while having eight orders of magnitude improvement on signature rate for signing a megabit message compared with conventional single-bit schemes. This study significantly reduces the delay for data postprocessing and is compatible with any quantum key generation protocols. In our simulation, taking two-photon twin-field key generation protocol as an example, QDS can be practically implemented over a fiber distance of 650 km between the signer and receiver. For the first time, this study offers a cryptographic application of quantum keys with imperfect secrecy and paves a way for the practical and agile implementation of digital signatures in a future quantum network.

show abstract

Cryptanalysis of multiparty quantum digital signatures

Cited by 27 publications

References 25 publications

Cryptanalysis and Improvements on Quantum Key Agreement Protocol Based on Quantum Search Algorithm

Cryptanalysis and Improvements on Quantum Key Agreement Protocol Based on Quantum Search Algorithm

An Efficient Simulation of Quantum Secret Sharing

One-Time Universal Hashing Quantum Digital Signatures without Perfect Keys

Contact Info

Product

Resources

About