CN116248266A - 基于秘密分享的安全多方计算方法及系统 - Google Patents
基于秘密分享的安全多方计算方法及系统 Download PDFInfo
- Publication number
- CN116248266A CN116248266A CN202211627559.8A CN202211627559A CN116248266A CN 116248266 A CN116248266 A CN 116248266A CN 202211627559 A CN202211627559 A CN 202211627559A CN 116248266 A CN116248266 A CN 116248266A
- Authority
- CN
- China
- Prior art keywords
- data
- party
- result
- target
- secret
- 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
- 238000004364 calculation method Methods 0.000 title claims abstract description 155
- 230000011218 segmentation Effects 0.000 claims abstract description 31
- 238000000034 method Methods 0.000 claims abstract description 29
- 239000000654 additive Substances 0.000 claims abstract description 25
- 230000000996 additive effect Effects 0.000 claims abstract description 25
- 238000000638 solvent extraction Methods 0.000 claims description 18
- 230000003993 interaction Effects 0.000 abstract description 7
- 230000008569 process Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 9
- 238000004590 computer program Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 239000002131 composite material Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/46—Secure multiparty computation, e.g. millionaire problem
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
Abstract
本申请提供一种基于秘密分享的安全多方计算方法及系统,涉及信息安全技术领域,该方法包括:获取各个数据方的数据份额;任一数据方的数据份额均包括:第一分割因子和第二分割因子;基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额;将所述第一结果份额,和/或,所述第二结果份额发送至结果方。本申请提供的基于秘密分享的安全多方计算方法及系统,用于降低安全多放计算过程中的运算复杂度,并且计算方的所有份额计算都可以在本地完成,无需与其他计算方进行交互,极大地提高了运算效率。
Description
技术领域
本申请涉及信息安全技术领域,尤其涉及一种基于秘密分享的安全多方计算方法及系统。
背景技术
安全多方计算(Secure Multi-Party Computation,SMPC)用于解决一组互不信任的参与方各自持有秘密数据,协同计算一个既定函数的问题。安全多方计算是电子选举、门限签名以及电子拍卖等诸多应用得以实施的密码学基础。
在相关技术中,安全多方计算主要包括以下步骤:数据分割/分片、多方计算、结果获取。数据分片过程中,数据方将秘密数据进行分片,生成若干数据份额,并将数据份额分发给若干计算方。各计算方通过拥有的数据份额进行计算,得到中间结果作为结果份额。结果方通过各计算方提供的结果份额得到最终计算结果。
然而,相关技术中提供的安全多放计算方法运算量较大,尤其进行乘法运算时,需要大量的交互操作,通信开销较大,运算效率较低。
发明内容
本申请的目的是提供一种基于秘密分享的安全多方计算方法及系统,用于降低安全多放计算过程中的运算复杂度,并且计算方的所有份额计算都可以在本地完成,无需与其他计算方进行交互,极大地提高了运算效率。
第一方面,本申请提供一种基于秘密分享的安全多方计算方法,应用于计算方,包括:
获取各个数据方的数据份额;任一数据方的数据份额均包括:第一分割因子和第二分割因子;基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额;将所述第一结果份额,和/或,所述第二结果份额发送至结果方;其中,所述结果方基于所述第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果;所述结果方基于所述第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
如此,使得计算方可以在本地完成对数据份额的计算,并得到对应的结果份额,不仅计算量小,而且极大地降低了网络开销。
可选地,所述获取各个数据方的数据份额,包括:接收所述各个数据方中任一目标数据方发送的目标第一分割因子;其中,所述目标第一分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个随机分割因子中的任一个;所述目标秘密数据为所述多个随机分割因子之和。
可选地,所述获取各个数据方的数据份额,包括:接收所述各个数据方中任一目标数据方发送的目标第二分割因子;其中,所述目标第二分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个对数分割因子中的任一个;所述多个对数分割因子之和为:以所述目标底数为底所述目标秘密数据的对数。
如此,基于采用的秘密分享方式,分别对接收到的不同类型的分割因子进行计算,得到用于对应秘密分享方式的结果份额,使得本申请提供的多方计算方法能够同时兼容加性秘密分享和乘性秘密分享。
可选地,所述基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额,包括:基于所述各个数据方的第一分割因子之和生成用于加性秘密分享的所述第一结果份额;和/或,基于所述各个数据方的第二分割因子之和生成用于乘性秘密分享的所述第二结果份额。
如此,使得结果方能够根据采用的秘密分享方式选择对应的结果份额进行计算得到最终的计算结果。
第二方面,本申请提供一种基于秘密分享的安全多方计算方法,应用于结果方,包括:
获取各个计算方计算的结果份额;任一计算方计算的结果份额均包括:第一结果份额,和/或,第二结果份额;基于所述各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于所述各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;其中,任一计算方的第一结果份额均为基于各个数据方的第一分割因子之和生成的;任一计算方的第二结果份额均为基于各个数据方的第二分割因子之和生成的;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
如此,结果方在接收到计算方发送的结果份额后,便可以根据所采用的秘密分享方式选择不同的结果份额进行计算得到最终的计算结果。
可选地,任一目标数据方的目标第一分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个随机分割因子中的任一个;所述目标秘密数据为所述多个随机分割因子之和。
可选地,任一目标数据方的目标第二分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个对数分割因子中的任一个;所述多个对数分割因子之和为:以所述目标底数为底所述目标秘密数据的对数。
可选地,所述基于所述各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,包括:将所述各个计算方的第一结果份额相加后得到所述最终计算结果。
如此,在采用加性秘密分享方式的情况下,结果方可以基于第一结果份额经过简单的计算后便可以得到最终的计算结果。
可选地,所述基于所述各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果,包括:将所述各个计算方的结果份额相加后得到目标合数,并将所述目标底数与所述目标合数的指数运算结果确定为所述最终计算结果。
如此,在采用乘性秘密分享方式的情况下,结果方可以基于第二结果份额经过简单的计算后便可以得到最终的计算结果。
第三方面,本申请还提供一种基于秘密分享的安全多方计算系统,包括:数据方、计算方以及结果方。其中,计算方用于实现上述第一方面提供的任一种基于秘密分享的安全多方计算方法的步骤;结果方用于实现上述第二方面提供的任一种基于秘密分享的安全多方计算方法的步骤。
第四方面,本申请还提供一种基于秘密分享的安全多方计算装置,所述装置包括:第一获取模块,用于获取各个数据方的数据份额;任一数据方的数据份额均包括:第一分割因子和第二分割因子;第一计算模块,用于基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额;第一发送模块,用于将所述第一结果份额,和/或,所述第二结果份额发送至结果方;其中,所述结果方基于所述第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果;所述结果方基于所述第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
可选地,所述第一获取模块,具体用于接收所述各个数据方中任一目标数据方发送的目标第一分割因子;其中,所述目标第一分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个随机分割因子中的任一个;所述目标秘密数据为所述多个随机分割因子之和。
可选地,所述第一获取模块,具体用于接收所述各个数据方中任一目标数据方发送的目标第二分割因子;其中,所述目标第二分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个对数分割因子中的任一个;所述多个对数分割因子之和为:以所述目标底数为底所述目标秘密数据的对数。
可选地,所述第一计算模块,具体用于基于所述各个数据方的第一分割因子之和生成用于加性秘密分享的所述第一结果份额;所述第一计算模块,具体还用于基于所述各个数据方的第二分割因子之和生成用于乘性秘密分享的所述第二结果份额。
第五方面,本申请还提供一种基于秘密分享的安全多方计算装置,所述装置包括:第二获取模块,用于获取各个计算方计算的结果份额;任一计算方计算的结果份额均包括:第一结果份额,和/或,第二结果份额;第二计算模块,用于基于所述各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于所述各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;其中,任一计算方的第一结果份额均为基于各个数据方的第一分割因子之和生成的;任一计算方的第二结果份额均为基于各个数据方的第二分割因子之和生成的;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
可选地,任一目标数据方的目标第一分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个随机分割因子中的任一个;所述目标秘密数据为所述多个随机分割因子之和。
可选地,任一目标数据方的目标第二分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个对数分割因子中的任一个;所述多个对数分割因子之和为:以所述目标底数为底所述目标秘密数据的对数。
可选地,所述第二计算模块,具体用于将所述各个计算方的第一结果份额相加后得到所述最终计算结果。
可选地,所述第二计算模块,具体用于将所述各个计算方的结果份额相加后得到目标合数,并将所述目标底数与所述目标合数的指数运算结果确定为所述最终计算结果。
本申请还提供一种计算机程序产品,包括计算机程序/指令,该计算机程序/指令被处理器执行时实现如上述第一方面,或者第二方面提供的任一种所述基于秘密分享的安全多方计算方法的步骤。
本申请还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述第一方面,或者第二方面提供的任一种所述基于秘密分享的安全多方计算方法的步骤。
本申请还提供一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如上述第一方面,或者第二方面提供的任一种所述基于秘密分享的安全多方计算方法的步骤。
本申请提供的基于秘密分享的安全多方计算方法及系统,首先,计算方获取各个数据方的第一分割因子和第二分割因子;并基于各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额。之后,计算方将第一结果份额,和/或,第二结果份额发送至结果方。结果方基于各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果。如此,计算方的所有份额计算都可以在本地完成,无需与其他计算方进行交互,不仅降低了运算时间,还极大地提高了运算效率。
附图说明
为了更清楚地说明本申请或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请提供的基于秘密分享的安全多方计算方法的流程示意图之一;
图2是本申请提供的基于秘密分享的安全多方计算方法的流程示意图之二;
图3是本申请提供的基于秘密分享的安全多方计算方法的流程示意图之三;
图4是本申请提供的基于秘密分享的安全多方计算系统的结构示意图;
图5是本申请提供的一种基于秘密分享的安全多方计算装置的结构示意图之一;
图6是本申请提供的一种基于秘密分享的安全多方计算装置的结构示意图之二;
图7是本申请提供的电子设备的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请中的附图,对本申请中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象,而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施,且“第一”、“第二”等所区分的对象通常为一类,并不限定对象的个数,例如第一对象可以是一个,也可以是多个。此外,说明书以及权利要求中“和/或”表示所连接对象的至少其中之一,字符“/”,一般表示前后关联对象是一种“或”的关系。
如图1所示,为基于秘密分享的安全多方计算方法的计算流程示意图,各个数据方(包括至少两个数据方)基于计算方的数量(包括至少两个计算方)将私有的秘密数据拆分后得到的数据份额分别发送给每个计算方。计算方接收到各个数据方发送的数据份额后,按照对应的运算方法运算得到结果份额。之后,各个计算方将计算得到的结果份额发送给结果方,结果方基于各个计算方计算得到的结果份额进行运算后得到最终的计算结果。
以Shamir秘密分享方案为例,Shamir门限秘密分享方案是基于拉格朗日插值多项式构造的。Shamir(t,n)门限秘密分享方案中,原始秘密数据为s,存在n个秘密数据份额持有方,大于等于t个份额持有方可以共同恢复出秘密s。例如,我们可将一个秘密数据s分割成5份秘密分量,由5个不同人员保管,而其中任意3个人就可以恢复出秘密数据s。
秘密分发:秘密数据拥有方选取t-1个正整数a_1,…,a_(t-1),令a_0=s,a_i<q,构建多项式f(x)=a_0+a_1x+a_2x^2+a_3x^3+…+a_(t-1)x^(t-1)。在多项式上选n个点,例如令i=1,…,n计算获得(i,f(i)),通过安全信道为每个参与方P_i分发(i,f(i))。
秘密恢复:在获得至少t个参与方的秘密份额的情况下,使用拉格朗日多项式插值法,可以恢复出秘密s。
Shamir秘密分享支持加法和乘法运算,加法运算比较简单,只需在本地将份额相加即可得到结果的份额。但是,乘法运算比较复杂,除了本地份额计算外,还要做随机化和降阶处理。在Shamir秘密分享中,每个数据拥有者都得构造一个独立的多项式,乘法运算比较复杂,除了本地份额计算外,还要做随机化和降阶处理,通信开销大。
由此可见,相关技术中的基于秘密分享的安全多方计算方法运算较为复杂,基于此,本申请实施例提供了一种基于秘密分享的安全多方计算方法,使得加法运算和乘法运算都非常简单,不论是加法运算还是乘法运算,份额计算都可在本地完成,无需交互和广播,极大地提高了运算效率。
下面结合附图,通过具体的实施例及其应用场景对本申请实施例提供的基于秘密分享的安全多方计算方法进行详细地说明。
示例性地,本申请实施例提供的基于秘密分享的安全多方计算方法,首先,每个数据方将各自的秘密数据进行随机分割,分割份数与计算方的数量相同。
示例性地,区别于相关技术中数据方对秘密数据的分割方法,本申请实施例中,各个数据方可以按照以下方式对秘密数据进行分割:
首先,数据方基于以下公式一将秘密数据分割为n份:
其中,i=1,2…m,m为数据方的数量;j=1,2…n,n为计算方的数量;Xi为第i个数据方的秘密数据,ai,j为第i个数据方的秘密数据的第j份随机分割因子。
同时,数据方还需要基于以下公式二将秘密数据同样分割为n份:
其中,d大于1;bi,j为第i个数据方的秘密数据的第j份对数分割因子。
示例性地,各个数据方将各自的秘密数据按照上述方式进行分割后,第i个数据方将(ai,j,bi,j)作为第i个数据方分发给第j个计算方的数据份额,即为ci,j,即ci,j=(ai,j,bi,j)。
示例性地,基于上述数据方对秘密数据的分割方式,本申请实施例提供的应用于计算方的基于秘密分享的安全多方计算方法,如图2所示,该方法可以包括下述步骤201至步骤203:
步骤201、获取各个数据方的数据份额。
其中,任一数据方的数据份额均包括:第一分割因子和第二分割因子。
示例性地,各个计算方分别接收各个数据方分发的数据份额,即上述ci,j。
示例性地,任一数据方的第二分割因子(即上述bi,j)均为基于对数据方的秘密数据(即上述Xi)的对数值(底数为上述公式二中的d)进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数(即上述公式二中的d)的对数值。
需要说明的是,计算方会接收到各个数据方发送的第一分割因子和第二分割因子。
具体地,上述步骤201,可以包括以下步骤201a和步骤201b:
步骤201a、接收所述各个数据方中任一目标数据方发送的目标第一分割因子。
其中,所述目标第一分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个随机分割因子中的任一个;所述目标秘密数据为所述多个随机分割因子之和。
具体地,基于上述公式一,所述多个随机分割因子之和与所述目标秘密数据的关系基于以下公式三表示:
X为所述目标秘密数据;n为随机分割因子的数量,n与计算方的数量相同;aj为所述多个随机分割因子中的第j个随机分割因子。
步骤201b、接收所述各个数据方中任一目标数据方发送的目标第二分割因子。
其中,所述目标第二分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个对数分割因子中的任一个;所述多个对数分割因子之和为:以所述目标底数为底所述目标秘密数据的对数。
具体地,基于上述公式二,所述多个对数分割因子之和与所述目标秘密数据的关系基于以下公式四表示:
X为所述目标秘密数据;d为所述目标底数,d大于1;n为对数分割因子的数量,n与计算方的数量相同;bj为所述多个对数分割因子中的第j个对数分割因子。
示例性地,上述目标数据方为安全多方计算中多个数据方中的任一个。
步骤202、基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额。
示例性地,计算方在接收到各个数据方发送的第一分割因子和第二分割因子之后,便可以基于各个数据方发送的第一分割因子计算得到第一结果份额,以及基于各个数据方发送的第二分割因子计算得到第二结果份额。
具体地,上述步骤202,可以包括以下步骤202a,和/或,步骤202b:
步骤202a、基于所述各个数据方的第一分割因子之和生成用于加性秘密分享的所述第一结果份额。
示例性地,当采用加性秘密分享方案时,可以基于以下公式五得到上述第一结果份额:
其中,Aj为第j个计算方基于各个数据方发送的第一分割因子计算得到的第一结果份额。
需要说明的是,本申请实施例中,计算方还可以基于接收到的第一分割因子进行减法运算,得到对应的结果份额。具体为:两方数据进行减法运算时,基于获取到的两个数据的第一分割因子之差,生成用于减性秘密分享的第一结果份额。
本申请秘密分享还适用于两个秘密数据的减法运算。两个秘密数据进行减法运算时,基于所述两个秘密数据的第一分割因子进行减法运算,生成减法运算的结果份额,结果方基于所述结果份额进行加法运算,得到基于秘密数据进行减法运算的最终计算结果。
步骤202b、基于所述各个数据方的第二分割因子之和生成用于乘性秘密分享的所述第二结果份额。
示例性地,当采用加性秘密分享方案时,可以基于以下公式六得到上述第二结果份额:
其中,Bj为第j个计算方基于各个数据方发送的第二分割因子计算得到的第二结果份额。
可以理解的是,区别于相关技术中计算方的运算步骤,本申请实施例提供的基于秘密分享的安全多方计算方法,计算方仅需要对接收到的数据方的数据份额进行加法运算,即可得到结果方所需的结果份额。不同的秘密分享方式所需的结果份额不同。
需要说明的是,本申请实施例中,计算方还可以基于接收到的第二分割因子进行减法运算,得到除法运算的结果份额。具体为:两方数据进行除法运算时,基于获取到的两个第二分割因子之差,生成用于除性秘密分享的第二结果份额。
本申请秘密分享还适用于两个秘密数据的除法运算。两个秘密数据进行除法运算时,基于所述两个秘密数据的第二分割因子进行减法运算,生成除法运算的结果份额,结果方基于所述结果份额进行加法运算,再进行指数运算,得到基于秘密数据进行除法运算的最终计算结果。
步骤203、将所述第一结果份额,和/或,所述第二结果份额发送至结果方。
其中,所述结果方基于所述第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果;所述结果方基于所述第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果。
示例性地,计算方计算得到上述第一结果份额和第二结果份额后,可以根据结果方的秘密分享方式(包括:加性秘密分享和乘性秘密分享)将第一结果份额,或者第二结果份额发送到结果方;也可以直接将上述第一结果份额和第二结果份额同时发送到结果方,由结果方自行根据计算任务选择秘密分享方式。
示例性地,基于上述计算方计算得到的结果份额,本申请实施例提供的应用于结果方的基于秘密分享的安全多方计算方法,如图3所示,该方法可以包括下述步骤301和步骤302:
步骤301、获取各个计算方计算的结果份额。
其中,任一计算方计算的结果份额均包括:第一结果份额,和/或,第二结果份额。
示例性地,任一目标数据方的目标第一分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个随机分割因子中的任一个;所述目标秘密数据为所述多个随机分割因子之和。
具体地,所述多个随机分割因子之和与所述目标秘密数据的关系基于以下公式七(即上述公式三)表示:
X为所述目标秘密数据;n为随机分割因子的数量,n与计算方的数量相同;aj为所述多个随机分割因子中的第j个随机分割因子。
示例性地,任一目标数据方的目标第二分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个对数分割因子中的任一个;所述多个对数分割因子之和为:以所述目标底数为底所述目标秘密数据的对数。
具体地,所述多个对数分割因子之和与所述目标秘密数据的关系基于以下公式八(即上述公式四)表示:
X为所述目标秘密数据;d为所述目标底数,d大于1;n为对数分割因子的数量,n与计算方的数量相同;bj为所述多个对数分割因子中的第j个对数分割因子。
步骤302、基于所述各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于所述各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果。
其中,任一计算方的第一结果份额均为基于各个数据方的第一分割因子之和生成的;任一计算方的第二结果份额均为基于各个数据方的第二分割因子之和生成的;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
示例性地,针对加性秘密分享方式,上述步骤302,可以包括以下步骤302a:
步骤302a、将所述各个计算方的第一结果份额相加后得到所述最终计算结果。
示例性地,针对乘性秘密分享方式,上述步骤302,可以包括以下步骤302b:
步骤302b、将所述各个计算方的结果份额相加后得到目标合数,并将所述目标底数与所述目标合数的指数运算结果确定为所述最终计算结果。
具体地,可以基于以下公式九计算得到所述最终计算结果:
Y=dy(公式九)
其中,Y为所述最终计算结果;d为所述目标底数;y为所述目标合数。
可以理解的是,对于计算机来说,乘法运算的复杂度远大于加法运算,因此,本申请实施例中在进行乘性秘密分享时,结果方的运算方式由乘法运算变为加法运算,可以极大地降低计算机的运算复杂度,从而提高秘密分享的效率。
本申请实施例提供的基于秘密分享的安全多方计算方法,首先,计算方获取各个数据方的第一分割因子和第二分割因子;并基于各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额。之后,计算方将第一结果份额,和/或,第二结果份额发送至结果方。结果方基于各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果。如此,计算方的所有份额计算都可以在本地完成,无需与其他计算方进行交互,不仅降低了运算时间,还极大地提高了运算效率。
需要说明的是,本申请实施例提供的基于秘密分享的安全多方计算方法,执行主体可以为基于秘密分享的安全多方计算系统,或者该基于秘密分享的安全多方计算系统中的用于执行基于秘密分享的安全多方计算方法的控制模块。本申请实施例中以基于秘密分享的安全多方计算系统执行基于秘密分享的安全多方计算方法为例,说明本申请实施例提供的基于秘密分享的安全多方计算系统。
需要说明的是,本申请实施例中,上述各个方法附图所示的。基于秘密分享的安全多方计算方法均是以结合本申请实施例中的一个附图为例示例性的说明的。具体实现时,上述各个方法附图所示的基于秘密分享的安全多方计算方法还可以结合上述实施例中示意的其它可以结合的任意附图实现,此处不再赘述。
下面对本申请提供的基于秘密分享的安全多方计算系统进行描述,下文描述的与上文描述的基于秘密分享的安全多方计算方法可相互对应参照。
图4为本申请一实施例提供的基于秘密分享的安全多方计算系统的结构示意图,如图4所示,具体包括:数据方401、计算方402以及结果方403。其中,计算方402用于执行上述任一种应用于计算方的基于秘密分享的安全多方计算方法的步骤;结果方403用于执行上述任一种应用于结果方的基于秘密分享的安全多方计算方法的步骤。
本申请提供的基于秘密分享的安全多方计算系统,首先,计算方获取各个数据方的第一分割因子和第二分割因子;并基于各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额。之后,计算方将第一结果份额,和/或,第二结果份额发送至结果方。结果方基于各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果。如此,计算方的所有份额计算都可以在本地完成,无需与其他计算方进行交互,不仅降低了运算时间,还极大地提高了运算效率。
图5为本申请实施例提供的一种基于秘密分享的安全多方计算装置的结构示意图,如图5所示,具体包括:
第一获取模块501,用于获取各个数据方的数据份额;任一数据方的数据份额均包括:第一分割因子和第二分割因子;第一计算模块502,用于基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额;第一发送模块503,用于将所述第一结果份额,和/或,所述第二结果份额发送至结果方;其中,所述结果方基于所述第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果;所述结果方基于所述第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
可选地,所述第一获取模块501,具体用于接收所述各个数据方中任一目标数据方发送的目标第一分割因子;其中,所述目标第一分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个随机分割因子中的任一个;所述目标秘密数据为所述多个随机分割因子之和。
可选地,所述第一获取模块501,具体用于接收所述各个数据方中任一目标数据方发送的目标第二分割因子;其中,所述目标第二分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个对数分割因子中的任一个;所述多个对数分割因子之和为:以所述目标底数为底所述目标秘密数据的对数。
可选地,所述第一计算模块502,具体用于基于所述各个数据方的第一分割因子之和生成用于加性秘密分享的所述第一结果份额;所述第一计算模块502,具体还用于基于所述各个数据方的第二分割因子之和生成用于乘性秘密分享的所述第二结果份额。
图6为本申请实施例提供的另一种基于秘密分享的安全多方计算装置的结构示意图,如图6所示,具体包括:
第二获取模块601,用于获取各个计算方计算的结果份额;任一计算方计算的结果份额均包括:第一结果份额,和/或,第二结果份额;第二计算模块602,用于基于所述各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于所述各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;其中,任一计算方的第一结果份额均为基于各个数据方的第一分割因子之和生成的;任一计算方的第二结果份额均为基于各个数据方的第二分割因子之和生成的;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
可选地,任一目标数据方的目标第一分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个随机分割因子中的任一个;所述目标秘密数据为所述多个随机分割因子之和。
可选地,任一目标数据方的目标第二分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个对数分割因子中的任一个;所述多个对数分割因子之和为:以所述目标底数为底所述目标秘密数据的对数。
可选地,所述第二计算模块602,具体用于将所述各个计算方的第一结果份额相加后得到所述最终计算结果。
可选地,所述第二计算模块602,具体用于将所述各个计算方的结果份额相加后得到目标合数,并将所述目标底数与所述目标合数的指数运算结果确定为所述最终计算结果。
图7示例了一种电子设备的实体结构示意图,如图7所示,该电子设备可以包括:处理器(processor)710、通信接口(Communications Interface)720、存储器(memory)730和通信总线740,其中,处理器710,通信接口720,存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令,以执行基于秘密分享的安全多方计算方法,该方法包括:获取各个数据方的数据份额;任一数据方的数据份额均包括:第一分割因子和第二分割因子;基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额;将所述第一结果份额,和/或,所述第二结果份额发送至结果方;其中,所述结果方基于所述第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果;所述结果方基于所述第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。或者,该方法还可以包括:获取各个计算方计算的结果份额;任一计算方计算的结果份额均包括:第一结果份额,和/或,第二结果份额;基于所述各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于所述各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;其中,任一计算方的第一结果份额均为基于各个数据方的第一分割因子之和生成的;任一计算方的第二结果份额均为基于各个数据方的第二分割因子之和生成的;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
此外,上述的存储器730中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面,本申请还提供一种计算机程序产品,所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法所提供的基于秘密分享的安全多方计算方法,该方法包括:获取各个数据方的数据份额;任一数据方的数据份额均包括:第一分割因子和第二分割因子;基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额;将所述第一结果份额,和/或,所述第二结果份额发送至结果方;其中,所述结果方基于所述第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果;所述结果方基于所述第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。或者,该方法还可以包括:获取各个计算方计算的结果份额;任一计算方计算计算的结果份额均包括:第一结果份额,和/或,第二结果份额;基于所述各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于所述各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;其中,任一计算方的第一结果份额均为基于各个数据方的第一分割因子之和生成的;任一计算方的第二结果份额均为基于各个数据方的第二分割因子之和生成的;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
又一方面,本申请还提供一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各提供的基于秘密分享的安全多方计算方法,该方法包括:获取各个数据方的数据份额;任一数据方的数据份额均包括:第一分割因子和第二分割因子;基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额;将所述第一结果份额,和/或,所述第二结果份额发送至结果方;其中,所述结果方基于所述第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果;所述结果方基于所述第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。或者,该方法还可以包括:获取各个计算方计算的结果份额;任一计算方计算的结果份额均包括:第一结果份额,和/或,第二结果份额;基于所述各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于所述各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;其中,任一计算方的第一结果份额均为基于各个数据方的第一分割因子之和生成的;任一计算方的第二结果份额均为基于各个数据方的第二分割因子之和生成的;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
以上所描述的系统实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。
Claims (10)
1.一种基于秘密分享的安全多方计算方法,其特征在于,应用于计算方,所述方法包括:
获取各个数据方的数据份额;任一数据方的数据份额均包括:第一分割因子和第二分割因子;
基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额;
将所述第一结果份额,和/或,所述第二结果份额发送至结果方;
其中,所述结果方基于所述第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果;所述结果方基于所述第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
2.根据权利要求1所述的方法,其特征在于,所述获取各个数据方的数据份额,包括:
接收所述各个数据方中任一目标数据方发送的目标第一分割因子;
其中,所述目标第一分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个随机分割因子中的任一个;所述目标秘密数据为所述多个随机分割因子之和。
3.根据权利要求1所述的方法,其特征在于,所述获取各个数据方的数据份额,包括:
接收所述各个数据方中任一目标数据方发送的目标第二分割因子;
其中,所述目标第二分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个对数分割因子中的任一个;所述多个对数分割因子之和为:以所述目标底数为底所述目标秘密数据的对数。
4.根据权利要求1所述的方法,其特征在于,所述基于所述各个数据方的第一分割因子生成用于加性秘密分享的第一结果份额,和/或,基于所述各个数据方的第二分割因子生成用于乘性秘密分享的第二结果份额,包括:
基于所述各个数据方的第一分割因子之和生成用于加性秘密分享的所述第一结果份额;
和/或,
基于所述各个数据方的第二分割因子之和生成用于乘性秘密分享的所述第二结果份额。
5.一种基于秘密分享的安全多方计算方法,其特征在于,应用于结果方,所述方法包括:
获取各个计算方计算的结果份额;任一计算方计算的结果份额均包括:第一结果份额,和/或,第二结果份额;
基于所述各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,和/或,基于所述各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果;
其中,任一计算方的第一结果份额均为基于各个数据方的第一分割因子之和生成的;任一计算方的第二结果份额均为基于各个数据方的第二分割因子之和生成的;任一数据方的第二分割因子均为基于对数据方的秘密数据的对数值进行随机分割后得到的;任一数据方的秘密数据的对数值均为目标底数的对数值。
6.根据权利要求5所述的方法,其特征在于,任一目标数据方的目标第一分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个随机分割因子中的任一个;所述目标秘密数据为所述多个随机分割因子之和。
7.根据权利要求5所述的方法,其特征在于,任一目标数据方的目标第二分割因子为所述目标数据方基于对目标秘密数据进行数据分割后得到的多个对数分割因子中的任一个;所述多个对数分割因子之和为:以所述目标底数为底所述目标秘密数据的对数。
8.根据权利要求5所述的方法,其特征在于,所述基于所述各个计算方的第一结果份额进行加法运算,得到基于秘密数据进行加法运算的最终计算结果,包括:
将所述各个计算方的第一结果份额相加后得到所述最终计算结果。
9.根据权利要求5所述的方法,其特征在于,所述基于所述各个计算方的第二结果份额首先进行加法运算,然后再进行指数运算,得到基于秘密数据进行乘法运算的最终计算结果,包括:
将所述各个计算方的结果份额相加后得到目标合数,并将所述目标底数与所述目标合数的指数运算结果确定为所述最终计算结果。
10.一种基于秘密分享的安全多方计算系统,其特征在于,所述系统包括:数据方、计算方和结果方;所述计算方用于实现如权利要求要求1至4中任一项所述基于秘密分享的安全多方计算方法的步骤;所述结果方用于实现如权利要求要求5至9中任一项所述基于秘密分享的安全多方计算方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211627559.8A CN116248266B (zh) | 2022-12-16 | 2022-12-16 | 基于秘密分享的安全多方计算方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211627559.8A CN116248266B (zh) | 2022-12-16 | 2022-12-16 | 基于秘密分享的安全多方计算方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116248266A true CN116248266A (zh) | 2023-06-09 |
CN116248266B CN116248266B (zh) | 2023-11-14 |
Family
ID=86623288
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211627559.8A Active CN116248266B (zh) | 2022-12-16 | 2022-12-16 | 基于秘密分享的安全多方计算方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116248266B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117857039A (zh) * | 2024-03-04 | 2024-04-09 | 浪潮(北京)电子信息产业有限公司 | 多方安全计算方法、装置、设备及介质 |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3754898A1 (en) * | 2019-06-19 | 2020-12-23 | Sedicii Innovations Ltd. | Improvements in multi-party computations |
US20210058241A1 (en) * | 2019-02-22 | 2021-02-25 | Inpher, Inc. | Arithmetic for Secure Multi-Party Computation with Modular Integers |
CN112751665A (zh) * | 2019-10-30 | 2021-05-04 | 阿里巴巴集团控股有限公司 | 一种安全多方计算方法、设备、系统及存储介质 |
CN113268744A (zh) * | 2020-02-14 | 2021-08-17 | 株式会社野村综合研究所 | 用于基于秘密共享的多方计算的装置 |
CN113315631A (zh) * | 2021-06-09 | 2021-08-27 | 华控清交信息科技(北京)有限公司 | 一种数据处理方法、装置和用于数据处理的装置 |
CN113343291A (zh) * | 2021-05-25 | 2021-09-03 | 联想(北京)有限公司 | 一种基于多方计算的秘密分享方法、装置及系统 |
CN113708930A (zh) * | 2021-10-20 | 2021-11-26 | 杭州趣链科技有限公司 | 隐私数据的数据比较方法、装置、设备及介质 |
CN114239032A (zh) * | 2021-12-21 | 2022-03-25 | 贵州数据宝网络科技有限公司 | 基于安全多方计算的多方数据交互方法及系统 |
CN114401079A (zh) * | 2022-03-25 | 2022-04-26 | 腾讯科技(深圳)有限公司 | 多方联合信息价值计算方法、相关设备及存储介质 |
CN114448631A (zh) * | 2022-04-07 | 2022-05-06 | 华控清交信息科技(北京)有限公司 | 一种多方安全计算方法、系统和用于多方安全计算的装置 |
CN114553407A (zh) * | 2022-02-16 | 2022-05-27 | 淘宝(中国)软件有限公司 | 基于秘密分享的数据处理方法及设备 |
CN114978484A (zh) * | 2022-04-15 | 2022-08-30 | 支付宝(杭州)信息技术有限公司 | 用于保护隐私的数据处理方法、装置和计算机设备 |
CN115348013A (zh) * | 2022-08-15 | 2022-11-15 | 隐数科技(北京)有限责任公司杭州分公司 | 一种安全两方计算协议的数据转换方法 |
WO2022237450A1 (zh) * | 2021-05-10 | 2022-11-17 | 腾讯科技(深圳)有限公司 | 多方安全计算方法、装置、设备及存储介质 |
CN115357939A (zh) * | 2022-10-19 | 2022-11-18 | 北京金睛云华科技有限公司 | 一种隐私保护数据计算方法和设备 |
-
2022
- 2022-12-16 CN CN202211627559.8A patent/CN116248266B/zh active Active
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210058241A1 (en) * | 2019-02-22 | 2021-02-25 | Inpher, Inc. | Arithmetic for Secure Multi-Party Computation with Modular Integers |
EP3754898A1 (en) * | 2019-06-19 | 2020-12-23 | Sedicii Innovations Ltd. | Improvements in multi-party computations |
CN112751665A (zh) * | 2019-10-30 | 2021-05-04 | 阿里巴巴集团控股有限公司 | 一种安全多方计算方法、设备、系统及存储介质 |
CN113268744A (zh) * | 2020-02-14 | 2021-08-17 | 株式会社野村综合研究所 | 用于基于秘密共享的多方计算的装置 |
US20210258149A1 (en) * | 2020-02-14 | 2021-08-19 | Nomura Research Institute, Ltd. | Device for secret sharing-based multi-party computation |
WO2022237450A1 (zh) * | 2021-05-10 | 2022-11-17 | 腾讯科技(深圳)有限公司 | 多方安全计算方法、装置、设备及存储介质 |
CN113343291A (zh) * | 2021-05-25 | 2021-09-03 | 联想(北京)有限公司 | 一种基于多方计算的秘密分享方法、装置及系统 |
CN113315631A (zh) * | 2021-06-09 | 2021-08-27 | 华控清交信息科技(北京)有限公司 | 一种数据处理方法、装置和用于数据处理的装置 |
CN113708930A (zh) * | 2021-10-20 | 2021-11-26 | 杭州趣链科技有限公司 | 隐私数据的数据比较方法、装置、设备及介质 |
CN114239032A (zh) * | 2021-12-21 | 2022-03-25 | 贵州数据宝网络科技有限公司 | 基于安全多方计算的多方数据交互方法及系统 |
CN114553407A (zh) * | 2022-02-16 | 2022-05-27 | 淘宝(中国)软件有限公司 | 基于秘密分享的数据处理方法及设备 |
CN114401079A (zh) * | 2022-03-25 | 2022-04-26 | 腾讯科技(深圳)有限公司 | 多方联合信息价值计算方法、相关设备及存储介质 |
CN114448631A (zh) * | 2022-04-07 | 2022-05-06 | 华控清交信息科技(北京)有限公司 | 一种多方安全计算方法、系统和用于多方安全计算的装置 |
CN114978484A (zh) * | 2022-04-15 | 2022-08-30 | 支付宝(杭州)信息技术有限公司 | 用于保护隐私的数据处理方法、装置和计算机设备 |
CN115348013A (zh) * | 2022-08-15 | 2022-11-15 | 隐数科技(北京)有限责任公司杭州分公司 | 一种安全两方计算协议的数据转换方法 |
CN115357939A (zh) * | 2022-10-19 | 2022-11-18 | 北京金睛云华科技有限公司 | 一种隐私保护数据计算方法和设备 |
Non-Patent Citations (3)
Title |
---|
N.P.SMART: "Secure MPC Based on Secret Sharing", KU LUVEN * |
仲红;: "安全多方计算的关键技术分析", 安徽农业大学学报, no. 02 * |
黄建华;江亚慧;李忠诚;: "利用区块链构建公平的安全多方计算", 计算机应用研究, no. 01 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117857039A (zh) * | 2024-03-04 | 2024-04-09 | 浪潮(北京)电子信息产业有限公司 | 多方安全计算方法、装置、设备及介质 |
CN117857039B (zh) * | 2024-03-04 | 2024-05-28 | 浪潮(北京)电子信息产业有限公司 | 多方安全计算方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN116248266B (zh) | 2023-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9331984B2 (en) | Secret sharing method and system | |
US8638926B2 (en) | Sharing a secret with modular inverses | |
CN116248266B (zh) | 基于秘密分享的安全多方计算方法及系统 | |
CN111737757B (zh) | 针对隐私数据进行安全运算的方法和装置 | |
CN113158239B (zh) | 保护数据隐私的选择问题处理方法 | |
CN111523144A (zh) | 针对多方的隐私数据进行安全运算的方法和装置 | |
US20230283461A1 (en) | Method, device, and storage medium for determining extremum based on secure multi-party computation | |
CN112464155B (zh) | 一种数据处理方法、多方安全计算系统和电子设备 | |
CN107888385B (zh) | Rsa模数生成方法、rsa密钥生成方法、计算机设备及介质 | |
CN112187469A (zh) | 一种基于密钥因子的sm2多方协同数字签名方法和系统 | |
CN113626871A (zh) | 保护隐私数据的两方多分支条件实现方法和系统 | |
CN110941834A (zh) | 多方计算、数据审计、数据处理方法、系统及设备 | |
CN112734426A (zh) | 一种基于区块链技术的多方私密数据计算方法 | |
CN116865970A (zh) | 基于国密算法的多方协同密钥产生和数字签名方法及系统 | |
CN114726514B (zh) | 数据的处理方法和装置 | |
CN114611150A (zh) | 隐私数值的安全模转换方法及装置 | |
CN114297726A (zh) | 基于安全多方计算的乘法执行方法及装置 | |
CN114721623A (zh) | 多方安全除法 | |
CN114462092A (zh) | 三角函数的安全多方计算方法及装置 | |
CN115473633B (zh) | 一种多方协同产生sm2数字签名的方法及装置 | |
CN115017458B (zh) | 安全多方计算数据中位数的方法及系统 | |
CN117857039B (zh) | 多方安全计算方法、装置、设备及介质 | |
CN114239811B (zh) | 基于隐私保护的多方联合卷积处理方法、装置和系统 | |
CN112560106B (zh) | 针对隐私矩阵进行处理的方法、装置和系统 | |
Alhaddad et al. | Haven++: Batched and Packed Dual-Threshold Asynchronous Complete Secret Sharing with Applications |
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 |