[发明专利]一种量子密封投标拍卖的后确认方法

摘要

本发明公开一种量子密封投标拍卖的后确认方法，其特征是在量子密封投标拍卖中，每一个投标者在将自己的投标价发给拍卖者之后，再将自己的投标价信息经过处理，发送给其他的投标者，当拍卖者公布获胜者及其投标价时，其他的投标者可根据之前收到的经处理过的投标价信息验证该获胜者的真实性。本发明的目的在于解决现有的量子密封投标拍卖协议的后确认方法操作与测量复杂度高，需要量子纠缠资源以及量子内存从而难以实现等问题，使任意一个投标者能验证最终获胜者的真实性，从而保证拍卖的公平性。

主权项

1.一种量子密封投标拍卖的后确认方法，其特征是按如下步骤进行：步骤1：在一个拍卖者Alice和N‑1个投标者{B1,B2，...,Bj,...,BN‑1}所构成的拍卖过程中，任意第j个投标者Bj与第i个投标者Bi共享一个密钥Kij，j,i＝1,2,…,N‑1且i≠j；步骤2：任意一个投标者向其他所有投标者发送经过处理之后的自身投标价；步骤2.1：所述第j个投标者Bj根据自身投标价Mj和共享的密钥Kij计算相应的哈希值H(Mj,Kij)，并将所述哈希值H(Mj,Kij)的二进制序列在极化自由度下进行态编码，得到原始极化单光子序列Pji；步骤2.2：所述第j个投标者Bj随机生成诱饵光子，并根据所述共享的密钥Kij制备认证光子，再将所述认证光子和诱饵光子插入所述原始极化单光子序列Pji中，从而得到新的极化单光子序列P′ji并通过量子信道发给所述第i个投标者Bi；步骤2.3：所述第j个投标者Bj确认所述第i个投标者Bi收到所述新的极化单光子序列P′ji后，协助所述第i个投标者Bi利用所述诱饵光子检测所述量子信道是否安全，若安全，则执行步骤2.4；否则，所述拍卖过程结束；步骤2.4：所述第i个投标者Bi利用所述认证光子验证所述第j个投标者Bj的身份，若认证成功，则执行步骤2.5；否则，所述拍卖过程结束；步骤2.5：所述第i个投标者Bi将所述新的极化单光子序列P′ji中的认证光子和诱饵光子移除，得到所述原始极化单光子序列Pji，再从测量基{XP,ZP}中随机选择一个测量基用于测量所述原始极化单光子序列Pji中的每一个极化单光子，并将所选择的测量基及其测量结果秘密保存；步骤3：所述拍卖者Alice公布获胜者Bk及其投标价Mk，k∈{1,2,…,N‑1}，其他投标者利用单光子初始编码态与测量结果相关的检测方法验证所述获胜者Bk的投标价Mk的真实性；若验证结果为真实，则执行步骤4；否则，表示获胜者Bk的投标价Mk不真实，并终止拍卖过程；步骤4：其他投标者验证获胜者Bk的投标价Mk是否大于自身的投标价；若其他投标者中发现存在所述获胜者Bk的投标价Mk小于自身投标价的情况，则相应投标者作为抱怨者广播一个抱怨信息和自身投标价，并执行步骤5；否则，表示获胜者Bk及其投标价Mk真实有效；步骤5：其他投标者利用单光子初始编码态与测量结果相关的检测方法验证所述抱怨者的自身投标价的真实性，若为真实的，则表示获胜者Bk的投标价Mk不真实，并终止拍卖过程，否则，表示获胜者Bk及其投标价Mk真实有效。