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

申请日：2019-04-22

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

公开（公告）号：CN112074890B

主分类号：G09C1/00

分类号：G09C1/00

优先权：["20180425 JP 2018-084115"]

专利状态码：有效-授权

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

摘要：在保持隐匿性的状态下高效地求聚合最大值。标志转换单元12将表示组的最后元素的标志的份额进行形式转换。标志应用单元13生成在表示组的最后元素的标志为真时设定了值属性的值、在标志为假时设定了规定的值的向量的份额。排序单元14生成通过以将各组的最后的元素从开头起顺序地排列的方式将向量移动的置换进行了排序的已排序向量的份额。输出单元15从已排序向量生成并输出表示各组的最大值的向量的份额。

主权项：1.一种秘密聚合最大值系统，其包括相互协同而进行处理的多个秘密计算装置，F是任意的环，m是2以上的整数，[v]:＝[v0],…,[vm-1]是对基于值属性的值和键值属性的值将由上述键值属性和上述值属性组成的表稳定排序时的期望的值属性v:＝v0,…,vm-1∈F进行了秘密分散的份额，[e]:＝[e0],…,[em-1]是在基于上述键值属性的值将上述表分组时将各组的最后的元素为真、其他的元素为假即标志e:＝e0,…,em-1进行了秘密分散的份额，{{σ}}是基于上述键值属性的值将上述表分组时对将各组的最后的元素以从开头起按顺序排列，接着其他的元素按顺序排列的方式移动的置换σ进行了秘密分散的份额，g是上述组的最大数，上述多个秘密计算装置的每一个包括：标志应用单元，使用上述份额[v]和上述份额[e]，对于0以上m-1以下的各整数i，若[ei]为真则对[fi]设定[vi]、若[ei]为假则对[fi]设定规定的固定值，生成份额[f]，所述份额[f]若复原则成为向量f:＝f0,…,fm-1∈F；排序单元，使用上述份额[f]和上述份额{{σ}}，生成份额[σf]，所述份额[σf]若复原则成为将上述向量f以上述置换σ排序的已排序向量σf；以及输出单元，使用上述份额[σf]，生成份额[x]，所述份额[x]若复原则成为表示各组的最大值的向量x:＝σf0,…,σfming,m-1∈F。

全文数据：

权利要求：

百度查询： 日本电信电话株式会社 秘密聚合最大值系统和方法、秘密聚合最小值系统和方法、秘密计算装置、以及记录介质

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

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