[发明专利]秘密聚合最大值系统、秘密聚合最小值系统、秘密计算装置、秘密聚合最大值方法、秘密聚合最小值方法以及程序在审
申请号: | 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]。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于日本电信电话株式会社,未经日本电信电话株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201980027626.2/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G09C 用于密码或涉及保密需要的其他用途的编码或译码装置
G09C1-00 通过对符号或符号组进行转换或者按照预定的系统用另外的符号来替代,将所给出的符号序列,例如可理解的原文,交换成不可理解的符号序列的装置或方法
G09C1-02 .应用图表式编制的密码
G09C1-04 .应用符号载体或指示器相对于由置换码或键所确定的位置作相对移动,由此给出适合于原文的明的或密写的代码
G09C1-06 .由相应的符号组成明的原文的各单元和由相应的符号组成的密码的各单元连接起来运转,当器械运转时,这些连接件自动地和连续地以编码或键构件置换
G09C1-08 ..机械的连接
G09C1-10 ..电的连接