-
公开(公告)号：CN114930431B
公开(公告)日：2025-02-25
申请号：CN202080092455.4
申请日：2020-01-17
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密最大值计算装置包括：初始化部(1)，设为X′＝X；对创建部(2)，从X′中以哪个元素都不包含在2个以上的对中的方式创建1个以上的对；决定部(3)，针对所创建的1个以上的对的每一个，通过秘密计算来决定在1个以上的对的各自中包含的[[xi]],[[xj]]中的、较大值的隐匿值；集合更新部(4)，在X′中存在没有包含在1个以上的对中的隐匿值的情况下，将包括X′中的没有包含在1个以上的对中的隐匿值和由决定部所决定的隐匿值的集合设为新的X′；控制部(5)，进行控制以反复进行上述的处理，直到|X′|＝1为止；以及标志决定部(6)，决定标志[[z(xi)]](i＝1,…,n)，使得在[[xg]](g∈[1,n])为最大值时为[[z(xg)]]＝[[1]]、在i≠g时为[[z(xi)]]＝[[0]]。
-
公开(公告)号：CN111052206B
公开(公告)日：2023-06-06
申请号：CN201880054049.1
申请日：2018-08-16
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密计算装置得到在元素中具有一变量函数值的表M(i0，…，iS－1)的隐匿信息{M(i0，…，iS－1)}。其中，对表M(i0，…，iS－1)代入了计数器值ib，0，…，ib，S－1所得到的M(ib，0，…，ib，S－1)是作为Mb，2，1，…，Mb，3，2的任一个的矩阵Mb，γ，μ。秘密计算装置使用隐匿信息{ib，0}，…，{ib，S－1}以及隐匿信息{M(i0，…，iS－1)}，通过秘密计算，得到隐匿信息{Mb，γ，μ}，并得到执行残留处理所得到的矩阵Mb，Γ，MU的隐匿信息{Mb，Γ，MU}，所述残留处理包含在处理Pj，1、处理Pj，2、处理Pj，3，以及处理Pj，4之中的处理Pγ，μ之后进行的各处理。
-
公开(公告)号：CN107851164B
公开(公告)日：2021-06-08
申请号：CN201680042855.8
申请日：2016-07-20
Applicant: 日本电信电话株式会社
Abstract: 在秘密计算装置中，存储作为秘密计算的目标的目标数据的秘密分散值，被输入请求秘密计算的查询或查询的秘密分散值。秘密计算装置进行目标数据的秘密分散值的匹配性验证和查询或查询的秘密分散值的匹配性验证，用匹配性验证中合格了的目标数据的秘密分散值，进行与匹配性验证中合格了的查询或与查询的秘密分散值相应的秘密计算而得到运算结果的秘密分散值，并输出运算结果的秘密分散值。
-
公开(公告)号：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。
-
公开(公告)号：CN111052204A
公开(公告)日：2020-04-21
申请号：CN201880053740.8
申请日：2018-08-16
Applicant: 日本电信电话株式会社
Abstract: 份额生成装置获得N个种子s0，…，sN－1，获得明文x∈Fm以及函数值e的函数值y＝g(x，e)∈Fm，得到并输出包含元素yi和对于d∈{0，…，N－1}且d≠i的N－1个种子sd的信息，作为秘密分散中的明文x的份额SSi。其中，通过满足m＝m(0)+…+m(N－1)的元素y0∈Fm(0)，…，yN－1∈Fm(N－1)表现函数值y。
-
Patent Agency Ranking
公开(公告)号：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)。
-
公开(公告)号：CN118056201A
公开(公告)日：2024-05-17
申请号：CN202280067250.X
申请日：2022-01-07
Applicant: 日本电信电话株式会社
IPC: G06F21/60
Abstract: 提供能够在将计算过程、中途的值全部隐匿的状态下安全地进行层次型聚类的聚类装置。聚类装置包含：集群ID更新部，将最接近的两个集群进行结合，并更新将数据ID和集群ID一对一地建立了对应的集群ID表格的集群ID；以及集群之间距离更新部，执行从作为全部集群之间的距离的表格的集群之间距离表格，删除与进行结合的集群对应的信息的删除处理、以及在集群之间距离表格中，追加新结合的集群与其它集群的距离的追加处理，并更新集群之间距离表格，集群ID表格以及集群之间距离表格的信息被加密，所述聚类装置使用未解密而被加密的信息，进行集群ID更新部中的处理、以及集群之间距离更新部中的追加处理。
-
公开(公告)号：CN111052204B
公开(公告)日：2023-05-02
申请号：CN201880053740.8
申请日：2018-08-16
Applicant: 日本电信电话株式会社
Abstract: 份额生成装置获得N个种子s0，…，sN－1，获得明文x∈Fm以及函数值e的函数值y＝g(x，e)∈Fm，得到并输出包含元素yi和对于d∈{0，…，N－1}且d≠i的N－1个种子sd的信息，作为秘密分散中的明文x的份额SSi。其中，通过满足m＝m(0)+…+m(N－1)的元素y0∈Fm(0)，…，yN－1∈Fm(N－1)表现函数值y。
-
公开(公告)号：CN111052205B
公开(公告)日：2023-03-28
申请号：CN201880054042.X
申请日：2018-08-16
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 依照沙米尔秘密分散法的明文x的份额[x]i被N个份额[x0]i，…，[xN－1]i表现，各份额生成装置Ai得到种子si的函数值ri＝Pm(i(－))(si)，使用拉格朗日系数λ(i，i(－))、份额[xi(－)]i、以及函数值ri得到第1计算值ζi＝λ(i，i(－))[xi(－)]i+ri，将第1计算值ζi输出到份额生成装置Ai(－)。各份额生成装置Ai接受第2计算值ζi(+)，使用拉格朗日系数λ(i，i(+))、份额[xi]i、以及第2计算值ζi(+)得到第3计算值zi＝λ(i，i(+))[xi]i+ζi(+)，得到并输出含有种子si以及第3计算值zi的信息，作为秘密分散中的明文x的份额SSi。
-
-
-
-
-
-
-
-
-
Search Results
56
records
(took 0.043 seconds)
