[發明專利]一種量子密封投標拍賣的后確認方法

有效

• 申請號: 201710814021.0
• 申請日: 2017-09-11
• 公開（公告）號: CN109495241B
• 公開（公告）日: 2021-07-30
• 發明（設計）人: 石潤華;張瑞;秦加奇;彭振皖;王攀紅
• 申請（專利權）人: 安徽大學
• 主分類號: H04L9/06
• 分類號: H04L9/06;H04L9/08;G06Q30/08
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 陸麗莉;何梅生

本發明公開一種量子密封投標拍賣的后確認方法，其特征是在量子密封投標拍賣中，每一個投標者在將自己的投標價發給拍賣者之后，再將自己的投標價信息經過處理，發送給其他的投標者，當拍賣者公布獲勝者及其投標價時，其他的投標者可根據之前收到的經處理過的投標價信息驗證該獲勝者的真實性。本發明的目的在于解決現有的量子密封投標拍賣協議的后確認方法操作與測量復雜度高，需要量子糾纏資源以及量子內存從而難以實現等問題，使任意一個投標者能驗證最終獲勝者的真實性，從而保證拍賣的公平性。

技術領域

本發明涉及量子密封投標拍賣及經典的后處理領域，具體地說是一種適用于量子密封投標拍賣過程中保證拍賣公平性的一種后確認方法。

背景技術

隨著互聯網技術的迅速發展和廣泛應用，各類電子商務在網絡中不斷出現，而電子拍賣是最重要的電子商務應用之一，精心設計的電子拍賣系統可以實現資源的最優分配，提供公開、公平和公正的經濟交易環境，這對電子商務的健康發展具有重要的現實意義，而且有助于建立社會信用機制，同時，電子拍賣涉及到多種網絡和信息安全技術，這些技術不僅可以用于電子拍賣，也可以用于其他電子商務和電子政務，并且電子拍賣的安全研究對網絡和信息安全的研究也有重要的意義。

電子拍賣協議主要分為兩大類：密封拍賣和公開拍賣。由于密封式拍賣的投標隱秘性保證了投標者的隱私，所以密封式拍賣受到了廣大研究者的關注。經典密封拍賣中，為了信息的保密性，需要對信息進行加密操作，即使用經典密碼學中的密碼通信系統進行加密。秘密通信系統是依賴于其所用經典算法的計算復雜性及計算能力的有限性來保證其安全的，即基于求解大數分解、離散對數等NP難題的計算復雜性假設。然而，隨著量子計算技術的發展，以上NP類難題變得可解，經典密碼通信系統的安全性受到威脅。

2009年，Naseri首次提出了基于GHZ態的量子密封投標拍賣協議，之后，Yang和Qin等人對該協議進行了改進，然而，Zheng等人指出，已有的量子密封投標拍賣協議沒有考慮到拍賣者的誠實性，若拍賣者與任意惡意投標者共謀，可以非法取得拍賣的勝利，從而破壞了拍賣的公平性?；诖耍?010年，Zhao等人提出在量子密封投標拍賣協議的基礎上，加入一個后確認機制，以此來保證拍賣的公平性，在該后確認機制中，任意投標者使用單光子編碼將投標價信息傳送給其他投標者。然而該協議存在信息泄露問題，多個投標者可以共謀獲得其他投標者的投標價信息。2014年，Wang等人提出，使用EPR對實現后確認機制，可以保證投標價信息不被泄露。然而EPR對不易長時間保持，且需要量子內存，因此實用性不高。

綜上所述，現有量子密封拍賣協議尤其是后確認階段還存在以下問題：

(1)需要制備穩定的量子糾纏資源。

(2)相應地需要對多粒子進行復雜的量子變換和量子測量。

(3)需要量子內存長時間保存這些量子糾纏資源。

因此基于現有量子信息處理技術，已有的方案或協議很難實現。

發明內容

本發明的目的在于解決現有的量子密封投標拍賣協議的后確認方法操作與測量復雜度高，需要量子糾纏資源以及量子內存并難以實現等問題，提供一種量子密封投標拍賣的后確認方法，以期使任意一個投標者能驗證最終獲勝者的真實性，從而保證拍賣協議的公平性。

本發明為解決技術問題，采用如下的技術方案：

本發明一種量子密封投標拍賣的后確認方法的特點是按如下步驟進行：

步驟1：在一個拍賣者Alice和N-1個投標者{B₁,B₂，...,B_j,...,B_N-1}所構成的拍賣過程中，任意第j個投標者B_j與第i個投標者B_i共享一個密鑰K_ij，j,i＝1,2,…,N-1且i≠j；