[发明专利]计算第二价格密封拍卖成交金额的方法及装置、电子设备

说明书

本发明公开了一种计算第二价格密封拍卖成交金额的方法及装置、电子设备，该方法包括：对第一报价的高16位进行统计，得到第一统计向量；根据所述第一统计向量，利用秘密分享技术得到第一秘密份额；根据所述第一秘密份额，计算成交金额的高16位的第一数值；根据所述第一数值对所述第一报价的低16位进行统计，得到第二统计向量；根据所述第二统计向量，利用秘密分享技术得到第三秘密份额；根据所述第三秘密份额，计算所述成交金额的低16位的第二数值；根据所述第一数值和第二数值，计算所述成交金额。该方法使得各竞拍方在保证了自身的报价隐私的前提下得到了第二价格密封拍卖的成交金额，同时减少了通信的轮数，使得计算开销与通信开销达到平衡。

技术领域

本申请涉及多方隐私安全计算技术领域，尤其涉及计算第二价格密封拍卖成交金额的方法及装置、电子设备。

背景技术

第二价格密封拍卖中，每个竞拍方提交密封的交易价格，报价最高者赢得商品，但交易却以所有报价中的第二高价进行。如果执行这种拍卖程序，每个竞拍方的最优战略就是使报价等价于他自己对这件商品的完全估计，或者说，此时诚实才是最好的竞拍策略。

第二价格密封拍卖在计算最后的成交金额时，需要公示每个竞拍方的报价以确保整个拍卖流程的公正性。

在实现本发明的过程中，发明人发现现有技术中至少存在如下问题：

因为在第二价格密封拍卖中，竞拍方的报价等于他对自己这件商品的完全估计，所以竞拍方的报价是其重要的隐私数据。在进行公示的过程中，竞拍方的隐私便被泄露了。另一方面，通信轮数是隐私保护计算的性能瓶颈。如果在现有的隐私保护计算协议的基础上套用经典算法，需要的轮通信轮数较多，效率并不理想。

发明内容

本申请实施例的目的是提供计算第二价格密封拍卖成交金额的方法及装置、电子设备，以解决相关技术中存在的计算第二价格密封拍卖的成交金额时无法保护竞拍方的隐私的技术问题。

根据本申请实施例的第一方面，提供一种计算第二价格密封拍卖成交金额的方法，包括：

对第一报价的高16位进行统计，得到第一统计向量；

根据所述第一统计向量，利用秘密分享技术得到第一秘密份额；

根据所述第一秘密份额，计算成交金额的高16位的第一数值；

根据所述第一数值对所述第一报价的低16位进行统计，得到第二统计向量；

根据所述第二统计向量，利用秘密分享技术得到第三秘密份额；

根据所述第三秘密份额，计算所述成交金额的低16位的第二数值；

根据所述第一数值和第二数值，计算所述成交金额。

进一步地，对第一报价的高16位进行统计，得到第一统计向量，包括：

对第一报价的高16位进行统计，得到所述第一报价的高16位的第三数值；

根据所述第三数值，得到第一统计向量，其中所述第一统计向量的前第三数值个分量为0，其余分量为1。

进一步地，根据所述第一统计向量，利用秘密分享技术得到第一秘密份额，包括：

根据所述第一统计向量，利用秘密分享技术得到所述第一统计向量的第二秘密份额；

利用秘密分享技术，获取其余竞拍方的第三秘密份额，其中所述第三秘密份额由其余竞拍方对自身的第二报价的高16位进行统计，得到第三统计向量，根据所述第三统计向量，利用秘密分享技术得到；

根据所述第二秘密份额和第三秘密份额，利用秘密分享技术得到第四秘密份额，其中所述第四秘密份额为所述第一统计向量和所有第三统计向量的第一和向量的秘密份额；