【技术实现步骤摘要】
判断多个数据终端持有隐私数据中极大值的方法及系统
本说明书一个或多个实施例涉及安全多方计算领域，尤其涉及一种判断多个数据终端持有隐私数据中极大值的方法及系统。
技术介绍
安全多方计算又称为多方安全计算，即多方共同计算出一个函数的结果，而不泄露这个函数各方的输入数据，计算的结果公开给其中的一方或多方。因此，通过安全多方计算，能够让参与的各方在不暴露各自原始数据的情况下，计算出参与各方持有隐私数据的极大值，这种应用可以称为安全求极值。当前安全求极值的方法中，有一种基于安全异或的计算方式，如果参与方数据中存在不止一个极大值，比如说有两方数据均为极大值，可能发生计算结果不正确的情况。因此，期望一种判断多个数据终端持有隐私数据中极大值的方法和系统，提高安全求极值算法的准确率。
技术实现思路
有鉴于此，本说明书一个或多个实施例提供一种判断多个数据终端持有隐私数据中极大值的方法和系统。为实现上述目的，本说明书一个或多个实施例提供技术方案如下：根据本说明书一个或多个实施例的一个方面，提出了...
【技术保护点】
1.一种判断多个数据终端持有隐私数据中极大值的方法，所述方法包括：/n多个数据终端分别使用第一预设规则，生成用于表示自己持有隐私数据大小的第一字符串组，所述第一字符串组包括H个字符串，且第一字符串组由第一类字符串、第二类字符串和第三类字符串组成；其中，所述第二类字符串为值固定的数据串，所述H个字符串中的每一个字符串的长度相同；/n对所述第一字符串组加密，获取第二字符串组，并将所述第二字符串组发送给查询终端；/n所述查询终端对多个所述第二字符串组做加和取模计算，获取第三字符串组；/n基于所述第三字符串组中非零数据串的位置，确定所述多个数据终端持有隐私数据中的极大值；/n基于所...
【技术特征摘要】
1.一种判断多个数据终端持有隐私数据中极大值的方法，所述方法包括：
多个数据终端分别使用第一预设规则，生成用于表示自己持有隐私数据大小的第一字符串组，所述第一字符串组包括H个字符串，且第一字符串组由第一类字符串、第二类字符串和第三类字符串组成；其中，所述第二类字符串为值固定的数据串，所述H个字符串中的每一个字符串的长度相同；
对所述第一字符串组加密，获取第二字符串组，并将所述第二字符串组发送给查询终端；
所述查询终端对多个所述第二字符串组做加和取模计算，获取第三字符串组；
基于所述第三字符串组中非零数据串的位置，确定所述多个数据终端持有隐私数据中的极大值；
基于所述极大值进行业务处理。
2.根据权利要求1所述的方法，其中，所述第一类字符串为值非0的随机数据串，所述第三类字符串为值为0的数据串。
3.根据权利要求2所述的方法，其中，固定数值为奇数t，所述奇数t大于等于1，小于2L，其中L为所述H个字符串中的每一个字符串长度的比特数。
4.根据权利要求3所述的方法，其中，所述多个数据终端使用第一预设规则，生成用于表示自己持有隐私数据大小的第一字符串组包括：
所述多个数据终端根据自己持有隐私数据Si生成一个由H个字符串组成的字符串组；其中，前Si-1个字符串为所述第一类字符串，第Si个字符串为所述第二类字符串，其余H-Si个字符串为所述第三类字符串，其中H大于所述多个数据终端自己持有隐私数据的极大值。
5.据权利要求4所述的方法，其中，所述对所述第一字符串组加密，获取第二字符串组包括：
对所述多个数据终端按照1～n编号，1为首位，n为尾位，依次首尾相接形成一个闭环，所述闭环中至少两个相邻数据终端之间协商产生同一个随机数Rij；
对所述第一字符串组和所述随机数Rij做加法或者减法运算，获取所述第二字符串组；其中，如果所述至少两个相邻数据终端中的一方做加法运算，另外一方相应做减法运算。
6.根据权利要求5所述的方法，其中，所述对多个所述第二字符串组做加和取模计算，获取第三字符串组包括：
对多个所述第二字符串组做加法运算，获取H个第一计算结果；
分别对所述H个第一计算结果与2L做取模运算，获取所述第三字符串组。
7.根据权利要求6所述的方法，其中，所述基于所述第三字符串组中非零数据串的位置，确定所述多个数据终端持有隐私数据中的极大值包括：
以所述第一类字符串为低位，从最高位开始统计所述第三字符串组中非0数据串出现的位置，做为所述多个数据终端持有隐私数据中的极大值。
8.据权利要求7所述的方法，其中，所述数据终端的最大数目N大于等于2，小于2L。
9.一种判断多个数据终端持有隐私数据中极大值的系统，所述系统包括：
生成模块，用于使多个数据终端分别使用第一预设规则，生成用于表示自己持有隐私数据大小的第一字符串组，所述...
【专利技术属性】
技术研发人员：张祺智，李漓春，殷山，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。