Quantum Private Comparison Based on Quantum Search Algorithm

Zhang, Wei-Wei; Li, Dan; Song, Ting-Ting; Li, Yanbing

doi:10.1007/s10773-012-1464-4

Cited by 28 publications

(21 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The probability of failure can be decreased by repeating the algorithm [40,41]. Besides quantum computing, QSA was utilized to achieve cryptographic tasks, including QSS [42][43][44][45], quantum direct communication [40,46,47] and quantum private comparison [41]. For example, Hsu proposed a QSS protocol using the Grover's algorithm [42] in 2003.…”

Section: Properties Of Grover's Quantum Search Algorithmmentioning

confidence: 99%

“…Grover's QSA [39][40][41] Suppose that the database is represented as a two-particle quantum states |S = |++ , here |+ = 1…”

Section: Properties Of Grover's Quantum Search Algorithmmentioning

confidence: 99%

“…However, the use of decoy photons techniques for eavesdropping check, which is widely adopted in many quantum cryptography protocols [25,40,41,45,46], can effectively prevent this kind of attacks. Since Eve does not know the position and measurement bases of decoy particles, some errors are inevitably introduced in the public discussion of the eavesdropping check process.…”

Section: Intercept-resend Attackmentioning

confidence: 99%

See 2 more Smart Citations

Two Quantum Direct Communication Protocols Based on Quantum Search Algorithm

Chen

Wang

et al. 2014

Int J Theor Phys

View full text Add to dashboard Cite

Based on the properties of two-qubit Grover's quantum search algorithm, we propose two quantum direct communication protocols, including a deterministic secure quantum communication and a quantum secure direct communication protocol. Secret messages can be directly sent from the sender to the receiver by using two-qubit unitary operations and the single photon measurement with one of the proposed protocols. Theoretical analysis shows that the security of the proposed protocols can be highly ensured.

show abstract

Section: Properties Of Grover's Quantum Search Algorithmmentioning

confidence: 99%

“…Grover's QSA [39][40][41] Suppose that the database is represented as a two-particle quantum states |S = |++ , here |+ = 1…”

Section: Properties Of Grover's Quantum Search Algorithmmentioning

confidence: 99%

Section: Intercept-resend Attackmentioning

confidence: 99%

See 1 more Smart Citation

Two Quantum Direct Communication Protocols Based on Quantum Search Algorithm

Chen

Wang

et al. 2014

Int J Theor Phys

View full text Add to dashboard Cite

show abstract

“…Since the first quantum key distribution (QKD) protocol known as BB841 was proposed by Bennett and Brassard in 1984, quantum cryptography has been attracted more and more attention, and many kinds of schemes such as QKD234, quantum secret sharing (QSS)56789, quantum direct communication(QDC)10111213, quantum privacy comparison (QPC)1415, have been proposed. Especially, QKD has received wide attention because of its numerous applications in quantum communication.…”

mentioning

confidence: 99%

“…Grover’s algorithm plays an important role in quantum computation and quantum communication. Recently, based on the ideas of QSA, some quantum protocols, liking QSS6, QPC14 and QDC3132, have been proposed.…”

mentioning

confidence: 99%

Multiparty Quantum Key Agreement Based on Quantum Search Algorithm

Cao

2017

Sci Rep

View full text Add to dashboard Cite

Quantum key agreement is an important topic that the shared key must be negotiated equally by all participants, and any nontrivial subset of participants cannot fully determine the shared key. To date, the embed modes of subkey in all the previously proposed quantum key agreement protocols are based on either BB84 or entangled states. The research of the quantum key agreement protocol based on quantum search algorithms is still blank. In this paper, on the basis of investigating the properties of quantum search algorithms, we propose the first quantum key agreement protocol whose embed mode of subkey is based on a quantum search algorithm known as Grover’s algorithm. A novel example of protocols with 5 – party is presented. The efficiency analysis shows that our protocol is prior to existing MQKA protocols. Furthermore it is secure against both external attack and internal attacks.

show abstract

Quantum private comparison protocol with cloud quantum computing

Tan

Zhang

2015

Concurrency and Computation

View full text Add to dashboard Cite

Because privacy problems with big data impede progress at all phases of the pipeline that can create value from data, Alice and Bob have to perform private queries in order to obtain the private comparison results of big data. Suppose that the cloud devices are with the capacity of conventional and quantum computation, an efficient quantum private comparison protocol with ring-trip transmission by safe cloud quantum computing in the quantum Internet is proposed. Two participant parties Alice and Bob, with the help of a semi-trusted third party and cloud device by simple quantum measurements and mathematical operation, can compare the equality of their secret information without revealing the content of secret information. We show that our protocol can resist the eavesdropper Eve's intercept-resend attack, entangle-measure attack, and Trojan horse attack to cloud device, participant's intercept-measure-resend attack, and third party's attack. The qubit efficiency of our protocol approaches to 100%. We also analyze the connection between Eve's obtained information and the fidelity of secret information in detail.

show abstract

Quantum Private Comparison Based on Quantum Search Algorithm

Cited by 28 publications

References 22 publications

Two Quantum Direct Communication Protocols Based on Quantum Search Algorithm

Two Quantum Direct Communication Protocols Based on Quantum Search Algorithm

Multiparty Quantum Key Agreement Based on Quantum Search Algorithm

Quantum private comparison protocol with cloud quantum computing

Contact Info

Product

Resources

About