信息网络安全 ›› 2019, Vol. 19 ›› Issue (8): 44-50.doi: 10.3969/j.issn.1671-1122.2019.08.007

• 技术研究 • 上一篇    下一篇

一种有效的量子密封投标拍卖协议

石润华(), 梁风雨, 王晴, 张顺   

  1. 安徽大学计算机科学与技术学院,安徽合肥 230601
  • 收稿日期:2019-04-16 出版日期:2019-08-10 发布日期:2020-05-11
  • 作者简介:

    作者简介:石润华(1974—),男,安徽,教授,博士,主要研究方向为量子信息安全;梁风雨(1996—),女,安徽,硕士研究生,主要研究方向为量子通信安全;王晴(1992—),女,安徽,硕士研究生,主要研究方向为量子通信安全;张顺(1982—),男,安徽,副教授,博士,主要研究方向为计算复杂性理论。

  • 基金资助:
    国家自然科学基金面上项目[61772001]

An Effective Quantum Sealed-bid Auction Protocol

Runhua SHI(), Fengyu LIANG, Qing WANG, Shun ZHANG   

  1. School of Computer Science and Technology, Anhui University, Hefei Anhui 230601, China
  • Received:2019-04-16 Online:2019-08-10 Published:2020-05-11

摘要:

以降低量子密封投标拍卖后确认机制的复杂度,实现双向身份认证并提高协议的安全性为目的,文章提出一种新的安全有效的量子密封投标拍卖协议。该协议引入公告板机制代替后确认机制,每位投标者无需将自己加密后的报价发送给其他投标者,只需通过公开经典的承诺信息保证协议的公平性。协议每一步执行的正确性均可被验证,一旦出现欺诈者则会被发现。该协议利用Bell态纠缠交换的原理完成双向身份认证和投标。与其他量子密封投标拍卖协议相比,该协议显著降低了后确认机制的通信复杂度,提高了通信效率及协议的安全性。

关键词: 量子密封投标拍卖, 纠缠交换, 后确认, 公告板

Abstract:

To reduce the complexity of post-confirmation mechanism, achieve mutual identity authentication and improve the security of the protocol, a new effective and secure quantum sealed-bid auction protocol is proposed. The protocol introduces the bulletin board mechanism to replace the post-confirmation mechanism. It can ensure the fairness of the protocol by each bidder publishing classical committed information, instead of sending the secret bid to other bidders. Furthermore, it can verify correctness of the protocol, i.e., the cheater can be found if the auction is unfair. In addition, this protocol takes use of the principle of entanglement swapping based on Bell states to complete bidirectional identity authentication and bidding. Compared with other related protocols, this protocol reduces the communication complexity of the post-confirmation mechanism and provides the identity authentication of both the sender and the receiver. Therefore, the efficiency and the security of this protocol are improved.

Key words: quantum sealed-bid auction, entanglement swapping, post-confirmation, bulletin board

中图分类号: