-
公开(公告)号:CN111133495A
公开(公告)日:2020-05-08
申请号:CN201880060802.8
申请日:2018-09-11
Applicant: 日本电信电话株式会社
Inventor: 滨田浩气
Abstract: 不公开读取位置而高效地进行从数组的数据读取。秘密读取装置(1)将隐匿文的数组和读取位置的隐匿文作为输入,输出隐匿文的数组的读取位置的元素。向量创建单元(12)创建表现读取位置的向量。压缩计算单元(13)反复生成将基于隐匿文的数组的向量和表现读取位置的向量的内积设为元素的新的隐匿文的数组。读取单元(14)将元素数为1的新的隐匿文的数组作为隐匿文的数组的读取位置的元素输出。
-
公开(公告)号:CN105900165B
公开(公告)日:2019-03-08
申请号:CN201580004210.0
申请日:2015-01-07
Applicant: 日本电信电话株式会社
Abstract: 高速进行包含秘密随机置换的秘密计算。单位置换步骤(S12)中,随机置换装置p0,……,pk‑1通过置换数据π的子份额πρi对明文a的加法秘密分散值《a》ρi进行置换。再分散步骤(S14)中,随机置换装置p0使用与各个随机置换装置pj(j=1,……,k‑1)共享的随机数r1,……,rk‑1而生成加法秘密分散值《a》ρi+1pk并发送给随机置换装置pk,各个随机置换装置pj使用随机数rj而生成加法秘密分散值《a》ρi+1pj。
-
公开(公告)号:CN109328346A
公开(公告)日:2019-02-12
申请号:CN201780038368.9
申请日:2017-06-30
Applicant: 日本电信电话株式会社 , 国立大学法人东北大学
Abstract: 费希尔精确检验计算装置包括:选择单元(4),根据求费希尔精确检验的结果的途中的计算中得到的参数,从多个合计表的中选择存在得到显著的含义的费希尔精确检验的结果的可能性的合计表;以及计算单元(2),对于选择出的合计表的每一个进行费希尔精确检验的计算。
-
公开(公告)号:CN108140335A
公开(公告)日:2018-06-08
申请号:CN201680059243.X
申请日:2016-10-11
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 本发明高效地创建具有c=ab的关系的值a、b、c的隐匿文集。隐匿文生成单元(12)对于i=0,...,m,生成满足xi=f(ki)的xi的隐匿文[xi]和满足yi=g(ki)的yi的隐匿文[yi]。片断生成单元(13)对于i=1,...,m,生成复原了[xi]-[ai]的εi和复原了[yi]-[bi]的ρi,计算[ci]+εi[bi]+ρi[ai]+εiρi,生成隐匿文[z1],...,[zm]。随机数合成单元(14)使用不同的值k0,...,km和隐匿文[z1],...,[zm],生成隐匿文[z0]。
-
公开(公告)号:CN104919754B
公开(公告)日:2018-01-16
申请号:CN201480005189.1
申请日:2014-01-16
Applicant: 日本电信电话株式会社
IPC: H04L9/32
CPC classification number: G09C1/00 , H04L9/004 , H04L9/008 , H04L9/0643 , H04L9/3242
Abstract: 能够有效地应用于保密计算,且篡改成功概率能够设定为更低。篡改检测装置包含:参数存储部,存储用于从环R向环Rq均匀对应的参数αi,j,k(i=0,…,q‑1;j=0,…,q‑1;k=0,…,q‑1);分割部(12),将N个值a0、…、aN‑1从开头起每q个进行分割而生成值向量A0、…、Aρ‑1;生成部(14),利用值向量A0、…、Aρ‑1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ‑1生成的验证值和校验和(c),从而对值a0、…、aN‑1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。 f ( x → , y → ) : = Σ j , k q a 0 , j , k x j y k , · · · , Σ j , k q a q - 1 , j , k x j y k
-
公开(公告)号:CN106796765A
公开(公告)日:2017-05-31
申请号:CN201580053994.6
申请日:2015-10-05
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/0618 , G06F7/16 , G06F9/44 , G06F17/16 , H04L9/085 , H04L9/14 , H04L2209/46
Abstract: 高效地判定非减序列的存在。整列部(10)生成将集合Pi的元素按升序排列的矢量ti,i+1和bi,i+1。合并部(20)重复进行将矢量(ti,j,bi,j)和(tj,k,bj,k)合并而生成矢量(ti,k,bi,k),从而生成矢量t0,m和b0,m。稳定排序部(21)生成将矢量bi,j和tj,k连结并稳定排序的矢量e。搜索部(22)搜索e[λ]为bi,j[x]且e[λ+1]为tj,k[y]的(λ,x,y)的组,生成包含全部x的集合X和包含全部y的集合Y。提取部(23)生成将ti,j[x](x∈X)按升序排列的矢量ti,k、和将bj,k[y](y∈Y)按升序排列的矢量bi,k。若矢量t0,m的长度为0则判定部(30)输出表示不存在非减序列的判定结果。
-
公开(公告)号:CN105900165A
公开(公告)日:2016-08-24
申请号:CN201580004210.0
申请日:2015-01-07
Applicant: 日本电信电话株式会社
CPC classification number: G09C1/00 , G06F21/60 , H04L9/085 , H04L2209/46
Abstract: 高速进行包含秘密随机置换的秘密计算。单位置换步骤(S12)中,随机置换装置p0,……,pk?1通过置换数据π的子份额πρi对明文a的加法秘密分散值《a》ρi进行置换。再分散步骤(S14)中,随机置换装置p0使用与各个随机置换装置pj(j=1,……,k?1)共享的随机数r1,……,rk?1而生成加法秘密分散值《a》ρi+1pk并发送给随机置换装置pk,各个随机置换装置pj使用随机数rj而生成加法秘密分散值《a》ρi+1pj。
-
公开(公告)号:CN104919754A
公开(公告)日:2015-09-16
申请号:CN201480005189.1
申请日:2014-01-16
Applicant: 日本电信电话株式会社
IPC: H04L9/32
CPC classification number: G09C1/00 , H04L9/004 , H04L9/008 , H04L9/0643 , H04L9/3242
Abstract: 能够有效地应用于保密计算,且篡改成功概率能够设定为更低。篡改检测装置包含:参数存储部,存储用于从环R向环Rq均匀对应的参数αi,j,k(i=0,…,q-1;j=0,…,q-1;k=0,…,q-1);分割部(12),将N个值a0、…、aN-1从开头起每q个进行分割而生成值向量A0、…、Aρ-1;生成部(13),利用值向量A0、…、Aρ-1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ-1生成的验证值和校验和(c),从而对值a0、…、aN-1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。
-
公开(公告)号:CN112119442B
公开(公告)日:2024-07-12
申请号:CN201980032660.9
申请日:2019-05-14
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 在保持隐匿性的状态下高效地求聚合函数中使用的中间数据。比特分解部(11)生成将键属性比特分解并结合后的比特串的份额。组排序生成部(12)生成将比特串按升序进行稳定排序的第一置换的份额。比特串排序部(13)生成将比特串以第一置换进行排序后的排序完毕比特串的份额。标志生成部(14)生成表示组的边界的标志的份额。键聚合排序生成部(15)生成将标志的非按升序进行稳定排序的第二置换的份额。重复排除部(16)生成重复排除完毕键属性的份额。键排序部(17)生成将重复排除完毕键属性以第一置换和第二置换按顺序进行排序后的排序完毕键属性的份额。值排序部(18)生成将值属性以第一置换进行排序后的排序完毕值属性的份额。
-
公开(公告)号:CN118056201A
公开(公告)日:2024-05-17
申请号:CN202280067250.X
申请日:2022-01-07
Applicant: 日本电信电话株式会社
IPC: G06F21/60
Abstract: 提供能够在将计算过程、中途的值全部隐匿的状态下安全地进行层次型聚类的聚类装置。聚类装置包含:集群ID更新部,将最接近的两个集群进行结合,并更新将数据ID和集群ID一对一地建立了对应的集群ID表格的集群ID;以及集群之间距离更新部,执行从作为全部集群之间的距离的表格的集群之间距离表格,删除与进行结合的集群对应的信息的删除处理、以及在集群之间距离表格中,追加新结合的集群与其它集群的距离的追加处理,并更新集群之间距离表格,集群ID表格以及集群之间距离表格的信息被加密,所述聚类装置使用未解密而被加密的信息,进行集群ID更新部中的处理、以及集群之间距离更新部中的追加处理。
-
-
-
-
-
-
-
-
-