-
公开(公告)号：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)。
-
Patent Agency Ranking
公开(公告)号：CN112119442B
公开(公告)日：2024-07-12
申请号：CN201980032660.9
申请日：2019-05-14
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 在保持隐匿性的状态下高效地求聚合函数中使用的中间数据。比特分解部(11)生成将键属性比特分解并结合后的比特串的份额。组排序生成部(12)生成将比特串按升序进行稳定排序的第一置换的份额。比特串排序部(13)生成将比特串以第一置换进行排序后的排序完毕比特串的份额。标志生成部(14)生成表示组的边界的标志的份额。键聚合排序生成部(15)生成将标志的非按升序进行稳定排序的第二置换的份额。重复排除部(16)生成重复排除完毕键属性的份额。键排序部(17)生成将重复排除完毕键属性以第一置换和第二置换按顺序进行排序后的排序完毕键属性的份额。值排序部(18)生成将值属性以第一置换进行排序后的排序完毕值属性的份额。
-
公开(公告)号：CN118056201A
公开(公告)日：2024-05-17
申请号：CN202280067250.X
申请日：2022-01-07
Applicant: 日本电信电话株式会社
IPC: G06F21/60
Abstract: 提供能够在将计算过程、中途的值全部隐匿的状态下安全地进行层次型聚类的聚类装置。聚类装置包含：集群ID更新部，将最接近的两个集群进行结合，并更新将数据ID和集群ID一对一地建立了对应的集群ID表格的集群ID；以及集群之间距离更新部，执行从作为全部集群之间的距离的表格的集群之间距离表格，删除与进行结合的集群对应的信息的删除处理、以及在集群之间距离表格中，追加新结合的集群与其它集群的距离的追加处理，并更新集群之间距离表格，集群ID表格以及集群之间距离表格的信息被加密，所述聚类装置使用未解密而被加密的信息，进行集群ID更新部中的处理、以及集群之间距离更新部中的追加处理。
-
公开(公告)号：CN112567443B
公开(公告)日：2024-05-14
申请号：CN201980053656.0
申请日：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。
-
公开(公告)号：CN112154495B
公开(公告)日：2024-04-26
申请号：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]。
-
公开(公告)号：CN117480545A
公开(公告)日：2024-01-30
申请号：CN202180099278.7
申请日：2021-06-14
Applicant: 日本电信电话株式会社
Inventor： 滨田浩气
IPC: G09C1/00
Abstract: 一实施方式的累积计算装置，关于被划分成分组的n个值的列v＝(v1,…,vn)，通过结合的二元运算来计算每个所述分组的累积，且包括：值变换部，将使1对应于v的各元素v1,…,vn中所述分组的开头的元素而0对应于除所述开头以外的元素的值的列设为c＝(c1,…,Cn)，来将v变换为v’＝(v1’,…,vn’)，其中vi’＝(vi,ci)；二元运算创建部，使用所述二元运算，创建新的二元运算，用于针对2个对(w,x)和(y,z)，计算新的对(p,q)，其中x,z∈{0,1}；累积计算部，对于i＝1,…,n，通过所述新的二元运算计算累积si’，其中si’是基于所述新的二元运算的从v1’到vi’的累积；和输出部，从各si’(i＝1,…,n)中提取表示每个所述分组的累积的值的列u＝(u1,…,un)，并输出所提取出的u，所述新的二元运算在z＝0时将基于所述二元运算的w和y的运算结果设为p，在z＝1时将y设为p，并且将x和z的逻辑和设为q。
-
-
-
-
-
-
-
-
-
Search Results
118
records
(took 0.03 seconds)
