量子拜占庭协议中的纠缠态探测

doi:10.11959/j.issn.2096-109x.2016.00110

Abstract

Abstract:

In distributed computing,Byzantine agreement is a practical method to solve its fault-tolerance problem.There is a variation of the Byzantine agreement which is called detectable Byzantine agreement.This kind of protocol is unsolvable by classical means,but can be solved using quantum resources——quantum entangled states.A typical quantum detectable Byzantine agreement is the GBKCW protocol.The part with the generation and distribution of the lists in the GBKCW protocol was dealed with.In order to keep the GBKCW protocol from the intercept-and-resend strategy,the property of the determination of entangled states were employed to test the sharing state between the parties.

Key words: detectable Byzantine agreement, GBKCW protocol, quantum system, determination of entangled states

CLC Number:

TP309.7

Xia WU,Heng-yue JIA,Jian-ming ZHU. Entangled state testing in the quantum Byzantine agreement[J]. Chinese Journal of Network and Information Security, 2016, 2(11): 30-38.

References 25

[26]	PARASHAR P , RANA S . N-qubit W states are determined by their bipartite marginals[J]. Physical Review A, 2009,80(1).
[27]	WALCK S N , LYONS D W . Only n-qubit greenberger-hornezeilinger states contain n-partite information[J]. Physical Review A, 2009,79(3).
[1]	FITZI M . Generalized communication and security models in Byzantine agreement[D]. Swiss:Swiss Federal Institute of Technology, 2002.
[2]	CONSIDINE J , FITZI M , FRANKLIN M ,et al. Byzantine agreement given partial broadcast[J]. Journal of Cryptology, 2005,18(3): 191-217.
[3]	FITZI M , GISIN N , MAURER U . Quantum solution to the Byzantine agreement problem[J]. Phys Rev Lett, 2001,87(21).
[4]	PEASE M , SHOSTAK R , LAMPORT L . Reaching agreement in the presence of faults[J]. Journal of the ACM (JACM), 1980,27(2): 228-234.
[5]	LAMPORT L , SHOSTAK R , PEASE M . The Byzantine generals problem[J]. ACM Transactions on Programming Languages and Systems (TOPLAS), 1982,4(3): 382-401.
[6]	GAO F , GUO F Z , WEN Q Y ,et al. Comment on experimental demonstration of a quantum protocol for Byzantine agreement and liar detection[J]. Phys Rev Lett, 2008,101(20).
[7]	GAERTNER S , BOURENNANE M , KURTSIEFER C ,et al. Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection[J]. Phys Rev Lett, 2008,100(7): 67-75.
[8]	CHIEN C H , LIN T S , LU M Y ,et al. Quantum circuit and Byzantine Generals problem[C]// The 12th IEEE International Conference on Nanotechnology (IEEE-NANO). 2012.
[9]	GAERTNER S , BOURENNANE M , KURTSIEFER C ,et al. Addendum to experimental demonstration of a quantum protocol for Byzantine agreement and liar detection[J]. Physics, 2008.
[10]	CABELLO A . Solving the liar detection problem using the four-qubit singlet state[J]. Physical Review A, 2003:68(1).
[11]	RAHAMAN R , WIESNIAK M , ZUKOWSKI M . Quantum Byzantine agreement via Hardy correlations and entanglement swapping[J]. Physical Review A, 2015,92(4).
[12]	IBLISDIR S , GISIN N . Byzantine agreement with two quantum-key-distribution setups[J]. Physical Review A, 2004,70(3).
[13]	BOURENNANE M , CABELLO A , ZUKOWSKI M . Quantum Byzantine agreement with a Single Qutrit[J]. Physics, 2010.
[14]	SAKURAI J J , NAPOLITANO J . Modern quantum mechanics[M]. Addison-Wesley, 2011.
[15]	PEREA A . Quantum theory:concepts and methods[J]. Springer Science ＆Business Media, 2006.
[16]	HARDY L . Quantum mechanics,local realistic theories,and lorentz-invariant realistic theories[J]. Phys Rev Lett, 1992,68(20): 2981-2984.
[17]	HORODECKI R , HORODECKI P , HORODECKI M ,et al. Quantum entanglement[J]. Reviews of modern physics, 2009,81(2), 865.
[18]	BRIEGEL H J , BROWNE D E , DUR W ,et al. Measurement-based quantum computation[J]. Nature Physics, 2009,5(1): 19-26.
[19]	RAUSSENDORF R , BRIEGEL H J . A one-way quantum computer[J]. Physical Review Letters, 2001,86(22), 5188.
[20]	SHOR P W , PRESKILL J . Simple proof of security of the BB84 quantum key distribution protocol[J]. Physical Review Letters, 2000,85(2): 441.
[21]	CURTY M , LEWENSTEIN M , LUTKENHAUS N . Entanglement as a precondition for secure quantum key distribution[J]. Physical Review Letters, 2004,92(21).
[22]	RIGOLIN G . Quantum teleportation of an arbitrary two-qubit state and its relation to multipartite entanglement[J]. Physical Review A, 2005,72(3): 309-315.
[23]	LINDEN N , POPESCU S , WOOTTERS W . Almost every pure state of three qubits is completely determined by its two-particle reduced density matrices[J]. Physical Review Letters, 2002,89(20),207901.
[24]	LINDEN N , WOOTTERS W . The parts determine the whole in a generic pure quantum state[J]. Physical Review Letters, 2002,89(27): 131-142.
[28]	RANA S , PARASHAR P . Optimal reducibility of all W states equivalent under stochastic local operations and classical communication[J]. Physical Review A, 2011,84(5).
[25]	JONES N S , LINDEN N . Parts of quantum states[J]. Physical Review A, 2005,71(1).

Metrics

Recommended 0

No Suggested Reading articles found!

Entangled state testing in the quantum Byzantine agreement

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

References 25

Related Articles 15

Metrics

Recommended 0

[1]	Yilong WANG, Zhenyu LI, Daofu GONG, Fenlin LIU. Image double fragile watermarking algorithm based on block neighborhood [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 38-48.
[2]	Zheng XU. Further accelerating the search of differential characteristics based on the SAT method [J]. Chinese Journal of Network and Information Security, 2022, 8(5): 129-139.
[3]	Zhe LI,Yiliang HAN,Yu LI. Improved RLCE public key encryption scheme based on Polar codes [J]. Chinese Journal of Network and Information Security, 2020, 6(5): 110-118.
[4]	Jian LIU,Yi ZHANG,Yuling LIU,Hao HU. Analysis and design of visual secret sharing scheme for gray image [J]. Chinese Journal of Network and Information Security, 2020, 6(4): 140-147.
[5]	Jing WANG,Zumeng LI. Forgery attacks on several certificateless signature schemes [J]. Chinese Journal of Network and Information Security, 2020, 6(3): 108-112.
[6]	Suqing LIN. Verifiable outsourced attribute-based encryption with access update [J]. Chinese Journal of Network and Information Security, 2019, 5(1): 37-49.
[7]	Li LI,Siqin ZHOU,Qin LIU,Debiao HE. Blockchain-based digital copyright trading system [J]. Chinese Journal of Network and Information Security, 2018, 4(7): 22-29.
[8]	Yu FU,Lianliang SUN,Xiaoping WU. QR code security management system based on WPKI and iris recognition [J]. Chinese Journal of Network and Information Security, 2018, 4(5): 62-68.
[9]	You YU,Yu FU,Xiaoping WU. Destruction strategy for disks based on AES encrypted storage [J]. Chinese Journal of Network and Information Security, 2018, 4(4): 72-76.
[10]	Yu-dan TIAN,Yong-zhuang WEI. New cryptanalysis of the authenticated cipher model JAMBU [J]. Chinese Journal of Network and Information Security, 2017, 3(7): 53-57.
[11]	Xing-lan ZHANG,Xiang LIU. Secure efficient and verifiable large linear equations solve outsourcing computing scheme [J]. Chinese Journal of Network and Information Security, 2017, 3(6): 1-7.
[12]	Tong-ming ZHANG,Jian-feng GUAN. Block cipher mode research based on identifier of text files [J]. Chinese Journal of Network and Information Security, 2017, 3(3): 43-50.
[13]	Deng-pan YE,Fang-fang MA,Yuan MEI. Steganalysis based on transfer learning [J]. Chinese Journal of Network and Information Security, 2017, 3(1): 23-30.
[14]	Xin-xia SONG,Zhi-gang CHEN,Guo-min ZHOU. NTRU-type fully homomorphic encryption scheme without key switching [J]. Chinese Journal of Network and Information Security, 2017, 3(1): 39-45.
[15]	Cong-hua ZHOU,Wei-he CHEN,Zhi-feng LIU. Formal specification and security verification of usage control model based on PAT [J]. Chinese Journal of Network and Information Security, 2016, 2(3): 52-67.