[发明专利]秘密聚合最大值系统、秘密聚合最小值系统、秘密计算装置、秘密聚合最大值方法、秘密聚合最小值方法以及程序在审

专利信息
申请号: 201980027626.2 申请日: 2019-04-22
公开(公告)号: CN112074890A 公开(公告)日: 2020-12-11
发明(设计)人: 五十岚大 申请(专利权)人: 日本电信电话株式会社
主分类号: G09C1/00 分类号: G09C1/00
代理公司: 北京市柳沈律师事务所 11105 代理人: 金兰
地址: 日本*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 秘密 聚合 最大值 系统 最小值 计算 装置 方法 以及 程序
【权利要求书】:

1.一种秘密聚合最大值系统,其包括多个秘密计算装置,

m是2以上的整数,[v]:=[v0],…,[vm-1]是对基于值属性的值和键值属性的值将由上述键值属性和上述值属性组成的表稳定排序时的期望的值属性v:=v0,…,vm-1进行了秘密分散的份额,[e]:=[e0],…,[em-1]是在基于上述键值属性的值将上述表分组时将各组的最后的元素为真、其他的元素为假即标志e:=e0,…,em-1进行了秘密分散的份额,{{σ}}是基于上述键值属性的值将上述表分组时对将各组的最后的元素以从开头起按顺序排列的方式移动的置换σ进行了秘密分散的份额,g是上述组的最大数,

上述秘密计算装置包括:

标志应用单元,使用上述份额[v]和上述份额[e],对于0以上m-1以下的各整数i,若[ei]为真则对[fi]设定[vi]、若[ei]为假则对[fi]设定规定的固定值,生成若复原则成为向量f:=f0,…,fm-1的份额[f];

排序单元,使用上述份额[f]和上述份额{{σ}},生成若复原则成为将上述向量f以上述置换σ排序的已排序向量σ(f)的份额[σ(f)];以及

输出单元,使用上述份额[σ(f)],生成若复原则成为表示各组的最大值的向量x:=σ(f)0,…,σ(f)min(g,m)-1的份额[x]。

2.如权利要求1所述的秘密聚合最大值系统,其中,

F是任意的环,nk是1以上的整数,[k0],…,[knk-1]是对键值属性k0,…,knk-1∈Fm进行了秘密分散的份额,[v']是对基于上述键值属性的值将上述表排序之前的期望的值属性v'∈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以升序稳定排序的上述置换σ的上述份额{{σ}};以及

值排序单元,使用上述份额[v']和上述份额{{σ0}},生成若复原则成为将上述值属性v'以上述置换σ0排序的上述值属性v的份额[v]。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于日本电信电话株式会社,未经日本电信电话株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201980027626.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top