[發明專利]一種改進的比較加密的首價密封拍賣方法

在審

• 申請號: 201510418478.0
• 申請日: 2015-07-16
• 公開（公告）號: CN105072092A
• 公開（公告）日: 2015-11-18
• 發明（設計）人: 陳曉峰;朱怡瀟;劉亮
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 湯東鳳

1.一種改進的比較加密的首價密封拍賣方法，包括至少兩個競拍者和至少一個拍賣方，其特征在于：所述方法包括如下步驟：

S1建立一個公告板使得每個競拍者都有自己的區域來書寫內容，一旦內容被寫到公告板上，便不能再進行修改；

S2使用多線性映射在所有的競拍者中生成統一的主密鑰mkey；

S3每個競拍者B_i生成自身的記號和密文，i為競拍開始時每個競拍者所得到的自身的競拍序號；

S4每個競拍者將步驟S3得到的自身的密文和記號發給拍賣方，拍賣方按照競拍者的競拍序號依次進行比較，首先將第一個競拍者的密文和下一個競拍者的密文進行比較得出較大值并將其繼續與下一個競拍者的密文進行比較得到較大值，然后再將得到的該較大值繼續與下一個競拍者的密文進行比較；如此類推，直至所有競拍者的密文全部參與比較為止，得到所有競拍者密文的最大值；

S5拍賣方在公告板上公布步驟S4中得到的最大值所對應的記號，確認自身為得標者的競拍者將自身的競拍價和對應的密文發給拍賣方，其中競拍價將作為得標價，對應的密文則作為身份的證明；拍賣方根據密文中所包含的隨機值檢查提交競拍價的競拍者是否為最終的得標者，一旦經過驗證，拍賣方就將競拍價公布在公告板上。

2.根據權利要求1所述的一種改進的比較加密的首價密封拍賣方法，其特征在于，步驟S2的具體實施如下：

2.1)記有n個競拍者和1個拍賣方，因此在使用多線性映射時選擇n-1個群G；

2.2)每個競拍者B_i(i＝1，2，3，...，n)均隨機選擇秘密隨機值s_i←{0，1}^κ，其中{0，1}^κ表示長度為κ的{0，1}比特串；然后每個競拍者B_i將與自身對應的寫在公告板上使得所有參與拍賣的實體都能看到，其中g為第一個群G₁的生成元；

2.3)第i個競拍者B_i進行多線性映射計算如下：

e^(gs1,...,gsi-1,gsi+1,...,gsn)=e^(g,...,g,g,...,g)s1...si-1si+1...sn=gn-1s1...si-1si+1...sn;]]>

其中，g_n-1為第n-1個群G_n-1的生成元；

2.4)根據步驟2.3)的計算結果計算主密鑰mkey：

mkey=(gn-1s1,...,si-1,si+1,...,sn)si=gn-1Πi=1nsi.]]>