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

摘要

本发明公开了一种改进的比较加密的首价密封拍卖方法，基于比较加密和多线性映射，提出了高效的首价(又称第一价格)密封拍卖方案，优化拍卖方与竞拍者之间的通信轮数，从而大幅度减轻由通信轮数所带给竞拍者的工作负荷。另外，本发明仅需要拍卖方和竞拍者之间进行一轮通信的同时，又满足第一价格密封拍卖的所有安全要求。

主权项

一种改进的比较加密的首价密封拍卖方法，包括至少两个竞拍者和至少一个拍卖方，其特征在于：所述方法包括如下步骤：S1建立一个公告板使得每个竞拍者都有自己的区域来书写内容，一旦内容被写到公告板上，便不能再进行修改；S2使用多线性映射在所有的竞拍者中生成统一的主密钥mkey；S3每个竞拍者B_i生成自身的记号和密文，i为竞拍开始时每个竞拍者所得到的自身的竞拍序号；S4每个竞拍者将步骤S3得到的自身的密文和记号发给拍卖方，拍卖方按照竞拍者的竞拍序号依次进行比较，首先将第一个竞拍者的密文和下一个竞拍者的密文进行比较得出较大值并将其继续与下一个竞拍者的密文进行比较得到较大值，然后再将得到的该较大值继续与下一个竞拍者的密文进行比较；如此类推，直至所有竞拍者的密文全部参与比较为止，得到所有竞拍者密文的最大值；S5拍卖方在公告板上公布步骤S4中得到的最大值所对应的记号，确认自身为得标者的竞拍者将自身的竞拍价和对应的密文发给拍卖方，其中竞拍价将作为得标价，对应的密文则作为身份的证明；拍卖方根据密文中所包含的随机值检查提交竞拍价的竞拍者是否为最终的得标者，一旦经过验证，拍卖方就将竞拍价公布在公告板上。