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

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

网络与信息安全学报 ›› 2016, Vol. 2 ›› Issue (11): 30-38.doi: 10.11959/j.issn.2096-109x.2016.00110

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

武霞,贾恒越,朱建明

中央财经大学信息学院，北京 100081

修回日期:2016-10-09 出版日期:2016-11-01 发布日期:2016-11-15
作者简介:武霞（1987-），女，山东临沂人，中央财经大学讲师，主要研究方向为量子信息。|贾恒越（1983-），女，内蒙古海拉尔人，中央财经大学讲师，主要研究方向为量子信息、量子密码协议设计。|朱建明（1965-），男，山西太原人，中央财经大学教授、博士生导师，主要研究方向为信息安全、经济信息分析。
基金资助:
国家自然科学基金资助项目(61309029);国家自然科学基金资助项目(U1509214);国家自然科学基金资助项目(61272398);中央财经大学青年教师发展基金资助项目(QJJ1633)

Entangled state testing in the quantum Byzantine agreement

Xia WU,Heng-yue JIA,Jian-ming ZHU

School of Information,Central University of Finance and Economics,Beijing 100081,China

Revised:2016-10-09 Online:2016-11-01 Published:2016-11-15
Supported by:
The National Natural Science Foundation of China(61309029);The National Natural Science Foundation of China(U1509214);The National Natural Science Foundation of China(61272398);The Young Teachers Development Fund of Central University of Finance and Economics(QJJ1633)

摘要/Abstract

摘要：

在分布式计算系统中，拜占庭协议是解决其容错问题的一种实用方法。拜占庭问题有一种演变形式，称之为检测的拜占庭协议。这类协议在经典世界中无法解决容错问题，但在量子系统中利用纠缠态却可以。GBKCW协议是一种典型的量子检测拜占庭协议。针对GBKCW协议中数据列表的生成和分发部分，利用量子纠缠态的确定性，探测了参与者共享的量子态，以抵御针对GBKCW的截获重发攻击。

关键词: 检测的拜占庭协议, GBKCW协议, 量子系统, 纠缠态的确定性

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

中图分类号:

TP309.7

武霞,贾恒越,朱建明. 量子拜占庭协议中的纠缠态探测[J]. 网络与信息安全学报, 2016, 2(11): 30-38.

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.

参考文献 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).

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

Entangled state testing in the quantum Byzantine agreement

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

参考文献 25

相关文章 15

Metrics

推荐阅读 0

[1]	王艺龙, 李震宇, 巩道福, 刘粉林. 基于块邻域的图像双脆弱水印算法[J]. 网络与信息安全学报, 2023, 9(3): 38-48.
[2]	许峥. 基于SAT方法进一步加速差分特征的搜索[J]. 网络与信息安全学报, 2022, 8(5): 129-139.
[3]	李喆,韩益亮,李鱼. 基于Polar码改进的RLCE公钥加密方案[J]. 网络与信息安全学报, 2020, 6(5): 110-118.
[4]	刘健,张益,刘玉岭,胡浩. 灰度可视秘密共享方案分析与设计[J]. 网络与信息安全学报, 2020, 6(4): 140-147.
[5]	王菁,李祖猛. 几个无证书签名方案的伪造攻击[J]. 网络与信息安全学报, 2020, 6(3): 108-112.
[6]	林素青. 支持访问更新的可验证外包属性加密方案[J]. 网络与信息安全学报, 2019, 5(1): 37-49.
[7]	李莉,周斯琴,刘芹,何德彪. 基于区块链的数字版权交易系统[J]. 网络与信息安全学报, 2018, 4(7): 22-29.
[8]	付钰,孙连亮,吴晓平. 基于WPKI和虹膜识别的二维码安全管理系统[J]. 网络与信息安全学报, 2018, 4(5): 62-68.
[9]	于游,付钰,吴晓平. 基于AES加密存储的磁盘销毁策略[J]. 网络与信息安全学报, 2018, 4(4): 72-76.
[10]	田玉丹,韦永壮. 认证加密模型JAMBU的新分析[J]. 网络与信息安全学报, 2017, 3(7): 53-57.
[11]	张兴兰,刘祥. 安全高效的可验证大型线性方程组求解外包计算方案[J]. 网络与信息安全学报, 2017, 3(6): 1-7.
[12]	张通明,关建峰. 面向文本的标识分组加解密模式[J]. 网络与信息安全学报, 2017, 3(3): 43-50.
[13]	叶登攀,马方方,梅园. 基于迁移学习的隐写分析[J]. 网络与信息安全学报, 2017, 3(1): 23-30.
[14]	宋新霞,陈智罡,周国民. NTRU型无需密钥交换的全同态加密方案[J]. 网络与信息安全学报, 2017, 3(1): 39-45.
[15]	周从华,陈伟鹤,刘志锋. 基于PAT的使用控制模型的形式化规约与安全性分析[J]. 网络与信息安全学报, 2016, 2(3): 52-67.