-
公开(公告)号:CN105593918B
公开(公告)日:2019-06-14
申请号:CN201480054280.2
申请日:2014-10-03
Applicant: 日本电信电话株式会社
CPC classification number: G06F21/6218 , G06F21/64 , G09C1/00 , H04L9/085 , H04L2209/08 , H04L2209/46
Abstract: 提供能够在秘密并行处理中削减通信量的秘密并行处理装置。包含:随机化部,取得作为输入串的非随机化序列,输出将非随机化序列和由公开值构成的虚拟记录串结合并进行了随机置换处理后的随机化序列、和对所利用的随机置换数据进行了保密后的已保密随机置换数据;计算部,取得非随机化序列、随机化序列、虚拟记录串,对它们实施规定的函数,使用实施该函数的处理中的计算过程的数据来生成各序列的输出校验和;以及正当性证明部,取得各序列的输出校验和、已保密随机置换数据,对各序列的输出校验和进行评价,输出是否对非随机化序列正确地实施了规定的函数的最终验证结果。
-
公开(公告)号:CN105917400B
公开(公告)日:2019-03-15
申请号:CN201480073234.7
申请日:2014-11-28
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 针对h=2,……,M,获得将在第一集合中包含的复制源的元素a(f(h))变为元素a(f(h))‑a(f(h‑1))并将在第一集合中包含的复制源以外的元素变为零而获得的、包含多个元素a5(1),……,a5(N)的集合即第二集合或第二集合的密文。其中,顺序在复制源的元素a(f(h))之前且顺序最接近复制源的元素a(f(h))的复制源的元素a(f(h‑1))的加法逆元是‑a(f(h‑1))。此外,利用第二集合或第二集合的密文,获得包含第1个元素b(1)=a5(1)与第i=2,……,N个元素b(i)=b(i‑1)+a5(i)的集合即第三集合或第三集合的密文。
-
公开(公告)号:CN105474575B
公开(公告)日:2018-12-14
申请号:CN201480045247.3
申请日:2014-08-21
Applicant: 日本电信电话株式会社
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。
-
公开(公告)号:CN107851403A
公开(公告)日:2018-03-27
申请号:CN201680039625.6
申请日:2016-07-20
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: G09C1/00
CPC classification number: G09C1/00 , H04L9/008 , H04L2209/46
Abstract: 本发明提供一种秘密计算装置,其储存以多个子份额为要素的子份额集合的真子集即分配份额、及表示与子份额集合的要素相对应的值或者表示要素是隐匿值的元信息,在从元信息得不到与提供对应值相对应的值的情况下,将从分配份额的子集得到的与提供对应值相对应的提供值输出,所述提供对应值与分配份额的子集相对应,在从元信息得不到与取得对应值相对应的值的情况下,接受与取得对应值相对应的取得值的输入,所述取得对应值与子份额集合的真子集即外部分配份额的子集相对应,在输入了取得值的情况下,至少使用取得值,得到秘密分散值。
-
公开(公告)号:CN107534450A
公开(公告)日:2018-01-02
申请号:CN201680027025.8
申请日:2016-05-11
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: H03M13/15
CPC classification number: G06F17/16 , G06F7/724 , H03M13/15 , H03M13/1515 , H03M13/158
Abstract: 降低域乘法运算的处理量。矩阵应用装置(1)对向量a和矩阵A进行乘法运算而计算向量b,其中,a是将a0,…,ak‑1∈GF(xq)作为元素的k维向量,b是将b0,…,bm‑1∈GF(xq)作为元素的m维向量,A是m行k列的范特蒙德矩阵。多项式乘法运算单元(12)计算值bi。次数削减单元(13)使用将值bi的q次以上的部分除以Xq得到的多项式hi、以及值bi的小于q次的部分即多项式gi,将gi‑hif'设为值bi。
-
公开(公告)号:CN107430829A
公开(公告)日:2017-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。
-
公开(公告)号:CN107210005A
公开(公告)日:2017-09-26
申请号: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'。
-
公开(公告)号:CN107209660A
公开(公告)日:2017-09-26
申请号:CN201680005553.3
申请日:2016-01-13
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
Abstract: 随机数获取单元(15)得到将以二进制数表示的随机数的各位的值包含于要素的第一列。逻辑与运算单元(16)得到该第一列和将以二进制数表示的单个或者多个梅森数的各位的值以及零值包含于要素的第二列之间的要素单位的逻辑与运算结果、即第三列。
-
公开(公告)号:CN105027180B
公开(公告)日:2017-03-29
申请号:CN201480005233.9
申请日:2014-01-16
Applicant: 日本电信电话株式会社
IPC: G09C1/00
CPC classification number: H04L9/085 , G06F7/582 , G06F21/71 , H04L2209/46
Abstract: 基于比以往更低的篡改成功概率,进行保密计算。至少三台运算装置(21,…,2N)分别包含:随机数生成部,求出将随机数r进行了秘密分散后的分散值[r];随机化部,利用将值a0、…、aM-1进行了秘密分散后的分散值[a0]、…、[aM-1]以及分散值[r],生成将分散值[a0]、…、[aM-1]和分散值[a0r]、…、[aM-1r]成组后的随机化分散值 、…、 ;保密计算部,根据保密运算的内容将运算对象以及运算结果的随机化分散值 包含于校验和C:= ,…, ,并执行至少包含一个保密运算的函数F,从而求出被保密的函数值[F([a0],…,[aM-1])];以及正当性证明部,基于对校验和C中包含的分散值[fi]的总和乘以分散值[r]的分散值 以及校验和C中包含的分散值[fir]的总和即分散值[ψ],验证所述函数值[F([a0],…,[aM-1])]的正当性。
-
公开(公告)号:CN105981088A
公开(公告)日:2016-09-28
申请号:CN201480074049.X
申请日:2014-12-05
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/0625 , G06F21/45 , H04L9/00 , H04L9/0863 , H04L9/3226 , H04L2209/46
Abstract: 以隐匿了个人信息的状态进行数据处理。注册者终端(2)对注册时输入密码进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)验证密码是否一致。注册者终端(2)对处理对象数据进行秘密分散而分配给秘密分散服务器(1)。秘密计算服务器(1)存储数据分散值。用户终端(3)对利用时输入密码进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)验证密码是否一致。用户终端(3)将数据处理请求发送给秘密计算服务器(1)。秘密计算服务器(1)对数据分散值执行秘密计算,生成处理结果的分散值。用户终端(3)恢复处理结果分散值而获得处理结果。
-
-
-
-
-
-
-
-
-