[發明專利]物聯網下基于多授權中心的可追蹤電子拍賣方法

有效

• 申請號: 202110534779.5
• 申請日: 2021-05-17
• 公開（公告）號: CN113362147B
• 公開（公告）日: 2023-02-10
• 發明（設計）人: 孟倩;梁焯陽;陳克非;沈忠華;王付群;張仁軍;胡宸
• 申請（專利權）人: 杭州師范大學
• 主分類號: G06Q30/08
• 分類號: G06Q30/08;G06Q20/38
• 代理公司: 杭州杭誠專利事務所有限公司 33109
• 代理人: 劉正君

1.一種物聯網下基于多授權中心的可追蹤電子拍賣方法，其特征是，包括以下步驟：

S1、系統初始化，中央授權中心CA生成主密鑰，并為注冊的屬性授權中心AA和每個競標者bidder分發唯一標識和證書；

S2、驗證與拍賣秘鑰的生成，每個bidder需要通過AA的身份驗證，然后AA會生成一個中間秘鑰傳到CA，CA再根據中間秘鑰生成拍賣秘鑰，并通過AA將拍賣秘鑰送給bidder；

S3、投標，bidder利用拍賣秘鑰加密競標價，并通過IOT節點和傳感器送到拍賣行；

S4、揭幕，拍賣行利用IOT節點和傳感器接收競標者上傳的加密數據，再利用CA相應的秘鑰以及使用Max方法，得到競標價最高的bidder；

S5、追蹤，CA根據嫌疑bidder的拍賣密鑰可以知道是哪個AA通過了嫌疑bidder的身份驗證，進而追蹤惡意AA的非法行為；

所述S3包括以下內容：設bidder_j想要拍下編碼為v的物品的價格為二進制的B_j,v，并固定其二進制的長度為Q，如果二進制的B_j,v位數不足則在前補0，二進制的B_j,v表示如下：

B_j,v＝[b_j,1,b_j,2,...,b_j,q]

b_j,q∈(0,1)，q＝1,2,…,Q

如果b_j,q≠0(q＝1,2,...,Q)，那么隨機轉換成位數為p的不為0的二進制數b_j,p,q；如果b_j,q＝0，則b_j,p,q是p位為0的二進制數；

最后得到B'_j,v如下：

B'_j,v＝[b_j,p,1,b_j,p,2,...,b_j,p,q]

q＝1,2,...,Q

然后將S_j,v發送到拍賣行，S_j,v生成公式如下：

表示按位異或操作；

最終將{Bid_j,S_j,v}發送到拍賣行；

所述S4包括以下內容：拍賣行使用IOT節點和傳感器來接收每個bidder傳來的加密數據；拍賣行會先將拍賣物品的編碼v發送到傳感器和IOT節點；

首先是IOT節點收到每個bidder傳來的加密數據，它將執行以下操作；

S41、S'_j,v＝[s_j,v,1,s_j,v,2,...,s_j,v,q]，s_j,v,q都是有p位的，H₂是具有Q位輸出大小的哈希函數，v是拍賣物品的編碼，Bid_j表示第j個競標者的唯一標識；

S42、接下來要用Max方法得到IOT節點所接收到的數據最大值，具體如下：首先將接收到的所有的競標價的s_j,v,1都進行按位異或操作，如果得到的二進制結果為全是0，那么不做任何處理，將繼續對所有s_j,v,2進行按位異或操作；如果得到的結果不為0，那么將s_j,v,1＝0的S'_j,v標記為不合適的值，即令s_j,v,2,s_j,v,3,...,s_j,v,q都為p位的0；

S43、最多重復Q次步驟S42，即可得到S^M_j,v，然后將發送到傳感器；

傳感器接收到來自多個IOT節點的加密數據之后，最多重復Q次步驟S42，得到最大值再加密傳到拍賣行；

拍賣行接收到來自多個傳感器的加密數據之后，最多重復Q次步驟S42，得到所有競標價中的最大值S^M'_j,v，S^M'_j,v＝[s^M'_j,v,1,s^M'_j,v,2,...,s^M'_j,v,q]；

然后拍賣行按如下操作得到明文最大值，如果s^M'_j,v,q，q＝1,2,...,Q，不為0，就用1表示s^M'_j,v,q；否則就用0表示s^M'_j,v,p；

執行Q次之后，得到用二進制表示的大小，繼而再轉化成十進制。