CN114329617A - 计算第二价格密封拍卖成交金额的方法及装置、电子设备 - Google Patents
计算第二价格密封拍卖成交金额的方法及装置、电子设备 Download PDFInfo
- Publication number
- CN114329617A CN114329617A CN202210245637.1A CN202210245637A CN114329617A CN 114329617 A CN114329617 A CN 114329617A CN 202210245637 A CN202210245637 A CN 202210245637A CN 114329617 A CN114329617 A CN 114329617A
- Authority
- CN
- China
- Prior art keywords
- secret
- vector
- value
- secret share
- share
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种计算第二价格密封拍卖成交金额的方法及装置、电子设备,该方法包括:对第一报价的高16位进行统计,得到第一统计向量;根据所述第一统计向量,利用秘密分享技术得到第一秘密份额;根据所述第一秘密份额,计算成交金额的高16位的第一数值;根据所述第一数值对所述第一报价的低16位进行统计,得到第二统计向量;根据所述第二统计向量,利用秘密分享技术得到第三秘密份额;根据所述第三秘密份额,计算所述成交金额的低16位的第二数值;根据所述第一数值和第二数值,计算所述成交金额。该方法使得各竞拍方在保证了自身的报价隐私的前提下得到了第二价格密封拍卖的成交金额,同时减少了通信的轮数,使得计算开销与通信开销达到平衡。
Description
技术领域
本申请涉及多方隐私安全计算技术领域,尤其涉及计算第二价格密封拍卖成交金额的方法及装置、电子设备。
背景技术
第二价格密封拍卖中,每个竞拍方提交密封的交易价格,报价最高者赢得商品,但交易却以所有报价中的第二高价进行。如果执行这种拍卖程序,每个竞拍方的最优战略就是使报价等价于他自己对这件商品的完全估计,或者说,此时诚实才是最好的竞拍策略。
第二价格密封拍卖在计算最后的成交金额时,需要公示每个竞拍方的报价以确保整个拍卖流程的公正性。
在实现本发明的过程中,发明人发现现有技术中至少存在如下问题:
因为在第二价格密封拍卖中,竞拍方的报价等于他对自己这件商品的完全估计,所以竞拍方的报价是其重要的隐私数据。在进行公示的过程中,竞拍方的隐私便被泄露了。另一方面,通信轮数是隐私保护计算的性能瓶颈。如果在现有的隐私保护计算协议的基础上套用经典算法,需要的轮通信轮数较多,效率并不理想。
发明内容
本申请实施例的目的是提供计算第二价格密封拍卖成交金额的方法及装置、电子设备,以解决相关技术中存在的计算第二价格密封拍卖的成交金额时无法保护竞拍方的隐私的技术问题。
根据本申请实施例的第一方面,提供一种计算第二价格密封拍卖成交金额的方法,包括:
对第一报价的高16位进行统计,得到第一统计向量;
根据所述第一统计向量,利用秘密分享技术得到第一秘密份额;
根据所述第一秘密份额,计算成交金额的高16位的第一数值;
根据所述第一数值对所述第一报价的低16位进行统计,得到第二统计向量;
根据所述第二统计向量,利用秘密分享技术得到第三秘密份额;
根据所述第三秘密份额,计算所述成交金额的低16位的第二数值;
根据所述第一数值和第二数值,计算所述成交金额。
进一步地,对第一报价的高16位进行统计,得到第一统计向量,包括:
对第一报价的高16位进行统计,得到所述第一报价的高16位的第三数值;
根据所述第三数值,得到第一统计向量,其中所述第一统计向量的前第三数值个分量为0,其余分量为1。
进一步地,根据所述第一统计向量,利用秘密分享技术得到第一秘密份额,包括:
根据所述第一统计向量,利用秘密分享技术得到所述第一统计向量的第二秘密份额;
利用秘密分享技术,获取其余竞拍方的第三秘密份额,其中所述第三秘密份额由其余竞拍方对自身的第二报价的高16位进行统计,得到第三统计向量,根据所述第三统计向量,利用秘密分享技术得到;
根据所述第二秘密份额和第三秘密份额,利用秘密分享技术得到第四秘密份额,其中所述第四秘密份额为所述第一统计向量和所有第三统计向量的第一和向量的秘密份额;
根据所述第四秘密份额,利用秘密分享技术对所述第一和向量中的每个分量与竞拍方数量减2的值进行比较,得到第一秘密份额。
进一步地,根据所述第一秘密份额,计算成交金额的高16位的第一数值,包括:
根据所述第一秘密份额,利用秘密分享技术还原得到第一比较结果向量;
根据所述第一比较结果向量,计算成交金额的高16位的第一数值。
进一步地,根据所述第一数值对所述第一报价的低16位进行统计,得到第二统计向量,包括:
将所述第一数值与所述第一报价的高16位的数值进行比较;
若所述第一报价的高16位的数值小于所述第一数值,则将第二统计向量的分量全部设置为1;
若所述第一报价的高16位的数值大于所述第一数值,则将第二统计向量的分量全部设置为0;
若所述第一报价的高16位的数值等于所述第一数值,则对第一报价的低16位进行统计,得到所述第一报价的低16位的第四数值,根据所述第四数值,得到第二统计向量,其中所述第二统计向量的前第四数值个分量为0,其余分量为1。
进一步地,根据所述第二统计向量,利用秘密分享技术得到第三秘密份额,包括:
根据所述第二统计向量,利用秘密分享技术得到所述第二统计向量的第五秘密份额;
利用秘密分享技术,获取其余竞拍方的第六秘密份额,其中所述第六秘密份额由其余竞拍方对自身的第二报价的低16位进行统计,得到第四统计向量,根据所述第四统计向量,利用秘密分享技术得到;
根据所述第五秘密份额和第六秘密份额,利用秘密分享技术得到第七秘密份额,其中所述第七秘密份额为所述第二统计向量和所有第四统计向量的第二和向量的秘密份额;
根据所述第七秘密份额,利用秘密分享技术对所述第二和向量中的每个分量与竞拍方数量减2的值进行比较,得到第三秘密份额。
进一步地,根据所述第三秘密份额,计算所述成交金额的低16位的第二数值,包括:
根据所述第三秘密份额,利用秘密分享技术还原得到第二比较结果向量;
根据所述第二比较结果向量,计算成交金额的低16位的第二数值。
根据本申请实施例的第二方面,提供一种计算第二价格密封拍卖成交金额的装置,包括:
第一统计模块,用于对第一报价的高16位进行统计,得到第一统计向量;
第一秘密分享模块,用于根据所述第一统计向量,利用秘密分享技术得到第一秘密份额;
第一计算模块,用于根据所述第一秘密份额,计算成交金额的高16位的第一数值;
第二统计模块,用于根据所述第一数值对所述第一报价的低16位进行统计,得到第二统计向量;
第二秘密分享模块,用于根据所述第二统计向量,利用秘密分享技术得到第三秘密份额;
第二计算模块,用于根据所述第三秘密份额,计算所述成交金额的低16位的第二数值;
第三计算模块,用于根据所述第一数值和第二数值,计算所述成交金额。
根据本申请实施例的第三方面,提供一种电子设备,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如第一方面所述的方法。
根据本申请实施例的第四方面,提供一种计算机可读存储介质,其上存储有计算机指令,该指令被处理器执行时实现如第一方面所述方法的步骤。
本申请的实施例提供的技术方案可以包括以下有益效果:
由上述实施例可知,本申请中各竞拍方通过秘密分享技术分别得到成交金额的高16位的第一数值和成交金额的低16位的第二数值,从而计算得到成交金额,使得各竞拍方在保证了自身的报价隐私的前提下得到了第二价格密封拍卖的成交金额;通过分别计算成交金额的高16位和成交金额的低16位,减少了通信的轮数,使得计算开销与通信开销达到平衡。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1是根据一示例性实施例示出的一种计算第二价格密封拍卖成交金额的方法的流程图。
图2是根据一示例性实施例示出的步骤S11的流程图。
图3是根据一示例性实施例示出的步骤S12的流程图。
图4是根据一示例性实施例示出的步骤S13的流程图。
图5是根据一示例性实施例示出的步骤S14的流程图。
图6是根据一示例性实施例示出的步骤S15的流程图。
图7是根据一示例性实施例示出的步骤S16的流程图。
图8是根据一示例性实施例示出的一种计算第二价格密封拍卖成交金额的装置的框图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
图1是根据一示例性实施例示出的一种计算第二价格密封拍卖成交金额的方法的流程图,如图1所示,该方法应用于任一竞拍方中,可以包括以下步骤:
步骤S11:对第一报价的高16位进行统计,得到第一统计向量;
步骤S12:根据所述第一统计向量,利用秘密分享技术得到第一秘密份额;
步骤S13:根据所述第一秘密份额,计算成交金额的高16位的第一数值;
步骤S14:根据所述第一数值对所述第一报价的低16位进行统计,得到第二统计向量;
步骤S15:根据所述第二统计向量,利用秘密分享技术得到第三秘密份额;
步骤S16:根据所述第三秘密份额,计算所述成交金额的低16位的第二数值;
步骤S17:根据所述第一数值和第二数值,计算所述成交金额。
由上述实施例可知,本申请中各竞拍方通过秘密分享技术分别得到成交金额的高16位的第一数值和成交金额的低16位的第二数值,从而计算得到成交金额,使得各竞拍方在保证了自身的报价隐私的前提下得到了第二价格密封拍卖的成交金额;通过分别计算成交金额的高16位和成交金额的低16位,减少了通信的轮数,使得计算开销与通信开销达到平衡。
在步骤S11的具体实施中,对第一报价的高16位进行统计,得到第一统计向量;
具体地,所述第一报价为32位定点数,如图2所示,此步骤可以包括以下子步骤:
步骤S21:对第一报价的高16位进行统计,得到所述第一报价的高16位的第三数值;
在本实施例中,通过对100000向右逻辑位移16位可以计算得到,的值为
1;通过对120000向右逻辑位移16位可以计算得到的值为1;通过对140000向右
逻辑位移16位可以计算得到的值为2。spdz协议的通信轮数是其性能瓶颈。通过对成
交金额高16位与低16位分而治之,可以在略微增加总通信量与计算量的基础上,减少通信
的轮数,达到平衡计算开销与通信开销的目的。
步骤S22:根据所述第三数值,得到第一统计向量,其中所述第一统计向量的前第三数值个分量为0,其余分量为1。
在步骤S12的具体实施中,根据所述第一统计向量,利用秘密分享技术得到第一秘密份额;
具体地,如图3所示,此步骤可以包括以下子步骤:
步骤S31:根据所述第一统计向量,利用秘密分享技术得到所述第一统计向量的第二秘密份额;
步骤S32:利用秘密分享技术,获取其余竞拍方的第三秘密份额,其中所述第三秘密份额由其余竞拍方对自身的第二报价的高16位进行统计,得到第三统计向量,根据所述第三统计向量,利用秘密分享技术得到;
步骤S33:根据所述第二秘密份额和第三秘密份额,利用秘密分享技术得到第四秘密份额,其中所述第四秘密份额为所述第一统计向量和所有第三统计向量的第一和向量的秘密份额;
在本实施例中, 对的秘密份额执行spdz加法协议,计
算得到秘密份额;对的秘密份额执行spdz加法协议,计算得
到秘密份额;对的秘密份额执行spdz加法协议,计算得到秘密
份额。秘密份额所加密保护的第一和向量的真实值中,的值为0,的值
为2,其他的值为3。
步骤S34:根据所述第四秘密份额,利用秘密分享技术对所述第一和向量中的每个分量与竞拍方数量减2的值进行比较,得到第一秘密份额。
具体地,竞拍方根据所述秘密份额,利用spdz秘密分享比较技术,计算所述第
一和向量中每个分量是否大于竞拍方数量减2的值的第一比较结果向量,获得第一比较
结果向量的秘密份额,即第一秘密份额,其中和向量f中每个分量与竞拍方数量减2的值
即进行比较的原因为在第二价格密封交易中,成交金额为第二大的报价,即第
小的报价,所以这里要和做比较。
在本实施例中, 对第一和向量的秘密份额中的每个分量与1执行spdz大于
比较协议,计算得到秘密份额;对第一和向量的秘密份额中的每个分量与1执行
spdz大于比较协议,计算得到秘密份额;对第一和向量的秘密份额中的每个分量
与1执行spdz大于比较协议,计算得到秘密份额。秘密份额所加密保护的第一比
较结果向量的真实值中,的值为假,其他的值为真。
在步骤S13的具体实施中,根据所述第一秘密份额,计算成交金额的高16位的第一数值;
具体地,如图4所示,此步骤可以包括以下子步骤:
步骤S41:根据所述第一秘密份额,利用秘密分享技术还原得到第一比较结果向量;
在本实施例中, 对第一比较结果向量的秘密份额执行spdz秘密分享还原
协议,计算得到第一比较结果向量的真实值;对第一比较结果向量的秘密份额执行
spdz秘密分享还原协议,计算得到第一比较结果向量的真实值;对第一比较结果向量
的秘密份额执行spdz秘密分享还原协议,计算得到第一比较结果向量的真实值。
步骤S42:根据所述第一比较结果向量,计算成交金额的高16位的第一数值。
在步骤S14的具体实施中,根据所述第一数值对所述第一报价的低16位进行统计,得到第二统计向量;
具体地,如图5所示,此步骤可以包括以下子步骤:
步骤S51:将所述第一数值与所述第一报价的高16位的数值进行比较;
步骤S52:若所述第一报价的高16位的数值小于所述第一数值,则将第二统计向量的分量全部设置为1;
在本实施例中,所有竞拍方均不满足这一条件。
步骤S53:若所述第一报价的高16位的数值大于所述第一数值,则将第二统计向量的分量全部设置为0;
步骤S54:若所述第一报价的高16位的数值等于所述第一数值,则对第一报价的低16位进行统计,得到所述第一报价的低16位的第四数值,根据所述第四数值,得到第二统计向量,其中所述第二统计向量的前第四数值个分量为0,其余分量为1。
在本实施例中, 满足这一条件,对100000和65535做按位与操作,计算得
到的值为34464,对120000和65535做按位与操作,计算得到的值为54464,所以中的值都为0,其余的为1;中的值都为0,其余
的为1。
在步骤S15的具体实施中,根据所述第二统计向量,利用秘密分享技术得到第三秘密份额;
具体地,如图6所示,此步骤可以包括以下子步骤:
步骤S61:根据所述第二统计向量,利用秘密分享技术得到所述第二统计向量的第五秘密份额;
步骤S62:利用秘密分享技术,获取其余竞拍方的第六秘密份额,其中所述第六秘密份额由其余竞拍方对自身的第二报价的低16位进行统计,得到第四统计向量,根据所述第四统计向量,利用秘密分享技术得到;
步骤S63:根据所述第五秘密份额和第六秘密份额,利用秘密分享技术得到第七秘密份额,其中所述第七秘密份额为所述第二统计向量和所有第四统计向量的第二和向量的秘密份额;
在本实施例中,对的秘密份额执行spdz加法协议,计算得
到秘密份额;对的秘密份额执行spdz加法协议,计算得到秘密
份额;对的秘密份额执行spdz加法协议,计算得到秘密份额。
秘密份额所加密保护的第二和向量的真实值中,的值为0,的值为1,其他的值为2。
步骤S64:根据所述第七秘密份额,利用秘密分享技术对所述第二和向量中的每个分量与竞拍方数量减2的值进行比较,得到第三秘密份额。
在本实施例中,对第二和向量的秘密份额中的每个分量与1执行spdz大于
比较协议,计算得到秘密份额;对第二和向量的秘密份额中的每个分量与1执行
spdz大于比较协议,计算得到秘密份额;对第二和向量的秘密份额中的每个分量
与1执行spdz大于比较协议,计算得到秘密份额。秘密份额所加密保护的第二
比较结果向量的真实值中,的值为假,其他的值为真。
在步骤S16的具体实施中,根据所述第三秘密份额,计算所述成交金额的低16位的第二数值;
具体地,如图7所示,此步骤可以包括以下子步骤:
步骤S71:根据所述第三秘密份额,利用秘密分享技术还原得到第二比较结果向量;
在本实施例中,对第二比较结果向量的秘密份额执行spdz秘密分享还原协
议,计算得到第二比较结果向量的真实值;对第二比较结果向量的秘密份额执行
spdz秘密分享还原协议,计算得到第二比较结果向量的真实值;对第二比较结果向量
的秘密份额执行spdz秘密分享还原协议,计算得到第二比较结果向量的真实值。
步骤S72:根据所述第二比较结果向量,计算成交金额的低16位的第二数值。
在步骤S17的具体实施中,根据所述成交金额的第一数值和第二数值,计算所述成交金额。
与前述的计算第二价格密封拍卖成交金额的方法的实施例相对应,本申请还提供了计算第二价格密封拍卖成交金额的装置的实施例。
图8是根据一示例性实施例示出的一种计算第二价格密封拍卖成交金额的装置框图。参照图8,该装置应用于任一竞拍方中,可以包括:
第一统计模块21,用于对第一报价的高16位进行统计,得到第一统计向量;
第一秘密分享模块22,用于根据所述第一统计向量,利用秘密分享技术得到第一秘密份额;
第一计算模块23,用于根据所述第一秘密份额,计算成交金额的高16位的第一数值;
第二统计模块24,用于根据所述第一数值对所述第一报价的低16位进行统计,得到第二统计向量;
第二秘密分享模块25,用于根据所述第二统计向量,利用秘密分享技术得到第三秘密份额;
第二计算模块26,用于根据所述第三秘密份额,计算所述成交金额的低16位的第二数值;
第三计算模块27,用于根据所述第一数值和第二数值,计算所述成交金额。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
相应的,本申请还提供一种电子设备,包括:一个或多个处理器;存储器,用于存储一个或多个程序;当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如上述的计算第二价格密封拍卖成交金额的方法。
相应的,本申请还提供一种计算机可读存储介质,其上存储有计算机指令,其特征在于,该指令被处理器执行时实现如上述的计算第二价格密封拍卖成交金额的方法。
本领域技术人员在考虑说明书及实践这里公开的内容后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。
Claims (10)
1.一种计算第二价格密封拍卖成交金额的方法,其特征在于,包括:
对第一报价的高16位进行统计,得到第一统计向量;
根据所述第一统计向量,利用秘密分享技术得到第一秘密份额;
根据所述第一秘密份额,计算成交金额的高16位的第一数值;
根据所述第一数值对所述第一报价的低16位进行统计,得到第二统计向量;
根据所述第二统计向量,利用秘密分享技术得到第三秘密份额;
根据所述第三秘密份额,计算所述成交金额的低16位的第二数值;
根据所述第一数值和第二数值,计算所述成交金额。
2.根据权利要求1所述的方法,其特征在于,对第一报价的高16位进行统计,得到第一统计向量,包括:
对第一报价的高16位进行统计,得到所述第一报价的高16位的第三数值;
根据所述第三数值,得到第一统计向量,其中所述第一统计向量的前第三数值个分量为0,其余分量为1。
3.根据权利要求1所述的方法,其特征在于,根据所述第一统计向量,利用秘密分享技术得到第一秘密份额,包括:
根据所述第一统计向量,利用秘密分享技术得到所述第一统计向量的第二秘密份额;
利用秘密分享技术,获取其余竞拍方的第三秘密份额,其中所述第三秘密份额由其余竞拍方对自身的第二报价的高16位进行统计,得到第三统计向量,根据所述第三统计向量,利用秘密分享技术得到;
根据所述第二秘密份额和第三秘密份额,利用秘密分享技术得到第四秘密份额,其中所述第四秘密份额为所述第一统计向量和所有第三统计向量的第一和向量的秘密份额;
根据所述第四秘密份额,利用秘密分享技术对所述第一和向量中的每个分量与竞拍方数量减2的值进行比较,得到第一秘密份额。
4.根据权利要求1所述的方法,其特征在于,根据所述第一秘密份额,计算成交金额的高16位的第一数值,包括:
根据所述第一秘密份额,利用秘密分享技术还原得到第一比较结果向量;
根据所述第一比较结果向量,计算成交金额的高16位的第一数值。
5.根据权利要求1所述的方法,其特征在于,根据所述第一数值对所述第一报价的低16位进行统计,得到第二统计向量,包括:
将所述第一数值与所述第一报价的高16位的数值进行比较;
若所述第一报价的高16位的数值小于所述第一数值,则将第二统计向量的分量全部设置为1;
若所述第一报价的高16位的数值大于所述第一数值,则将第二统计向量的分量全部设置为0;
若所述第一报价的高16位的数值等于所述第一数值,则对第一报价的低16位进行统计,得到所述第一报价的低16位的第四数值,根据所述第四数值,得到第二统计向量,其中所述第二统计向量的前第四数值个分量为0,其余分量为1。
6.根据权利要求1所述的方法,其特征在于,根据所述第二统计向量,利用秘密分享技术得到第三秘密份额,包括:
根据所述第二统计向量,利用秘密分享技术得到所述第二统计向量的第五秘密份额;
利用秘密分享技术,获取其余竞拍方的第六秘密份额,其中所述第六秘密份额由其余竞拍方对自身的第二报价的低16位进行统计,得到第四统计向量,根据所述第四统计向量,利用秘密分享技术得到;
根据所述第五秘密份额和第六秘密份额,利用秘密分享技术得到第七秘密份额,其中所述第七秘密份额为所述第二统计向量和所有第四统计向量的第二和向量的秘密份额;
根据所述第七秘密份额,利用秘密分享技术对所述第二和向量中的每个分量与竞拍方数量减2的值进行比较,得到第三秘密份额。
7.根据权利要求1所述的方法,其特征在于,根据所述第三秘密份额,计算所述成交金额的低16位的第二数值,包括:
根据所述第三秘密份额,利用秘密分享技术还原得到第二比较结果向量;
根据所述第二比较结果向量,计算成交金额的低16位的第二数值。
8.一种计算第二价格密封拍卖成交金额的装置,其特征在于,包括:
第一统计模块,用于对第一报价的高16位进行统计,得到第一统计向量;
第一秘密分享模块,用于根据所述第一统计向量,利用秘密分享技术得到第一秘密份额;
第一计算模块,用于根据所述第一秘密份额,计算成交金额的高16位的第一数值;
第二统计模块,用于根据所述第一数值对所述第一报价的低16位进行统计,得到第二统计向量;
第二秘密分享模块,用于根据所述第二统计向量,利用秘密分享技术得到第三秘密份额;
第二计算模块,用于根据所述第三秘密份额,计算所述成交金额的低16位的第二数值;
第三计算模块,用于根据所述第一数值和第二数值,计算所述成交金额。
9.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1- 7任一项所述的方法。
10.一种计算机可读存储介质,其上存储有计算机指令,其特征在于,该指令被处理器执行时实现如权利要求1- 7中任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210245637.1A CN114329617B (zh) | 2022-03-14 | 2022-03-14 | 计算第二价格密封拍卖成交金额的方法及装置、电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210245637.1A CN114329617B (zh) | 2022-03-14 | 2022-03-14 | 计算第二价格密封拍卖成交金额的方法及装置、电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114329617A true CN114329617A (zh) | 2022-04-12 |
CN114329617B CN114329617B (zh) | 2022-06-17 |
Family
ID=81033873
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210245637.1A Active CN114329617B (zh) | 2022-03-14 | 2022-03-14 | 计算第二价格密封拍卖成交金额的方法及装置、电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114329617B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101309137A (zh) * | 2008-07-10 | 2008-11-19 | 浙江大学 | 一种基于秘密共享的单向函数树组播密钥管理方法 |
CN103248478A (zh) * | 2013-05-08 | 2013-08-14 | 天津大学 | 基于多方安全协议的密封式电子拍卖方案与验证方法 |
US20150349958A1 (en) * | 2013-01-08 | 2015-12-03 | Bar-Ilan University | A method for providing security using secure computation |
CN106170943A (zh) * | 2013-09-25 | 2016-11-30 | 汤姆逊许可公司 | 使用部分同态加密和掩码的隐私保护岭回归 |
CN107392743A (zh) * | 2017-08-01 | 2017-11-24 | 安徽大学 | 一种McAfee双向拍卖隐私保护方法和拍卖方法 |
CN109934691A (zh) * | 2019-02-28 | 2019-06-25 | 矩阵元技术(深圳)有限公司 | 一种竞拍的数据处理方法、竞拍客户端及系统 |
CN110570284A (zh) * | 2019-09-11 | 2019-12-13 | 安徽大学 | 一种差分隐私保护的异质虚拟机分配方法 |
CN111612600A (zh) * | 2020-05-29 | 2020-09-01 | 深圳市网心科技有限公司 | 区块链拍卖方法、设备、存储介质及区块链系统 |
-
2022
- 2022-03-14 CN CN202210245637.1A patent/CN114329617B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101309137A (zh) * | 2008-07-10 | 2008-11-19 | 浙江大学 | 一种基于秘密共享的单向函数树组播密钥管理方法 |
US20150349958A1 (en) * | 2013-01-08 | 2015-12-03 | Bar-Ilan University | A method for providing security using secure computation |
CN103248478A (zh) * | 2013-05-08 | 2013-08-14 | 天津大学 | 基于多方安全协议的密封式电子拍卖方案与验证方法 |
CN106170943A (zh) * | 2013-09-25 | 2016-11-30 | 汤姆逊许可公司 | 使用部分同态加密和掩码的隐私保护岭回归 |
CN107392743A (zh) * | 2017-08-01 | 2017-11-24 | 安徽大学 | 一种McAfee双向拍卖隐私保护方法和拍卖方法 |
CN109934691A (zh) * | 2019-02-28 | 2019-06-25 | 矩阵元技术(深圳)有限公司 | 一种竞拍的数据处理方法、竞拍客户端及系统 |
CN110570284A (zh) * | 2019-09-11 | 2019-12-13 | 安徽大学 | 一种差分隐私保护的异质虚拟机分配方法 |
CN111612600A (zh) * | 2020-05-29 | 2020-09-01 | 深圳市网心科技有限公司 | 区块链拍卖方法、设备、存储介质及区块链系统 |
Non-Patent Citations (4)
Title |
---|
SHENGLI LIU等: "A secure multi-round electronic auction scheme", 《IEEE/AFCEA EURCOMM 2000:INFORMATION SYSTEMS FOR ENHANCED PUBLIC SAFETY AND SECURITY》 * |
SHENGLI LIU等: "A secure multi-round electronic auction scheme", 《IEEE/AFCEA EURCOMM 2000:INFORMATION SYSTEMS FOR ENHANCED PUBLIC SAFETY AND SECURITY》, 1 February 2001 (2001-02-01) * |
王聪等: "实现隐私保护个性化推荐服务", 《ENGINEERING》 * |
王聪等: "实现隐私保护个性化推荐服务", 《ENGINEERING》, vol. 04, no. 01, 15 February 2018 (2018-02-15) * |
Also Published As
Publication number | Publication date |
---|---|
CN114329617B (zh) | 2022-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Credit-based payments for fast computing resource trading in edge-assisted Internet of Things | |
US20090177591A1 (en) | Zero-knowledge proofs in large trades | |
US9117235B2 (en) | Belief propagation for generalized matching | |
CN115189878B (zh) | 一种基于秘密分享的共享数据排序方法及电子设备 | |
CN110473058A (zh) | 一种基于区块链信誉值的共享平台交易方法 | |
CN109118102B (zh) | 一种公平的基于区块链的双向组合云资源分配方法及系统 | |
Sarenche et al. | A secure and privacy-preserving protocol for holding double auctions in smart grid | |
US11825001B2 (en) | Numerical value ranking method and apparatus based on blockchain | |
CN110969243B (zh) | 防止隐私泄漏的对抗生成网络的训练方法及装置 | |
CN110570284B (zh) | 一种差分隐私保护的异质虚拟机分配方法 | |
CN112801785B (zh) | 基于区块链智能合约的公平数据交易方法及装置 | |
CN116204912A (zh) | 基于全同态加密的数据处理方法和装置 | |
Chen et al. | Receipt-free electronic auction schemes using homomorphic encryption | |
CN111784483A (zh) | 一种融合Pedersen承诺与Schnorr协议的安全多方计算协议算法 | |
Duan et al. | A privacy-preserving order dispatch scheme for ride-hailing services | |
CN114329617B (zh) | 计算第二价格密封拍卖成交金额的方法及装置、电子设备 | |
CN108053214A (zh) | 一种虚假交易的识别方法和装置 | |
Chen et al. | Privacy-preserving spectrum auction design: challenges, solutions, and research directions | |
Omote et al. | An anonymous auction protocol with a single non-trusted center using binary trees | |
CN112163227A (zh) | 一种电商平台卖家用户销售额多维统计分析系统及方法 | |
CN110460440A (zh) | 一种基于组合云拍卖机制和隐私保护的动态虚拟机分配方法 | |
CN112463371B (zh) | 一种面向异构移动边缘云的合作任务卸载拍卖方法 | |
US7099842B1 (en) | Electronic commerce credit origination method and system | |
Zhang et al. | PP‐VCA: A Privacy‐Preserving and Verifiable Combinatorial Auction Mechanism | |
WO2021062234A1 (en) | Cryptographic system and method for evaluating financial information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |