[发明专利]一种改进的比较加密的首价密封拍卖方法

权利要求书

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.]]>