CN111444526A - 基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统 - Google Patents

基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统 Download PDF

Info

Publication number
CN111444526A
CN111444526A CN202010229885.8A CN202010229885A CN111444526A CN 111444526 A CN111444526 A CN 111444526A CN 202010229885 A CN202010229885 A CN 202010229885A CN 111444526 A CN111444526 A CN 111444526A
Authority
CN
China
Prior art keywords
module
computation
interval
computer software
secure
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
Application number
CN202010229885.8A
Other languages
English (en)
Other versions
CN111444526B (zh
Inventor
陆海宁
卞阳
王凌云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Fudata Technology Co ltd
Shanghai Guanyuan Information Technology Co ltd
Original Assignee
Shanghai Fudata Technology Co ltd
Shanghai Guanyuan Information Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Fudata Technology Co ltd, Shanghai Guanyuan Information Technology Co ltd filed Critical Shanghai Fudata Technology Co ltd
Priority to CN202010229885.8A priority Critical patent/CN111444526B/zh
Publication of CN111444526A publication Critical patent/CN111444526A/zh
Application granted granted Critical
Publication of CN111444526B publication Critical patent/CN111444526B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
    • G06F21/57—Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/03—Credit; Loans; Processing thereof

Abstract

本发明涉及一种基于计算机软件实现近似最大值计算的安全多方计算控制方法，包括公共信息协商模块协商确定有效取值范围并划分区间；秘密数据预处理模块确定秘密信息所处的取值区间序号，并进行计算；安全多方加法计算与通信模块与其他实体进行安全多方求和计算；最大值区间计算模块计算最大值所在的区间序号。本发明还涉及一种基于计算机软件实现近似最大值计算的安全多方计算控制系统。采用了本发明的基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统，能够在通信复杂度不超过O(n2)的情况下，安全计算出所有秘密信息的最大值所在的区间，即不泄露自身的秘密信息给其他参与实体。

Description

基于计算机软件实现近似最大值计算的安全多方计算控制方 法及相应的系统
技术领域
本发明涉及计算机领域，尤其涉及计算机安全领域，具体是指一种基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统。
背景技术
安全多方计算是计算机安全领域的一种计算方式，对于n个参与实体p1,p2,…,pn，每个实体有一个秘密整数数据，分别是x1,x2,…,xn，参与实体希望通过安全交互，共同计算出一个公共函数f(x1,x2,…,xn)，同时保持其秘密数据的私密性，即不让自己的数据被其他实体知晓。
当前的安全多方计算协议在公共函数为一次多项式，即f(x1,x2,…,xn)＝c1x1+c2x2+…+cnxn(c1,c2,…,cn为公开整数常数)时，可在通信复杂度O(n2)下，完成安全计算。
当前的安全多方计算技术在公共函数为最大值计算，即f(x1,x2,…,xn)＝max(x1,x2,…,xn)时，没有有效的多项式通信复杂度协议。
最大值安全多方计算协议是一种应用广泛的数据隐私保护方法，比如以下应用场景：用户在多个金融机构开立了账户，每个金融机构都给该用户授予了一个信用额度。该用户在某个新的金融机构处开立新账户时，该机构希望向其他金融机构获得该用户的最高额度作为参考，但每个金融机构都希望对用户的额度信息进行保密；此时就可以进行一轮最大值安全多方计算协议，算出该用户在所有金融机构中的信用额度的最大值，但没有泄露用户在每个金融机构中的具体信用额度值，也不泄露哪个金融机构有最大信用额度。
发明内容
本发明的目的是克服了上述现有技术的缺点，提供了一种满足误差小、效率高、适用范围较为广泛的基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统。
为了实现上述目的，本发明的基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统如下：
该基于计算机软件实现近似最大值计算的安全多方计算控制方法，其主要特点是，所述的方法包括以下步骤：
(1)公共信息协商模块协商确定有效取值范围并划分区间；
(2)秘密数据预处理模块确定秘密信息所处的取值区间序号，并进行计算；
(3)安全多方加法计算与通信模块与其他实体进行安全多方求和计算；
(4)最大值区间计算模块计算最大值所在的区间序号。
较佳地，所述的步骤(1)具体包括以下步骤：
(1.1)公共信息协商模块协商确定有效取值范围；
(1.2)公共信息协商模块取不同的整数，将有效取值范围划分取值区间。
较佳地，所述的步骤(2)具体包括以下步骤：
(2.1)秘密数据预处理模块确定秘密信息所处的取值区间序号；
(2.2)秘密数据预处理模块计算预处理结果zi。
较佳地，所述的步骤(3)具体为：
安全多方加法计算与通信模块以预处理结果zi为秘密信息进行安全多方求和计算。
较佳地，所述的方法还包括以下步骤：
(5)判断是否需要更精确的最大值，如果是，则以计算出的最大值有效区间为新的有效取值范围，继续步骤(1)。
该基于计算机软件实现近似最大值计算的安全多方计算控制系统，其主要特点是，所述的系统包括多个实体，每个实体包括公共信息协商模块、秘密数据预处理模块、安全多方加法计算与通信模块和最大值区间计算模块，所述的秘密数据预处理模块与公共信息协商模块相连接，所述的安全多方加法计算与通信模块与所述的秘密数据预处理模块相连接，所述的最大值区间计算模块与所述的安全多方加法计算与通信模块相连接，所述的多个实体的公共信息协商模块互相连接，所述的多个实体的安全多方加法计算与通信模块互相连接。
较佳地，所述的系统通过公共信息协商模块、秘密数据预处理模块、安全多方加法计算与通信模块和最大值区间计算模块进行多方安全计算，具体包括以下处理过程：
(1)公共信息协商模块协商确定有效取值范围并划分区间；
(2)秘密数据预处理模块确定秘密信息所处的取值区间序号，并进行计算；
(3)安全多方加法计算与通信模块与其他实体进行安全多方求和计算；
(4)最大值区间计算模块计算最大值所在的区间序号。
较佳地，所述的步骤(1)具体包括以下步骤：
(1.1)公共信息协商模块协商确定有效取值范围；
(1.2)公共信息协商模块取不同的整数，将有效取值范围划分取值区间。
较佳地，所述的步骤(2)具体包括以下步骤：
(2.1)秘密数据预处理模块确定秘密信息所处的取值区间序号；
(2.2)秘密数据预处理模块计算预处理结果zi。
较佳地，所述的步骤(3)具体为：
安全多方加法计算与通信模块以预处理结果zi为秘密信息进行安全多方求和计算。
较佳地，所述的处理过程还包括以下步骤：
(5)判断是否需要更精确的最大值，如果是，则以计算出的最大值有效区间为新的有效取值范围，继续步骤(1)。
采用了本发明的基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统，与现有技术无法实现多项式通信复杂度的最大值安全多方计算相比，本发明可以在通信复杂度O(n2)的情况下，计算出最大值所在的区间，其原因是本发明的通信仅用于一轮安全多方计算。在通信复杂度不超过O(n2)的情况下，安全计算出所有秘密信息的最大值所在的区间，即不泄露自身的秘密信息给其他参与实体。
附图说明
图1为本发明的基于计算机软件实现近似最大值计算的安全多方计算控制方法的流程图。
图2为本发明的基于计算机软件实现近似最大值计算的安全多方计算控制系统的示意图。
具体实施方式
为了能够更清楚地描述本发明的技术内容，下面结合具体实施例来进行进一步的描述。
本发明的该基于计算机软件实现近似最大值计算的安全多方计算控制方法，其中包括以下步骤：
(1)公共信息协商模块协商确定有效取值范围并划分区间；
(1.1)公共信息协商模块协商确定有效取值范围；
(1.2)公共信息协商模块取不同的整数，将有效取值范围划分取值区间；
(2)秘密数据预处理模块确定秘密信息所处的取值区间序号，并进行计算；
(2.1)秘密数据预处理模块确定秘密信息所处的取值区间序号；
(2.2)秘密数据预处理模块计算预处理结果zi；
(3)安全多方加法计算与通信模块与其他实体进行安全多方求和计算；
安全多方加法计算与通信模块以预处理结果zi为秘密信息进行安全多方求和计算；
(4)最大值区间计算模块计算最大值所在的区间序号；
(5)判断是否需要更精确的最大值，如果是，则以计算出的最大值有效区间为新的有效取值范围，继续步骤(1)。
本发明的该基于计算机软件实现近似最大值计算的安全多方计算控制系统，其中包括多个实体，每个实体包括公共信息协商模块、秘密数据预处理模块、安全多方加法计算与通信模块和最大值区间计算模块，所述的秘密数据预处理模块与公共信息协商模块相连接，所述的安全多方加法计算与通信模块与所述的秘密数据预处理模块相连接，所述的最大值区间计算模块与所述的安全多方加法计算与通信模块相连接，所述的多个实体的公共信息协商模块互相连接，所述的多个实体的安全多方加法计算与通信模块互相连接。
作为本发明的优选实施方式，所述的系统通过公共信息协商模块、秘密数据预处理模块、安全多方加法计算与通信模块和最大值区间计算模块进行多方安全计算，具体包括以下处理过程：
(1)公共信息协商模块协商确定有效取值范围并划分区间；
(1.1)公共信息协商模块协商确定有效取值范围；
(1.2)公共信息协商模块取不同的整数，将有效取值范围划分取值区间；
(2)秘密数据预处理模块确定秘密信息所处的取值区间序号，并进行计算；
(2.1)秘密数据预处理模块确定秘密信息所处的取值区间序号；
(2.2)秘密数据预处理模块计算预处理结果zi；
(3)安全多方加法计算与通信模块与其他实体进行安全多方求和计算；
安全多方加法计算与通信模块以预处理结果zi为秘密信息进行安全多方求和计算；
(4)最大值区间计算模块计算最大值所在的区间序号；
(5)判断是否需要更精确的最大值，如果是，则以计算出的最大值有效区间为新的有效取值范围，继续步骤(1)。
本发明的具体实施方式中，本发明涉及一种用于计算近似最大值的多方安全计算实现方法，多个参与实体各自拥有自己的秘密数据，在不泄露自身秘密数据的条件下多方协同找到所有参与实体秘密数据的近似最大值。各参与实体首先协商确定有效取值区间划分的公共信息，再各自根据其秘密数据所在的区间序号进行预处理，然后对预处理后的中间数据进行安全多方加法计算，最后各参与实体单独将求和结果还原成秘密数据最大值所在区间的序号，从而确定所有参与实体秘密数据最大值所在的区间。本发明可实现在通信复杂度不超过O(n2)的情况下，实现近似最大值的安全多方计算。
本发明针对现有安全多方计算协议无法在多项式通信复杂度下计算最大值的问题，提出一种用于计算近似最大值的多方安全计算实现方法及系统。
本发明所提出的系统含有多个参与安全多方计算的实体，每个实体都拥有一个不希望泄露的秘密整数数据，并期望找出所有参与实体间秘密整数数据的近似最大值。
每个实体都拥有一个公共信息协商模块、秘密数据预处理模块、安全多方加法计算与通信模块、最大值区间计算模块的子系统，如图1所示。
本发明具体步骤包括：
步骤1)n个参与实体p1…pn通过公共信息协商模块确定公共信息，包括有效取值范围R＝[a,b]，并取t+1个不同的整数v0,v1,v2,…,vt，使得：a＝v0<v1<v2<…<vt＝(b+1)；从而将R分为t个取值区间S1,S2,…,St，其中：Si＝[vi-1,vi)，1≤i≤t。
步骤2)每个实体pi通过本地秘密数据预处理模块确定其秘密信息xi所处的取值区间序号ki，并计算：
Figure BDA0002428962670000051
。
步骤3)每个实体pi以zi作为其秘密信息，使用本地安全多方计算模块和通信模块与其他实体进行安全多方加法计算，得到f(z1,z2,…,zn)＝z1+z2+…+zn。
步骤4)每个实体pi得到z＝f(z1,z2,…,zn)后，使用本地最大值区间计算模块计算
Figure BDA0002428962670000054
k就是最大值max(x1,x2,…,xn)所在的区间的序号。
本发明的实施例涉及一种用于计算近似最大值的安全多方计算实现方法，对应n个参与实体，每个实体拥有一个秘密信息xi，在通信复杂度不超过O(n2)的情况下，安全计算出所有秘密信息的最大值所在的区间，即不泄露自身的秘密信息泄露给其他参与实体。
本实施例具体包括以下步骤：
步骤1)n个参与实体通过公共信息协商模块共同协商确定一个有效取值范围R＝[a,b]，将来参与运算的所有实体秘密数据均落在该区间中。
步骤2)n个参与实体协商选取t+1个不同的整数v0,v1,v2,…,vt，使得：a＝v0<v1<v2<…<vt＝(b+1)；从而将R划分为t个区间S1,S2,…,St，其中：Si＝[vi-1,vi)，1≤i≤t。
本实施例划分区间的方法是以2进制位数划分区间，令
Figure BDA0002428962670000052
然后取v0＝a，vi＝a+2i-1(1≤i≤t–1)，vt＝b+1，从而形成t个区间。
对于R区间长度较小的情形，可采用定长区间划分法，选定一个区间长度l，令t＝
Figure BDA0002428962670000053
然后取v0＝a，vi＝a+il(1≤i≤t–1)，vt＝b+1，从而形成t个区间。
步骤3)每个实体pi均使用秘密数据预处理模块对其秘密数据xi做如下处理：令si等于xi所在的区间序号，
Figure BDA0002428962670000061
。
步骤4)每个实体pi使用安全多方计算模块，以zi作为其秘密信息，进行一次多项式安全多方计算，得到f(z1,z2,…,zn)＝z1+z2+…+zn。
步骤5)每个实体pi得到z＝f(z1,z2,…,zn)后，使用最大值区间计算模块，计算
Figure BDA0002428962670000062
则每个实体均可知晓秘密数据最大值落在区间Sk＝[vk-1,vk]中。
步骤6)如需获得更精确的最大值，可重复步骤1到步骤5，以Sk＝[vk-1,vk]为新的有效取值范围，对Sk＝[vk-1,vk]划分为t个新区间。对于不在Sk＝[vk-1,vk]范围内(即小于vk-1)的秘密数据，可近似归到第1个新区间，不影响最大值区间号的计算。
本发明中，n个参与实体pi，各自拥有一个秘密整数数据，通过公共信息协商模块确定秘密数据范围R＝[a,b]、将R划分为t个区间S1,S2,…,St并作为公共信息，每个参与实体的秘密数据预处理模块根据其秘密数据所在的区间进行预处理，即令ki等于秘密数据xi所在的区间序号，计算预处理结果
Figure BDA0002428962670000063
然后通过安全多方计算模块将预处理后的数据进行求和安全多方计算，最后使用最大值区间计算模块将求和结果还原成秘密数据最大值所在区间的序号
Figure BDA0002428962670000064
即秘密数据最大值位于区间Sk中。
采用了本发明的基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统，与现有技术无法实现多项式通信复杂度的最大值安全多方计算相比，本发明可以在通信复杂度O(n2)的情况下，计算出最大值所在的区间，其原因是本发明的通信仅用于一轮安全多方计算。在通信复杂度不超过O(n2)的情况下，安全计算出所有秘密信息的最大值所在的区间，即不泄露自身的秘密信息给其他参与实体。
在此说明书中，本发明已参照其特定的实施例作了描述。但是，很显然仍可以作出各种修改和变换而不背离本发明的精神和范围。因此，说明书和附图应被认为是说明性的而非限制性的。

Claims (11)

1.一种基于计算机软件实现近似最大值计算的安全多方计算控制方法，其特征在于，所述的方法包括以下步骤：
(1)公共信息协商模块协商确定有效取值范围并划分区间；
(2)秘密数据预处理模块确定秘密信息所处的取值区间序号，并进行计算；
(3)安全多方加法计算与通信模块与其他实体进行安全多方求和计算；
(4)最大值区间计算模块计算最大值所在的区间序号。
2.根据权利要求1所述的基于计算机软件实现近似最大值计算的安全多方计算控制方法，其特征在于，所述的步骤(1)具体包括以下步骤：
(1.1)公共信息协商模块协商确定有效取值范围；
(1.2)公共信息协商模块取不同的整数，将有效取值范围划分取值区间。
3.根据权利要求1所述的基于计算机软件实现近似最大值计算的安全多方计算控制方法，其特征在于，所述的步骤(2)具体包括以下步骤：
(2.1)秘密数据预处理模块确定秘密信息所处的取值区间序号；
(2.2)秘密数据预处理模块计算预处理结果zi。
4.根据权利要求1所述的基于计算机软件实现近似最大值计算的安全多方计算控制方法，其特征在于，所述的步骤(3)具体为：
安全多方加法计算与通信模块以预处理结果zi为秘密信息进行安全多方求和计算。
5.根据权利要求1所述的基于计算机软件实现近似最大值计算的安全多方计算控制方法，其特征在于，所述的方法还包括以下步骤：
(5)判断是否需要更精确的最大值，如果是，则以计算出的最大值有效区间为新的有效取值范围，继续步骤(1)。
6.一种基于计算机软件实现近似最大值计算的安全多方计算控制系统，其特征在于，所述的系统包括多个实体，每个实体包括公共信息协商模块、秘密数据预处理模块、安全多方加法计算与通信模块和最大值区间计算模块，所述的秘密数据预处理模块与公共信息协商模块相连接，所述的安全多方加法计算与通信模块与所述的秘密数据预处理模块相连接，所述的最大值区间计算模块与所述的安全多方加法计算与通信模块相连接，所述的多个实体的公共信息协商模块互相连接，所述的多个实体的安全多方加法计算与通信模块互相连接。
7.根据权利要求6所述的基于计算机软件实现近似最大值计算的安全多方计算控制系统，其特征在于，所述的系统通过公共信息协商模块、秘密数据预处理模块、安全多方加法计算与通信模块和最大值区间计算模块进行多方安全计算，具体包括以下处理过程：
(1)公共信息协商模块协商确定有效取值范围并划分区间；
(2)秘密数据预处理模块确定秘密信息所处的取值区间序号，并进行计算；
(3)安全多方加法计算与通信模块与其他实体进行安全多方求和计算；
(4)最大值区间计算模块计算最大值所在的区间序号。
8.根据权利要求7所述的基于计算机软件实现近似最大值计算的安全多方计算控制系统，其特征在于，所述的步骤(1)具体包括以下步骤：
(1.1)公共信息协商模块协商确定有效取值范围；
(1.2)公共信息协商模块取不同的整数，将有效取值范围划分取值区间。
9.根据权利要求7所述的基于计算机软件实现近似最大值计算的安全多方计算控制系统，其特征在于，所述的步骤(2)具体包括以下步骤：
(2.1)秘密数据预处理模块确定秘密信息所处的取值区间序号；
(2.2)秘密数据预处理模块计算预处理结果zi。
10.根据权利要求7所述的基于计算机软件实现近似最大值计算的安全多方计算控制系统，其特征在于，所述的步骤(3)具体为：
安全多方加法计算与通信模块以预处理结果zi为秘密信息进行安全多方求和计算。
11.根据权利要求7所述的基于计算机软件实现近似最大值计算的安全多方计算控制系统，其特征在于，所述的处理过程还包括以下步骤：
(5)判断是否需要更精确的最大值，如果是，则以计算出的最大值有效区间为新的有效取值范围，继续步骤(1)。
CN202010229885.8A 2020-03-27 2020-03-27 基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统 Active CN111444526B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010229885.8A CN111444526B (zh) 2020-03-27 2020-03-27 基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010229885.8A CN111444526B (zh) 2020-03-27 2020-03-27 基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统

Publications (2)

Publication Number Publication Date
CN111444526A true CN111444526A (zh) 2020-07-24
CN111444526B CN111444526B (zh) 2021-08-27

Family

ID=71649095

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010229885.8A Active CN111444526B (zh) 2020-03-27 2020-03-27 基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统

Country Status (1)

Country Link
CN (1) CN111444526B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111737767A (zh) * 2020-07-31 2020-10-02 支付宝(杭州)信息技术有限公司 针对隐私数据进行安全运算的方法和装置
CN113408001A (zh) * 2021-08-18 2021-09-17 腾讯科技（深圳）有限公司 多方安全确定最值的方法、装置、设备及存储介质
CN113572609A (zh) * 2021-08-13 2021-10-29 华北电力大学 一种保护隐私的量子多方计算最大值的方法
CN114595483A (zh) * 2022-05-10 2022-06-07 富算科技(上海)有限公司 一种安全多方计算方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090187757A1 (en) * 2008-01-18 2009-07-23 Sap Ag Method and system for mediated secure computation
CN109359470A (zh) * 2018-08-14 2019-02-19 阿里巴巴集团控股有限公司 多方安全计算方法及装置、电子设备
CN109919318A (zh) * 2018-12-14 2019-06-21 阿里巴巴集团控股有限公司 数据处理方法、装置和设备
CN110019283A (zh) * 2019-01-31 2019-07-16 阿里巴巴集团控股有限公司 极值确定方法及装置、电子设备、存储介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090187757A1 (en) * 2008-01-18 2009-07-23 Sap Ag Method and system for mediated secure computation
CN109359470A (zh) * 2018-08-14 2019-02-19 阿里巴巴集团控股有限公司 多方安全计算方法及装置、电子设备
CN109919318A (zh) * 2018-12-14 2019-06-21 阿里巴巴集团控股有限公司 数据处理方法、装置和设备
CN110019283A (zh) * 2019-01-31 2019-07-16 阿里巴巴集团控股有限公司 极值确定方法及装置、电子设备、存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YUAN ZHANG: "Efficient and Privacy-Preserving Min and kth Min", 《IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING》 *
成雯: "秘密区间与阈值的保密判定", 《计算机科学与探索》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111737767A (zh) * 2020-07-31 2020-10-02 支付宝(杭州)信息技术有限公司 针对隐私数据进行安全运算的方法和装置
CN113572609A (zh) * 2021-08-13 2021-10-29 华北电力大学 一种保护隐私的量子多方计算最大值的方法
CN113408001A (zh) * 2021-08-18 2021-09-17 腾讯科技（深圳）有限公司 多方安全确定最值的方法、装置、设备及存储介质
CN113408001B (zh) * 2021-08-18 2021-11-09 腾讯科技（深圳）有限公司 多方安全确定最值的方法、装置、设备及存储介质
WO2023020216A1 (zh) * 2021-08-18 2023-02-23 腾讯科技（深圳）有限公司 多方安全确定最值的方法、装置、设备及存储介质
CN114595483A (zh) * 2022-05-10 2022-06-07 富算科技(上海)有限公司 一种安全多方计算方法、装置、电子设备及存储介质
CN114595483B (zh) * 2022-05-10 2022-08-02 富算科技(上海)有限公司 一种安全多方计算方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN111444526B (zh) 2021-08-27

Similar Documents

Publication Publication Date Title
CN111444526B (zh) 基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统
US20210357915A1 (en) Methods, devices, and systems for secure payments
US8539569B2 (en) Systems and methods for facilitating user authentication over a network
US8139763B2 (en) Randomized RSA-based cryptographic exponentiation resistant to side channel and fault attacks
EP3602365B1 (en) Authentication system using secure multi-party computation
CN111143894B (zh) 一种提升安全多方计算效率的方法及系统
CN111242290B (zh) 一种轻量级隐私保护生成对抗网络系统
US20220129531A1 (en) Optimized private biometric matching
US11784825B2 (en) Lattice based signatures with uniform secrets
US20220138740A1 (en) Computer-implemented method, a computer system and a cryptocurrency depository for enabling secure escrow and safekeeping of a cryptocurrency
CN114330759B (zh) 一种纵向联邦学习模型的训练方法及系统
JP2002521724A (ja) タイミングアタック防止暗号システム
US11825001B2 (en) Numerical value ranking method and apparatus based on blockchain
WO2020257597A1 (en) Methods, systems, and devices for secure cross-border payments with high transaction throughput
EP4318355A1 (en) Methods and apparatuses for generating, verifying and storing transaction voucher, device, and system
CN112101944A (zh) 一种高效隐私支付实现方法、装置、计算机设备及存储介质
Ren et al. How to extract image features based on co-occurrence matrix securely and efficiently in cloud computing
JP7259875B2 (ja) 情報処理装置、秘密計算方法及びプログラム
CN116992480A (zh) 一种提供公开可验证的外包计算服务的方法
CN113508554A (zh) 一种用于向消息提供数字签名的方法
US11599882B2 (en) Data processing method, apparatus, and system
CN113691375A (zh) 一种ecc椭圆曲线抗攻击的硬件架构
CN117009723B (zh) 一种多方计算方法、装置、设备及存储介质
EP4343736A1 (en) Method for optimizing an execution of a cryptographic process based on matrix expansion
EP4246360A1 (en) Method and system for distributed digital signature computation

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