秘密聚合函数计算系统、秘密计算装置、秘密聚合函数计算方法、以及程序制造方法及图纸

在保持隐匿性的状态下高效地求聚合函数中使用的中间数据。比特分解部(11)生成将键属性比特分解并结合后的比特串的份额。组排序生成部(12)生成将比特串按升序进行稳定排序的第一置换的份额。比特串排序部(13)生成将比特串以第一置换进行排序后的排序完毕比特串的份额。标志生成部(14)生成表示组的边界的标志的份额。键聚合排序生成部(15)生成将标志的非按升序进行稳定排序的第二置换的份额。重复排除部(16)生成重复排除完毕键属性的份额。键排序部(17)生成将重复排除完毕键属性以第一置换和第二置换按顺序进行排序后的排序完毕键属性的份额。值排序部(18)生成将值属性以第一置换进行排序后的排序完毕值属性的份额。

【技术实现步骤摘要】
【国外来华专利技术】秘密聚合函数计算系统、秘密计算装置、秘密聚合函数计算方法、以及程序
本专利技术涉及秘密计算技术，尤其涉及在保持隐匿性的状态下计算聚合函数(aggregatefunction)的技术。
技术介绍
聚合函数是在表格中存在键(key)属性和值(value)属性时基于键属性的值得到分组后的统计值的运算。聚合函数也被称为group-by运算。键属性是为了对表格的记录(record)进行分组而使用的属性，例如举出职务或性别等。值属性是为了计算统计值而使用的属性，例如举出薪资或身高等。group-by运算例如是在键属性为性别时求男女各自的平均身高的运算等。键属性也可以是基于多个属性的复合键，例如在键属性为性别和年龄时，也可以是得到十几岁男性的平均身高、二十几岁男性的平均身高、···这样的运算。在非专利文献1中记载有通过秘密计算进行group-by运算的方法。group-by运算具体而言有group-by计数、group-by总和、group-by最大值/最小值、group-by中央值、组内的顺位等。group-by计数是指交叉累计(cross本文档来自技高网...

【技术保护点】
1.一种秘密聚合函数计算系统，是包含多个秘密计算装置的秘密聚合函数计算系统，/nF是任意的环，m是2以上的整数，n

【技术特征摘要】
【国外来华专利技术】20180525 JP 2018-1006261.一种秘密聚合函数计算系统，是包含多个秘密计算装置的秘密聚合函数计算系统，
F是任意的环，m是2以上的整数，nk是1以上的整数，[k0],…,[knk-1]是将键属性k0,…,knk-1∈Fm进行秘密分散后的份额，
上述秘密计算装置包含：
组排序生成部，使用上述份额[k0],…,[knk-1]，根据若恢复则成为将上述键属性k0,…,knk-1进行比特分解并结合后的比特串b:＝b0,…,bm-1的份额{b}，生成若恢复则成为将上述比特串b按升序进行稳定排序的置换σ0的份额{{σ0}}；
比特串排序部，使用上述份额{b}和上述份额{{σ0}}，生成若恢复则成为将上述比特串b以上述置换σ0进行排序后的排序完毕比特串b':＝b'0,…,b'm-1的份额{b'}；
标志生成部，使用上述份额{b'}，关于0以上m-2以下的各整数i设定{ei}:＝{b'i≠b'i+1}，且设定{em-1}:＝{1}，生成若恢复则成为标志e:＝e0,…,em-1的份额{e}；以及
键聚合排序生成部，使用上述份额{e}，生成若恢复则成为将上述标志e的非￢e按升序进行稳定排序的置换σ的份额{{σ}}。


2.如权利要求1所述的秘密聚合函数计算系统，
na是1以上的整数，[v0],…,[vna-1]是将值属性v0,…,vna-1∈Fm进行秘密分散后的份额，
上述秘密计算装置包含：
重复排除部，使用上述份额{e}，关于0以上m-1以下的各整数i以及0以上nk-1以下的各整数j，若{ei}＝{1}则在[k″j,i]中设定[kj,i]，若{ei}≠{1}则在[k″j,i]中设定规定的固定值，生成若恢复则成为重复排除完毕键属性k″0,…,k″nk-1的份额[k″0],…,[k″nk-1]；
键排序部，使用上述份额[k″0],…,[k″nk-1]、上述份额{{σ0}}、以及上述份额{{σ}}，生成若恢复则成为将上述重复排除完毕键属性k″0,…,k″nk-1以上述置换σ0和上述置换σ按顺序进行排序后的排序完毕键属性k'0,…,k'nk-1的份额[k'0],…,[k'nk-1]；以及
值排序部，使用上述份额[v0],…,[vna-1]和上述份额{{σ0}}，生成若恢复则成为将上述值属性v0,…,vna-1以上述置换σ0进行排序后的排序完毕值属性v'0,…,v'na-1的份额[v'0],…,[v'na-1]。

【专利技术属性】
技术研发人员：五十岚大，滨田浩气，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：日本;JP