-
公开(公告)号: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)。
-
公开(公告)号:CN118511210A
公开(公告)日:2024-08-16
申请号:CN202280088170.2
申请日:2022-01-11
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 提供在将数据隐匿的状态下高精度地秘密计算k‑means法的技术。包含:质心表格初始化单元,将包含集群ID j的份额和集群ID j的质心的份额的组作为第j记录的表格设定为质心表格的初始值;距离表格计算单元,计算包含数据ID i的份额、集群ID j的份额、数据ID i的数据与集群ID j的质心的距离dij的份额的组作为第M(j‑1)+i记录而距离表格;集群ID表格计算单元,计算包含数据ID i的份额和数据ID i的数据所属的集群的集群ID k(i)的份额的组作为第i记录的集群ID表格;以及质心表格计算单元,计算质心表格。
-
公开(公告)号:CN112602135B
公开(公告)日:2024-05-24
申请号:CN201980053645.2
申请日:2019-08-08
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密联接系统是包括多个秘密计算装置的秘密联接系统,多个秘密计算装置具备第一向量联接部11n、第一置换计算部12n、第一向量生成部13n、第二向量联接部14n、第一置换应用部15n、第二向量生成部16n、第一逆置换应用部17n,第一向量提取部18n、第二置换应用部19n、第三向量生成部110n、第二逆置换应用部111n、第二向量提取部112n、变形第二表生成部113n、第三置换应用部114n、第四向量生成部115n、移位部116n、第三逆置换应用部117n、比特反转部118n、第三向量提取部119n、变形第一表生成部120n、第一表联接部121n、第一表整形部122n。
-
公开(公告)号:CN114245917B
公开(公告)日:2023-12-05
申请号:CN201980099136.3
申请日:2019-08-14
Applicant: 日本电信电话株式会社
Abstract: 本发明提供一种高速且高精度地对归一化指数函数进行秘密计算的技术。根据份额([[u1]],…,[[uJ]])来计算份额([[softmax(u1)]],…,[[softmax(uJ)]])的秘密归一化指数函数计算系统包括:减法单元,计算份额([[u1‑u1]],[[u2‑u1]],…,[[uJ‑uJ]]);第一秘密批量映射计算单元,计算([[exp(u1‑u1)]],[[exp(u2‑u1)]],…,[[exp(uJ‑uJ)]]);加法单元,计算份额([[∑j=1Jexp(uj‑u1)]],…,J[[∑j=1exp(uj‑uJ)]]);及第二秘密批量映射计算单元,计算份额([[softmax(u1)]],…,[softmax(uJ)]])。
-
公开(公告)号:CN109328346B
公开(公告)日:2023-07-28
申请号:CN201780038368.9
申请日:2017-06-30
Applicant: 日本电信电话株式会社 , 国立大学法人东北大学
Abstract: 费希尔精确检验计算装置包括:选择单元(4),根据求费希尔精确检验的结果的途中的计算中得到的参数,从多个合计表的中选择存在得到显著的含义的费希尔精确检验的结果的可能性的合计表;以及计算单元(2),对于选择出的合计表的每一个进行费希尔精确检验的计算。
-
公开(公告)号:CN116368503A
公开(公告)日:2023-06-30
申请号:CN202080106088.9
申请日:2020-10-16
Applicant: 日本电信电话株式会社
Inventor: 滨田浩气
IPC: G06N20/00
Abstract: 一个实施方式的秘密决策树测试装置是一种当通过秘密计算使决策树进行学习时对所述决策树的各节点的划分条件进行评价的秘密决策树测试装置,该秘密决策树测试装置具有:输入部,输入由所述决策树的用于学习的数据集合中包含的各数据的特定的数值属性值构成的数值属性值向量、由所述各数据的标签值构成的标签值向量、及表示所述各数据的至所述各节点的分组的组信息向量;频度计算部,使用所述数值属性值向量、所述标签值向量、及所述组信息向量计算属于各组的数据的第1频度、所述各组中的每个标签值的数据的第2频度、属于根据表示所述数值属性值和阈值的比较的划分条件对所述组进行划分而得的划分组的数据的第3频度、及所述划分组中的每个标签值的数据的第4频度;及评价计算部,使用所述第1频度、所述第2频度、所述第3频度、及所述第4频度,计算用于评价所述划分条件的评价值。
-
-
-
-
-
-
-
-
-