-
公开(公告)号：CN113722734B
公开(公告)日：2024-09-10
申请号：CN202111005926.6
申请日：2021-08-30
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种两方安全选择确定选择结果分片的方法、装置和系统，采用多方安全计算实现，如混淆电路。方法包括：第一方本地计算第一数据的本方分片与第二数据的本方分片的第一差值，并根据第一差值确定第一输入数据；与第二方基于选择比特在第一输入数据和第二输入数据中执行选择，将选择的结果作为中间结果，计算中间结果与第一随机数的第三差值；第二输入数据基于第二差值确定，第二差值为第二方基于第二数据的本方分片与第一数据的本方分片相减得到；本地计算第二数据的本方分片与第一随机数之和，得到求和结果，并根据求和结果确定选择结果的第一分片；选择结果的第二分片由第二方根据第三差值确定。能够有效减小通信代价。
-
公开(公告)号：CN113949505B
公开(公告)日：2024-07-02
申请号：CN202111205885.5
申请日：2021-10-15
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例公开了一种隐私保护的多方安全计算方法和系统。其中，第一参与方拥有私有的第一变换因子，第二参与方拥有私有的第一变换对象，所述方法由第一参与方执行，该方法包括：将所述第一变换因子进行分解，得到包含多个分解因子的第一变换序列；与第二参与方协同，基于所述第一变换序列中的分解因子对第一变换对象进行迭代变换，进而获得第一变换结果的第一分片；所述第一变换结果等同于第一变换因子对第一变换对象进行变换的结果。
-
公开(公告)号：CN113609503B
公开(公告)日：2024-06-18
申请号：CN202110911773.5
申请日：2021-08-10
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例公开了一种保护数据隐私的最高位进位计算方法。通过构造矩阵的连乘运算，安全计算二进制数的最高位从次高位获得的进位，即安全计算最高位进位。其中，参与方基于安全多方计算协议彼此协同运算，获取连乘结果矩阵中至少部分元素的附加余量和共享分片以及余量，进而基于连乘结果矩阵中至少部分元素的附加余量和共享分片以及余量，获取最高位从次高位获得的进位的附加余量和共享分片以及余量。
-
公开(公告)号：CN113761469B
公开(公告)日：2024-05-17
申请号：CN202110911627.2
申请日：2021-08-10
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例公开了一种保护数据隐私的最高位进位计算方法。通过构造矩阵的连乘运算，安全计算二进制数的最高位从次高位获得的进位，即安全计算最高位进位。其中，参与方基于安全多方协议彼此协同运算，获取连乘结果矩阵中至少部分元素的和共享分片，进而基于连乘结果矩阵中至少部分元素的和共享分片，获取最高位从次高位获得的进位的和共享分片。
-
公开(公告)号：CN110990650B
公开(公告)日：2023-03-14
申请号：CN201911232034.2
申请日：2019-12-04
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/903 , G06F21/62
Abstract: 本说明书实施例公开了一种判断多个数据终端持有隐私数据中极大值的方法及系统。所述方法基于安全多方计算，可处理隐私数据，包括：多个数据终端分别使用第一预设规则，生成用于表示自己持有隐私数据大小的第一字符串组，第一字符串组包括H个字符串，且第一字符串组由第一类字符串、第二类字符串和第三类字符串组成；其中，第二类字符串为值固定的数据串，H个字符串的长度相同；对第一字符串组加密，获取第二字符串组，并将第二字符串组发送给查询终端；所述查询终端对多个第二字符串组做加和取模计算，获取第三字符串组；基于第三字符串组中非零数据串的位置，确定多个数据终端持有隐私数据中的极大值；基于极大值进行业务处理。
-
Patent Agency Ranking
公开(公告)号：CN111461858B
公开(公告)日：2023-02-17
申请号：CN202010163056.4
申请日：2020-03-10
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提出了一种基于隐私保护的连乘计算方法、装置、系统和电子设备，其中，上述基于隐私保护的连乘计算方法中，对于以和共享形式存储在第一设备与第二设备中的n个参数，当需要对n个参数进行连乘计算时，第一设备与第二设备运行安全和转积协议，将上述n个参数转换为积共享形式存储在第一设备和第二设备中，接下来第一设备与第二设备对各自存储的私有参数进行连乘计算，在第一设备与第二设备内部单独计算连乘完毕后，运行安全积转和协议，将连乘计算获得的结果转换为和共享形式存储在上述第一设备和上述第二设备中，整个计算过程只需要两轮交互，通信量为O(N)。
-
公开(公告)号：CN112865953B
公开(公告)日：2022-05-17
申请号：CN202110134863.8
申请日：2021-02-01
Applicant: 浙江大学 , 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种基于辅助服务器的安全多方计算方法、装置和系统，方法包括：第一服务器将n个随机数作为n个特征变量的特征值，计算k个乘积项的第一取值，并使用各用户节点的公钥对各第一取值进行同态加密，得到k个密文；将k个密文发送给第二服务器；第二服务器从多个用户节点分别获得n个秘密值，n个秘密值是多个用户节点分别将自己持有的特征变量的特征值除以针对该特征变量生成的随机数而得到；将n个秘密值作为特征变量的特征值，计算k个乘积项的第二取值，得到k个评估值；对k个密文和k个评估值进行同态加密下的对应相乘并求和操作，得到函数值的密文结果。能够降低线上计算阶段的通信轮次和通信量。
-
公开(公告)号：CN114301591A
公开(公告)日：2022-04-08
申请号：CN202111632774.2
申请日：2021-12-28
Applicant: 支付宝(杭州)信息技术有限公司
IPC: H04L9/08
Abstract: 本说明书实施例中提供了一种不经意传输协议的执行方法、装置及系统。由该系统执行的方法包括：接收方根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中选择标签由第三方基于随机选择从按顺序排列的多个随机标签中选择，多个随机标签由部署在第三方的第一随机数生成器基于执行轮次i生成；接收方确定待获取的目标数据在按顺序排列的多条数据中的排列序号；接收方向发送方发送执行轮次i以及排列序号与随机选择间的差值；发送方根据执行轮次i，获取其部署的第一随机数生成器基于执行轮次i生成的多个随机标签；发送方基于差值和多个随机标签，接收方基于选择标签，对多条数据联合执行第i次不经意传输协议。
-
公开(公告)号：CN114297726A
公开(公告)日：2022-04-08
申请号：CN202111632810.5
申请日：2021-12-28
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F21/64
Abstract: 本说明书实施例中提供了一种基于安全多方计算的乘法执行方法及装置。该方法包括：第一方计算其持有的第一隐私数据对应的第一中间数值，其中该第一中间数值的取值为两个预设数值之一；第一方向第二方发送长度小于预设长度的指示信息，该指示信息用于指示该第一中间数值；第二方根据其持有的第二隐私数据以及该第一中间数值计算第一分片，该第一分片用于计算该第一隐私数据与该第二隐私数据的乘积。
-
公开(公告)号：CN114244497A
公开(公告)日：2022-03-25
申请号：CN202111503350.6
申请日：2021-12-09
Applicant: 支付宝(杭州)信息技术有限公司
IPC: H04L9/06
Abstract: 本说明书实施例提供一种两方协同生成分片的方法。该方法包括：第二方利用预设掩码对两个第二原始分片分别进行处理，得到两个掩码原分片，并且，对第二异或分片和第二比特进行异或运算，得到中间值；第一方利用第一新分片、两个第一原始分片，对接收的两个掩码原分片进行处理，得到两个掩码新分片；并且，根据对第一异或分片和接收的中间值进行异或运算而得到的最终值所指示的对应关系，利用两个密钥对应加密得到的两个掩码新分片，从而得到两个加密掩码新分片；第二方根据预设掩码和利用第二比特从上述两个密钥中选取出的密钥，对接收的两个加密掩码新分片进行处理，得到与第一新分片对应的第二新分片。
-
-
-
-
-
-
-
-
-
Search Results
213
records
(took 0.041 seconds)
