公开(公告)号：CN110622232A

公开(公告)日：2019-12-27

申请号：CN201880031513.5

申请日：2018-05-11

Applicant: 日本电信电话株式会社

Inventor： 五十岚大

IPC: G09C1/00

Abstract: 在以较少的通信量保持隐匿性的情况下探测秘密计算中的篡改。随机数生成单元(11)生成[→ri]、[→si]。随机数乘法单元(12)计算[→ti]:＝[→ri→si]。秘密乘法单元(13)计算[→z]:＝[→x→y]。随机数验证单元(14)在[→ri]、[→si]、[→ti]中公开第pi,j个元素，确认作为乘法是否匹配。随机数置换单元(15)在[→ri]、[→si]、[→ti]中随机置换第pi,j个以外的元素，生成[→r'i]、[→s'i]、[→t'i]。减法值公开单元(16)计算[→x-→r'i]、[→y-→s'i]。验证值计算单元(17)计算[→ci]:＝[→z]-(→x-→r'i)[→y]-(→y-→s'i)[→r'i]-[→t'i]。验证值确认单元(18)确认验证值ci全部为0的情况。

公开(公告)号：CN107533539A

公开(公告)日：2018-01-02

申请号：CN201680025956.4

申请日：2016-05-11

Applicant: 日本电信电话株式会社

Inventor： 五十岚大

IPC: G06F17/16

CPC classification number: G06F17/16

Abstract: 本发明的矩阵三角化装置，在以由有限域的元素构成的第一方阵为输入且得到包含将该第一方阵三角化而得到的上三角部分的第二方阵的至少一部分元素的过程中，进行以基于该第一方阵的矩阵的多个位置的元素为被运算符的积和运算，得到对应于与该被运算符不同的位置的元素的积和运算结果，并进行该积和运算结果的化简。

公开(公告)号：CN105474575A

公开(公告)日：2016-04-06

申请号：CN201480045247.3

申请日：2014-08-21

Applicant: 日本电信电话株式会社

Inventor： 菊池亮 ,  五十岚大 ,  千田浩司 ,  滨田浩气

IPC: H04L9/32 ,  G09C1/00

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: 日本电信电话株式会社

Inventor： 千田浩司 ,  五十岚大 ,  滨田浩气 ,  菊池亮

IPC: H04L9/08 ,  G06F21/62

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)。

公开(公告)号：CN114945965B

公开(公告)日：2025-04-08

申请号：CN202080093404.3

申请日：2020-01-20

Applicant: 日本电信电话株式会社

Inventor： 五十岚大

IPC: G09C1/00

Abstract: 在秘密计算中以高精度进行归一化。秘密倒数计算系统(100)将[a]作为输入，计算[1/a]。比特分解部(11)生成a的比特表现{a0},…,{aλ‑1}。标志串生成部(12)生成表示{a0},…,{aλ‑1}的最左比特的{x0},…,{xλ‑1}。比特串生成部(13)生成成为{y0},{y1}:＝{0}、{yi}:＝{(￢ai‑2∧xi‑1)XORxi}(2≤i

公开(公告)号：CN114981862B

公开(公告)日：2025-02-25

申请号：CN202080093539.X

申请日：2020-01-20

Applicant: 日本电信电话株式会社

Inventor： 五十岚大

IPC: G09C1/00 ,  H04L9/10

Abstract: 在秘密计算中快速计算指数函数。秘密指数函数计算系统(100)将[a]作为输入，计算[exp(a)]。最小值减法部(11)计算[a']:＝[a]‑μ。比特分解部(12)根据[a']，生成a'的高位u比特的比特表现[a'0],…,[a'u‑1]。选择积部(13)计算成为[a'i？fi:1]的值的总积[f']。高位比特计算部(14)针对0≤i

公开(公告)号：CN112119442B

公开(公告)日：2024-07-12

申请号：CN201980032660.9

申请日：2019-05-14

Applicant: 日本电信电话株式会社

Inventor： 五十岚大 ,  滨田浩气

IPC: G09C1/00

Abstract: 在保持隐匿性的状态下高效地求聚合函数中使用的中间数据。比特分解部(11)生成将键属性比特分解并结合后的比特串的份额。组排序生成部(12)生成将比特串按升序进行稳定排序的第一置换的份额。比特串排序部(13)生成将比特串以第一置换进行排序后的排序完毕比特串的份额。标志生成部(14)生成表示组的边界的标志的份额。键聚合排序生成部(15)生成将标志的非按升序进行稳定排序的第二置换的份额。重复排除部(16)生成重复排除完毕键属性的份额。键排序部(17)生成将重复排除完毕键属性以第一置换和第二置换按顺序进行排序后的排序完毕键属性的份额。值排序部(18)生成将值属性以第一置换进行排序后的排序完毕值属性的份额。

公开(公告)号：CN118056201A

公开(公告)日：2024-05-17

申请号：CN202280067250.X

申请日：2022-01-07

Applicant: 日本电信电话株式会社

Inventor： 三品气吹 ,  五十岚大 ,  滨田浩气 ,  菊池亮

IPC: G06F21/60

Abstract: 提供能够在将计算过程、中途的值全部隐匿的状态下安全地进行层次型聚类的聚类装置。聚类装置包含：集群ID更新部，将最接近的两个集群进行结合，并更新将数据ID和集群ID一对一地建立了对应的集群ID表格的集群ID；以及集群之间距离更新部，执行从作为全部集群之间的距离的表格的集群之间距离表格，删除与进行结合的集群对应的信息的删除处理、以及在集群之间距离表格中，追加新结合的集群与其它集群的距离的追加处理，并更新集群之间距离表格，集群ID表格以及集群之间距离表格的信息被加密，所述聚类装置使用未解密而被加密的信息，进行集群ID更新部中的处理、以及集群之间距离更新部中的追加处理。

公开(公告)号：CN112567443B

公开(公告)日：2024-05-14

申请号：CN201980053656.0

申请日：2019-08-08

Applicant: 日本电信电话株式会社

Inventor： 五十岚大 ,  滨田浩气

IPC: G09C1/00

Abstract: 秘密联接系统是包括多个秘密计算装置的秘密联接系统，多个秘密计算装置具备：向量联接部11n、第一向量生成部12n、第一置换计算部13n、第一置换应用部14n、第二向量生成部15n、第三向量生成部16n、第二置换计算部17n、第二置换应用部18n、第四向量生成部19n、第五向量生成部110n、第一逆置换应用部111n、第一向量分离部112n、第二逆置换应用部113n以及第二向量分离部114n、第三置换应用部115n、第四置换应用部116n以及第一联接表生成部117n。

公开(公告)号：CN117425926A

公开(公告)日：2024-01-19

申请号：CN202180098863.5

申请日：2021-06-04

Applicant: 日本电信电话株式会社

Inventor： 须藤弘贵 ,  五十岚大

IPC: G09C1/00

Abstract: 在将X＝{{x0,...,xn‑1}}和Y＝{{y0,...,ym‑1}}隐匿化的状态下，得到表示X和Y的Intersect运算结果的隐匿化信息的隐匿化运算结果。秘密计算装置得到列([s],[M])，该列([s],[M])包括包含n个[B0]以及m个[B1]的[s]、和包含[x0],...,[xn‑1]以及[y0],...,[ym‑1]的[M]，对于列([s],[M])，进行与要素M0,...,Mn+m‑1各自表示的内容的顺序关系相应的稳定排序而得到列([s'],[M'])，得到作为在M'q＝M'q+1时eqq＝T、在不是那样时eqq＝F的[eqq]、以及作为在s'q＝s'q+1时seqq＝T、在不是那样时seqq＝F的[seqq]，得到作为在eqq＝T且seqq＝F时fq＝D1、在不是那样时fq＝D0的[fq]，并输出[fq]以及[M'q]。其中，[α]是α的秘匿化信息。