基于QSA的量子密钥协商协议内部攻击分析

doi:10.13190/j.jbupt.2021-232

北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (3): 64-68,80.doi: 10.13190/j.jbupt.2021-232

基于QSA的量子密钥协商协议内部攻击分析

吕博宇, 张劼

北京邮电大学理学院, 北京 100876

收稿日期:2022-10-13 出版日期:2022-06-28 发布日期:2022-06-01
通讯作者: 张劼(1970—),女,副教授,邮箱:jiezhang@bupt.edu.cn。 E-mail:jiezhang@bupt.edu.cn
作者简介:吕博宇(1996—),女,硕士生。
基金资助:
中央高校基本科研业务费专项资金项目(2019XD-A01);国家自然科学基金项目(61976024,61972048)

Internal Attack Analysis of Quantum Key Agreement Protocol Based on Quantum Search Algorithm

Lü Boyu, ZHANG Jie

School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2022-10-13 Online:2022-06-28 Published:2022-06-01

摘要/Abstract

摘要： 量子密钥协商(QKA)是量子密码学的一个重要分支,公平性和安全性是其需要满足的两个关键要求。然而在QKA协议的设计过程中,公平性并没有引起足够的重视。近期有学者提出了一种基于量子搜索算法(QSA)的QKA协议。通过利用贝尔态的纠缠性质对该协议进行内部攻击分析,发现第1个参与者可以在不被接收者检测到的前提下操控最终的共享密钥,即该协议不满足QKA协议公平性的要求。为设计更加安全、公平的QKA协议提供思路。

关键词: 量子密钥协商协议, 量子搜索算法, 内部攻击

Abstract: Quantum key agreement (QKA) is an important branch of quantum cryptography. Fairness and security are two key requirements of QKA. However, the fairness has not been attracted enough attention in the design of QKA protocol. Some scholars recently proposed a quantum search algorithm(QSA) QKA protocol. Through the internal attack analysis of the protocol by using the entangling nature of state, it is found that the first participant can manipulate the final shared key without being detected by the receiving party. This means the protocol does not meet the requirement of fairness of QKA protocol. It sheds some light on designing more secure and fairer QKA protocol.

Key words: quantum key agreement protocol, quantum search algorithm, internal attacks

中图分类号:

TP309.7

吕博宇, 张劼. 基于QSA的量子密钥协商协议内部攻击分析[J]. 北京邮电大学学报, 2022, 45(3): 64-68,80.

Lü Boyu, ZHANG Jie. Internal Attack Analysis of Quantum Key Agreement Protocol Based on Quantum Search Algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 64-68,80.

参考文献

[1] ZHANG K J, ZHANG X, JIA H Y, et al. A new n-party quantum secret sharing model based on multiparty entangled states[J]. Quantum Information Processing, 2019, 18(3):81-96.
[2] GAO F, LIU B, HUANG W, et al. Post-processing of the oblivious key in quantum private queries[J]. IEEE Journal of Selected Topics in Quantum Electronics, 2014, 21(3):98-108.
[3] WEI C Y, WANG T Y, GAO F. Practical quantum private query with better performance in resisting joint-measurement attack[J/OL]. Physical Review A, 2016, 93(4)[2021-09-19].https://journals.aps.org/pra/abstract/10.1103/PhysRevA.93.042318.
[4] ZHOU N, ZENG G, XIONG J. Quantum key agreement protocol[J]. Electronics Letters, 2004, 40(18):1149-1150.
[5] CHONG S K, HWANG T. Quantum key agreement protocol based on BB84[J]. Optics Communications, 2010, 283(6):1192-1195.
[6] LIU B, GAO F, HUANG W, et al. Multiparty quantum key agreement with single particles[J]. Quantum Information Processing, 2013, 12(4):1797-1805.
[7] XU G B, WEN Q Y, GAO F, et al. Novel multiparty quantum key agreement protocol with GHZ states[J]. Quantum Information Processing, 2014, 13(12):2587-2594.
[8] YANG Y G, LI B R, KANG S Y, et al. New quantum key agreement protocols based on cluster states[J]. Quantum Information Processing, 2019, 18(3):1-17.
[9] HSU L Y. Quantum secret-sharing protocol based on Grover's algorithm[J/OL]. Physical Review A, 2003, 68(2)[2021-08-10]. https://journals.aps.org/pra/abstract/10.1103/PhysRevA.68.022306.
[10] ZHANG W W, LI D, SONG T T, et al. Quantum private comparison based on quantum search algorithm[J]. International Journal of Theoretical Physics, 2013, 52(5):1466-1473.
[11] WEN Q Y, QIN S J, GAO F. Cryptanalysis of quantum cryptographic protocols[J]. Journal of Cryptologic Research, 2014, 1(2):200-210.
[12] WANG S S, XU G B, LIANG X Q, et al. Multiparty quantum key agreement with four-qubit symmetric W state[J]. International Journal of Theoretical Physics, 2018, 57(12):3716-3726.
[13] HUANG X, ZHANG S B, CHANG Y, et al. Quantum key agreement protocol based on quantum search algorithm[J]. International Journal of Theoretical Physics, 2021, 60(3):838-847.
[14] HUANG W, WEN Q Y, LIU B, et al. Quantum key agreement with EPR pairs and single-particle measurements[J]. Quantum Information Processing, 2014, 13(3):649-663.
[15] CHONG S K, TSAI C W, HWANG T. Improvement on "quantum key agreement protocol with maximally entangled states"[J]. International Journal of Theoretical Physics, 2011, 50(6):1793-1802.
[16] SHUKLA C, ALAM N, PATHAK A. Protocols of quantum key agreement solely using Bell states and Bell measurement[J]. Quantum Information Processing, 2014, 13(11):2391-2405.
[17] HE Y F, MA W P. Quantum key agreement protocols with four-qubit cluster states[J]. Quantum Information Processing, 2015, 14(9):3483-3498.
[18] TSENG H Y, TSAI C W, HWANG T. Controlled deterministic secure quantum communication based on quantum search algorithm[J]. International Journal of Theoretical Physics, 2012, 51(8):2447-2454.
[19] LIU B, GAO F, HUANG W, et al. Controlling the key by choosing the detection bits in quantum cryptographic protocols[J]. Science China Information Sciences, 2015, 58(11):1-11.

基于QSA的量子密钥协商协议内部攻击分析

Internal Attack Analysis of Quantum Key Agreement Protocol Based on Quantum Search Algorithm

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	李兆斌张璐赵洪魏占祯. 基于无证书的门限条件代理重加密方案[J]. 北京邮电大学学报, 2023, 46(1): 44-49,83.
[2]	汤永利, 赵明洁, 李丽香. 压缩感知安全理论研究[J]. 北京邮电大学学报, 2020, 43(3): 125-130.
[3]	景旻, 任娜, 朱长青, 周子宸. 一种基于距离分区的BIM模型零水印算法[J]. 北京邮电大学学报, 2019, 42(5): 100-106.
[4]	王永, 王国栋, 张智强, 周庆. 基于改进易辛模型的图加密新算法[J]. 北京邮电大学学报, 2019, 42(4): 64-69.
[5]	张秋余, 省鹏飞, 黄羿博, 董瑞洪, 杨仲平. 多格式音频感知哈希算法[J]. 北京邮电大学学报, 2016, 39(4): 77-82.
[6]	李战虎, 樊凯, 李晖. 高效的基于双难问题的多重签密方案[J]. 北京邮电大学学报, 2013, 36(6): 23-26.
[7]	狄宏郑康锋钮心忻杨义先. 利用距离复用实现多幅图像的同步加密[J]. 北京邮电大学学报, 2011, 34(6): 1-4.
[8]	李志敏郑世慧杨义先. 可用于哈希函数的安全迭代结构[J]. 北京邮电大学学报, 2008, 31(6): 22-25.
[9]	李明柱, 李志江, 杨义先. 微电子彩票支付研究[J]. 北京邮电大学学报, 2002, 25(3): 27-30.