申请/专利权人：日本电信电话株式会社

申请日：2019-05-14

公开（公告）日：2024-03-22

公开（公告）号：CN112119441B

主分类号：G09C1/00

分类号：G09C1/00

优先权：["20180517 JP 2018-095350"]

专利状态码：有效-授权

法律状态：2024.03.22#授权;2021.01.08#实质审查的生效;2020.12.22#公开

摘要：在保持隐匿性的状态下高效地求交叉累计。标志变换部11对表示组的边界的标志的份额进行形式变换。边界编号设定部12生成在表示组的边界的标志为真时设定了下一个要素编号、在标志为假时设定了记录数的向量的份额。排序部13生成将向量以将各组的最后的要素从开头起按顺序排列那样移动的置换进行排序后的排序完毕向量的份额。计数计算部14设定排序完毕向量的某个要素的值与前一个要素的值之差而生成表示各组的记录数的向量的份额。

主权项：1.一种秘密交叉累计系统，是包含多个秘密计算装置的秘密交叉累计系统，m是2以上的整数，[e]:＝[e0],…,[em-1]是将标志e:＝e0,…,em-1进行秘密分散后的份额，其中标志e:＝e0,…,em-1是将由键属性和值属性构成的表格基于上述键属性的值进行分组时各组的最后的要素为真、其他要素为假的标志，{{σ}}是将置换σ进行秘密分散后的份额，其中置换σ是在将上述表格基于上述键属性的值进行分组时进行移动以使各组的最后的要素从开头起按顺序排列的置换，g是上述组的最大数，上述多个秘密计算装置协作进行处理，上述秘密计算装置包含：输入部，接受将标志e∈Bm通过秘密分散进行隐匿后的份额{e}∈{B}m、将置换σ通过秘密分散进行隐匿后的份额{{σ}}∈{{Sm}}、最大组数g，作为输入；标志变换部，将标志e的份额{e}∈{B}m变换为基于任意的环F上的秘密分散的份额[e]∈[F]m，输出标志e的份额[e]；边界编号设定部，使用上述份额[e]，关于0以上m-1以下的各整数i，在[ei]为真时设定[xi]:＝[i+1]，在[ei]为假时设定[xi]:＝[m]，生成若恢复则成为向量x:＝x0,…,xm-1的份额[x]；排序部，使用上述份额[x]和上述份额{{σ}}，生成若恢复则成为将上述向量x以上述置换σ进行排序后的排序完毕向量σx的份额[σx]；计数计算部，使用上述份额[σx]，关于1以上ming,m-1以下的各整数i设定[ci]:＝[σxi-σxi-1]，且设定[c0]:＝[σx0]，生成若恢复则成为表示各组的记录数的向量c:＝c0,…,cming,m-1的份额[c]；以及输出部，输出上述份额[c]。

全文数据：

权利要求：

百度查询： 日本电信电话株式会社 秘密交叉累计系统、秘密计算装置、秘密交叉累计方法、以及记录介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD