-
公开(公告)号:CN107851403B
公开(公告)日:2021-05-07
申请号:CN201680039625.6
申请日:2016-07-20
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: G09C1/00
Abstract: 本发明提供一种秘密计算装置,其储存以多个子份额为要素的子份额集合的真子集即分配份额、及表示与子份额集合的要素相对应的值或者表示要素是隐匿值的元信息,在从元信息得不到与提供对应值相对应的值的情况下,将从分配份额的子集得到的与提供对应值相对应的提供值输出,所述提供对应值与分配份额的子集相对应,在从元信息得不到与取得对应值相对应的值的情况下,接受与取得对应值相对应的取得值的输入,所述取得对应值与子份额集合的真子集即外部分配份额的子集相对应,在输入了取得值的情况下,至少使用取得值,得到秘密分散值。
-
公开(公告)号:CN112020737A
公开(公告)日:2020-12-01
申请号:CN201980027620.5
申请日:2019-04-22
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: G09C1/00
Abstract: 保持隐匿性不变而高效地求得聚合总计。前缀和单元(11)根据排序完毕的值属性的份额而计算前缀和。标志转换单元(12)对表示组的最后的元素的标志的份额进行形式转换。标志应用单元(13)生成如下的向量的份额,在该向量中,在表示组的最后的元素的标志是真时设定前缀和、在标志是假时设定了整体的总计。排序单元(14)生成以置换对向量进行排序后的排序完毕向量的份额,所述置换是将各组的最后的元素以从开头按顺序排列的方式移动的置换。总计计算单元(15)设定排序完毕向量的某元素的值与前一元素的值的差而生成表示每组的总计的向量的份额。
-
公开(公告)号:CN107534449B
公开(公告)日:2020-11-24
申请号:CN201680026019.0
申请日:2016-05-11
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: H03M13/15
Abstract: 降低域相乘的处理量。a是以a0,…,ak‑1∈GF(xq)为元素的k次向量。A是将单位矩阵和范特蒙德矩阵纵向连结的n行k列的矩阵。b是以b0,…,bn‑1∈GF(xq)为元素且将向量a和矩阵A相乘所得的n次向量。向量变换单元(11)使用向量b的个元素而生成次向量b'。逆矩阵生成单元(12)生成行列的逆矩阵A'‑1。明文计算单元(13)通过将向量b'和逆矩阵A'‑1相乘而计算向量a的元素
-
公开(公告)号:CN107111965B
公开(公告)日:2020-11-10
申请号:CN201580068181.4
申请日:2015-12-22
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: G09C1/00
Abstract: 对使用多个秘密分散的秘密计算中的篡改进行检测。秘密计算装置(1)将分散值[a0],…,[aM‑1]作为输入,将基于函数F的函数值[F([a0],…,[aM‑1])]作为输出,对秘密计算中的篡改进行检测,其中,函数F是进行使用J种秘密分散的秘密计算的函数。随机数生成部(12)求出分散值[r0],…,[rJ‑1]。随机化部(13)计算将分散值[am]和分散值[rj]乘法运算后的分散值[amrj],生成随机化分散值 := 。秘密计算部(14)将计算对象和计算结果的随机化分散值包含到校验和Cj中,并且,求出函数值[F([a0],…,[aM‑1])]。同步部(15)进行待机直到使用全部的秘密分散的秘密计算结束为止。正当性证明部(16)检验分散值与分散值[ψj]是否相等,其中,分散值是对校验和Cj中包含的分散值[f0],…,[fμj‑1]的总和乘以分散值[rj]后的分散值,分散值[ψj]是作为校验和Cj中包含的分散值[f0rj],…,[fμj‑1rj]的总和的分散值[ψj]。
-
公开(公告)号:CN111868805A
公开(公告)日:2020-10-30
申请号:CN201980019927.0
申请日:2019-03-11
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
Abstract: 高效地进行对文本文件的运算处理,其中该文本文件包含1个以上的记录,各记录包含任意长度的1个以上的单元,各单元包含任意个字符。参数设定装置将属性信息设为输入,设定相当于1记录的量的字符串的大小的最大值(Scsv)以及最小值(scsv)、编码信息的合计大小的最大值(Senc)、对编码信息进行特定的运算而得到的运算值的合计大小的最大值(Sss)、以及参考信息的合计大小(Sref),作为成为编码以及运算的处理单位的记录数而得到C/(Scsv+Senc+Sref)的函数值,作为运算处理中的并行数而得到f0/I·r·Scsv的函数值。其中,C为高速缓冲存储器大小,M为主存储器大小,f0为scsv·M/(scsv+Senc+max(Sref,Sss))的函数值。
-
公开(公告)号: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。
-
公开(公告)号:CN107851169A
公开(公告)日:2018-03-27
申请号:CN201680045253.8
申请日:2016-08-16
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: G06F21/64
CPC classification number: G06F21/64
Abstract: 计算装置接受从第一外部装置输出的第一处理请求,在判定出该第一处理请求满足规定的安全等级前,执行基于该第一处理请求的处理中不伴随向第二外部装置的信息输出的第一处理,在判定出该第一处理请求满足安全等级后,执行基于该处理请求的处理中伴随向第二外部装置的信息输出的第二处理。
-
公开(公告)号: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。
-
-
-
-
-
-
-
-
-