-
公开(公告)号:CN107851164B
公开(公告)日:2021-06-08
申请号:CN201680042855.8
申请日:2016-07-20
Applicant: 日本电信电话株式会社
Abstract: 在秘密计算装置中,存储作为秘密计算的目标的目标数据的秘密分散值,被输入请求秘密计算的查询或查询的秘密分散值。秘密计算装置进行目标数据的秘密分散值的匹配性验证和查询或查询的秘密分散值的匹配性验证,用匹配性验证中合格了的目标数据的秘密分散值,进行与匹配性验证中合格了的查询或与查询的秘密分散值相应的秘密计算而得到运算结果的秘密分散值,并输出运算结果的秘密分散值。
-
公开(公告)号:CN112154495A
公开(公告)日:2020-12-29
申请号:CN201980033927.6
申请日:2019-05-20
Applicant: 日本电信电话株式会社
Inventor: 滨田浩气
Abstract: 在以秘密计算来计算复杂的函数时减少计算时间而不降低近似的精度。秘密批量近似系统(100)将值x的隐匿文[x]作为输入,计算作为yj=f(xj)的函数值y的近似值z的隐匿文[z]。将g设为对在将函数f分割为m个区间时的各区间进行近似的多项式。参数取得单元(11)针对1以上且n以下的各整数j,将aj设为与包含值xj的区间Ri对应的参数pi,取得与值x对应的参数a的隐匿文[a]。多项式计算单元(12)使用参数a的隐匿文[a]计算将值x的隐匿文[x]作为输入的多项式g([x],[a]),得到函数值y的近似值z的隐匿文[z]。
-
公开(公告)号:CN107430829B
公开(公告)日:2020-12-01
申请号:CN201680015306.1
申请日:2016-02-01
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 提供对Shamir秘密分散的高效的份额恢复技术。n台份额恢复装置p0、…、pn‑1生成若复原则成为随机数r的Shamir秘密分散值的份额[r]i。k台份额恢复装置σ0、…、σk‑1从份额[a]i减去份额[r]i而计算份额[b]i。份额恢复装置τk从份额恢复装置σ0、…、σk‑1接收份额[b]0、…、[b]k‑1。份额恢复装置τk使用份额[b]0、…、[b]k‑1恢复份额[b]k、…、[b]k+m‑1。m‑1台份额恢复装置τk+1、…、τk+m‑1从份额恢复装置τk接收份额[b]j。m台份额恢复装置τk、…、τk+m‑1将份额[r]j与份额[b]j相加而计算份额[a]j。
-
公开(公告)号:CN111886642A
公开(公告)日:2020-11-03
申请号:CN201980018258.5
申请日:2019-03-11
Applicant: 日本电信电话株式会社
Abstract: 秘密表参照系统具备:第一结合Fm+单nt元的([v11']n);,差生分成计结算合单了元d以(12及n)v,的生v成'∈具有r的某一元素与该某一元素之前的元素之间的差分来作为与该某一元素对应的元成素结的合r了”的r”[以r”及];m第维二的结零合的单r元'∈(1F3mn+)n,t生的[r'];置换计算单元(14n),生成以升序对v'进行稳定排序的置换σ的{{σ}};置换应用单元(15n),生成将置换σ应用于r'而成的s:=σ(r')的[s];向量生成单元(16n),生成s的prefi x‑sum s'的[s'];逆置换应用单元,生成将置换σ的逆置换σ‑1应用于s生'而成由成的s”的s”第的n[ts+”1]个;以元及素输以出后的单元元素(1构7n)成,的x∈Fm的[x]。
-
公开(公告)号:CN107210005B
公开(公告)日:2020-07-10
申请号:CN201680005567.5
申请日:2016-01-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 将要素中有重复的向量和结合对象的矩阵转换为不重复的向量和与该向量对应的矩阵。矩阵/密钥生成装置具备向量生成单元、集合生成单元、矩阵生成单元、密钥生成单元。向量生成单元以在i≠j时,如果是kn[i]=kn[j]则xn[i]≠xn[j]的方式,生成向量xn。集合生成单元以与一个一个选自集合Mn以外的集合M0,…,MN-1的N-1个基元和xn[j]的组合对应、且包含全部的组合量的基元的方式,生成集合Bn,j。矩阵生成单元以将只具有集合Bn,j的基元的数量的、与Tn[j]相同的行的方式,生成矩阵Tn'。密钥生成单元以在与矩阵Tn’的和Tn[j]相同的行对应的要素与kn[j]和集合Bn,j的基元的组合对应、且具有多个与Tn[j]相同的行的情况下,集合Bn,j的基元相互不同的方式,生成向量kn'。
-
公开(公告)号:CN111183469A
公开(公告)日:2020-05-19
申请号:CN201880065256.7
申请日:2018-10-11
Applicant: 日本电信电话株式会社
Abstract: 提供以比以往快的速度进行隐匿分类技术。隐匿分类系统具有第1装置至第M装置。第1装置至第M装置得到{→k0}的L比特稳定分类的逆置换[[σ0-1]]。第1装置至第M装置对i=1,…,N-1进行以下处理:将[[σi-1-1]]变换为混合置换而得到{σi-1-1}的处理;将{→ki}以{σi-1-1}进行逆置换而得到{σi-1→ki}的处理;得到[[σi-1→ki]]的L比特稳定分类的逆置换[[σi'-1]]的处理;以及将[[σi'-1]]与{σi-1-1}合成而得到[[σi-1]]:=[[σi-1-1σi'-1]]的处理,并进行将[[σN-1-1]]变换为混合置换而得到{σN-1-1}的处理。第1装置至第M装置将[[→v]]以{σN-1-1}进行逆置换而输出[[σN-1→v]]。
-
公开(公告)号:CN111108540A
公开(公告)日:2020-05-05
申请号:CN201880060821.0
申请日:2018-09-12
Applicant: 日本电信电话株式会社
Inventor: 滨田浩气
IPC: G09C1/00
Abstract: 不公开访问的位置而高效地进行对于数组的数据读入或数据写入。秘密读写装置(1)将读入命令或者写入命令作为输入,在输入了读入命令时输出作为隐匿文的数组[a]的第x元素的隐匿文[a[x]],在输入了写入命令时对隐匿文的数组[a]的第x元素即隐匿文[a[x]]相加隐匿文[d]。秘密读入单元(12)从隐匿文的数组[a]读入第x元素即隐匿文[a[x]]。缓冲器加法单元(13)向隐匿文[a[x]]相加未反映值c的隐匿文[c]。缓冲器追加单元(14)向写入缓冲器[b]追加隐匿文[x]和隐匿文[d]。在写入缓冲器[b]的元素数超过了规定的值时,秘密写入单元(15)向隐匿文的数组[a]的隐匿文的向量[b0]表示的访问位置相加隐匿文的向量[b1]表示的值。
-
公开(公告)号:CN110199338A
公开(公告)日:2019-09-03
申请号:CN201880007430.2
申请日:2018-01-18
Applicant: 日本电信电话株式会社
Inventor: 滨田浩气
Abstract: 本发明提供用更小的计算时间计算多项式的秘密计算技术。包括使用隐匿文[[r]],由隐匿文[[x]]生成作为值x和随机数r的大小比较结果的u的隐匿文[[u]]的比较单元(120);由隐匿文[[x]]、[[r]]、[[u]],生成掩码c的隐匿文[[c]]的掩码单元(130);由隐匿文[[c]],复原掩码c的复原单元(140);由次数n、系数a0,a1,…,an、掩码c,对i=0,…,n计算系数bi的系数计算单元(150);由隐匿文[[u]],对i=1,…,n生成根据大小比较结果u决定的选择值si的隐匿文[[si]]的选择单元(160);以及计算系数bi和隐匿文[[si]]的线性组合b0+b1[[s1]]+…+bn[[sn]]作为隐匿文[[a0+a1x1+…+anxn]]的线性组合单元(170)。
-
公开(公告)号:CN105474575A
公开(公告)日:2016-04-06
申请号:CN201480045247.3
申请日:2014-08-21
Applicant: 日本电信电话株式会社
CPC classification number: H04L63/083 , G09C1/00 , H04L9/085 , H04L9/3226 , H04L2209/46
Abstract: 即使在存在中间服务器的情况下,多个服务器也同时对用户安全地进行认证。用户装置(1)对密码w'进行分散。用户装置(1)得到对分散值[w']i进行了加密的密文EncUS_i([w']i)。中间服务器(2)将密文EncUS_i([w']i)发送给认证服务器(3)。认证服务器(3)对密文EncUS_i([w']i)进行解密而得到分散值[w']i。认证服务器(3)求得验证值qa_i(W)。认证服务器(3)得到密文EncWS_a_i(qa_i(W))。中间服务器(2)对密文EncWS_a_i(qa_i(W))进行解密而得到验证值qa_i(W)。中间服务器(2)验证验证值的总和是否等于0。认证服务器(3)求得验证值qa_i(a_j)。认证服务器(3)得到密文EncS_a_iS_a_j(qa_i(a_j))。认证服务器(3)对密文EncS_a_iS_a_j(qa_j(a_i))进行解密而得到验证值qa_j(a_i)。认证服务器(3)验证验证值的总和是否等于0。
-
公开(公告)号:CN104429019A
公开(公告)日:2015-03-18
申请号:CN201380035818.0
申请日:2013-07-04
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/0869 , G06F21/606 , H04L9/008 , H04L9/085
Abstract: 秘密分散系统将计算量型秘密分散的分散值变换为具有同态的秘密分散的分散值。数据分散装置由密钥选择部选择K'-1个密钥sj。伪随机数生成部根据密钥sj生成伪随机数rj。加密部根据信息a利用伪随机数rj生成密文c。密钥分散部将密钥sj通过任意的秘密分散方式S1分别分散为N个分散值fsj(n)。密文分散部将密文c通过任意的分散方式S0分散为N个分散值fc(n)。分散数据变换装置中,恢复部若被输入K个分散值fsj(i),则将分散值fsj(i)通过秘密分散方式S1恢复,并生成恢复值Uj,若被输入K个分散值fc(i),则将分散值fc(i)通过分散方式S0恢复,从而生成恢复值Uj(j=K')。再分散部通过具有同态的秘密分散方式S2,将恢复值Uj分散为N个分散值fUj(n)。变换部根据K'个分散值fUj生成信息a的分散值ga(i)。
-
-
-
-
-
-
-
-
-