-
公开(公告)号:CN104412539A
公开(公告)日:2015-03-11
申请号:CN201380035857.0
申请日:2013-07-04
Applicant: 日本电信电话株式会社
CPC classification number: G06F21/62 , G06F21/60 , G06F21/606 , H04L9/008 , H04L9/085 , H04L2209/46
Abstract: 秘密分散系统将Ramp型秘密分散的分散值变换为具有同态的秘密分散的分散值。数据分散装置由分散部将信息a通过任意的Ramp型秘密分散方式S1分散为N个分散值fa(n)。分散数据变换装置由随机数选择部生成以L个随机数ri,l作为元素的随机数向量ri。第一随机数分散部将随机数向量ri通过Ramp型秘密分散方式S1分散为N个分散值fri(n)。第二随机数分散部将L个随机数ri,l通过任意的秘密分散方式S2分别分散为N个分散值gri,l(n)。干扰部利用分散值fa(i)和分散值frλ(i)生成分散值Ui。恢复部根据分散值Uλ通过Ramp型秘密分散方式S1恢复L个干扰信息cl。再分散部将干扰信息cl通过秘密分散方式S2分别分散为N个而生成分散值gcl(n)。变换部利用分散值gcl(i)和分散值grλ,l(i)生成信息a的分散值gal(i)。
-
公开(公告)号:CN103403781A
公开(公告)日:2013-11-20
申请号:CN201280011766.9
申请日:2012-03-08
Applicant: 日本电信电话株式会社
IPC: G09C1/00
CPC classification number: G06F21/602 , H04L9/008 , H04L9/085 , H04L9/3218 , H04L2209/42 , H04L2209/46 , H04L2209/50
Abstract: 在隐匿函数计算中使乘法更有效率,使隐匿函数计算比以往更高速。在3个以上的计算装置中进行协调,生成随机数r的隐匿值[r],关于任意的值A0、…、An-1的隐匿值[A0]、…、[An-1],通过加法以及乘法构成的函数f进行隐匿函数计算,计算隐匿的函数值[C]=[f([A0]、…、[An-1])]、[C’]=[r·f([A0]、…、[An-1])],进一步计算隐匿值[r·C-C’],若[r·C-C’]为[0]则输出[C],若不为[0]则输出表示非法检测的信息。
-
公开(公告)号:CN103329185A
公开(公告)日:2013-09-25
申请号:CN201280006168.2
申请日:2012-01-20
Applicant: 日本电信电话株式会社
CPC classification number: G06F7/57 , G06F7/5443 , H04L9/085 , H04L2209/46
Abstract: 提供一种在通过三个子装置(计算装置)的协调计算来进行隐匿积和计算时,能够高速地进行计算且容易安装的方法。在子装置X执行子装置X随机数生成步骤、子装置X第1计算步骤以及子装置X第2计算步骤,子装置Y执行子装置Y随机数生成步骤、子装置Y第1计算步骤以及子装置Y第2计算步骤,子装置Z执行子装置Z随机数生成步骤、子装置Z第1计算步骤以及子装置Z第2计算步骤的隐匿计算方法中,对称地构成各个子装置的计算处理。
-
公开(公告)号:CN116368549B
公开(公告)日:2025-05-02
申请号:CN202080106103.X
申请日:2020-10-16
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: G09C1/00
Abstract: 本发明提供有效地统一浮点的指数部的秘密计算技术。为根据浮点向量的份额([[→a]]P,[[→ρ]]Q)(→a=(a0,…,am‑1),→ρ=(ρ0,…,ρm‑1)),计算统一了指数部的浮点向量的份额([[→b]]P,[[→ρmax]]Q)(→b=(b0,…,bm‑1),→ρmax=(ρmax,…,ρmax)(ρmax=max{ρ0,…,ρm‑1}),满足2ρ_iai≒2ρ_maxbi)的秘密指数部统一系统,包括:尾数部计算单元,根据份额[[→a]]P的第i元素和将份额[[→ρdif]]Q=[[→ρ]]Q‑[[→ρmax]]Q转换为复制秘密分散的份额 >Q的第i元素,计算数值bi的份额[[bi]]P(bi=2‑ρ_dif,iai),由此计算份额[[→b]]P。
-
公开(公告)号:CN117693750A
公开(公告)日:2024-03-12
申请号:CN202180100287.3
申请日:2021-07-08
Applicant: 日本电信电话株式会社
Abstract: 秘密计算系统的秘密计算装置(1n)具备第一计算单元(11n)、第二计算单元(12n)、第三计算单元(13n)、第四计算单元(14n)、输出单元(15n)。通过它们协作来进行计算,能够对追加了标志的表进行按最大值分组(group by max)运算或按最小值分组(group by min)运算。
-
公开(公告)号:CN114207694B
公开(公告)日:2024-03-08
申请号:CN201980099184.2
申请日:2019-08-14
Applicant: 日本电信电话株式会社
IPC: G09C1/00
-
公开(公告)号:CN117581227A
公开(公告)日:2024-02-20
申请号:CN202180100254.9
申请日:2021-07-08
Applicant: 日本电信电话株式会社
IPC: G06F21/71
Abstract: 基于本发明的一方式的秘密计算系统的秘密计算装置1n具备第一计算部11n、第二计算部12n、第三计算部13n、第四计算部14n、第五计算部15n、第六计算部16n、第七计算部17n、输出部18n3。通过它们协作进行计算,从而能够对追加了标志的表格进行group by count运算。
-
公开(公告)号:CN112805769B
公开(公告)日:2023-11-07
申请号:CN201980064800.0
申请日:2019-09-25
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 提供高速并且高精度地对S型函数进行秘密计算的技术。秘密S型函数计算系统将g(x)设为能秘密计算的函数,根据输入值x的份额[[x]]计算对于输入值x的S型函数的值的份额[[σ'(x)]],包括:第一比较单元,生成第一比较结果[[c]]=less_than([[x]],t1);第二比较单元,生成第二比较结果[[d]]=greater_than([[x]],t0);第一逻辑计算单元,生成第一逻辑计算结果[[e]]=not([[c]]);第二逻辑计算单元,生成第二逻辑计算结果[[k]]=and([[c]],[[d]])或者[[k]]=mul([[c]],[[d]]);以及函数值计算单元,计算份额[[σ'(x)]]=mul([[k]],[[g(x)]])+[[e]]。
-
公开(公告)号:CN112005287B
公开(公告)日:2023-08-18
申请号:CN201980026365.2
申请日:2019-04-17
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: G09C1/00
Abstract: 在保持隐匿性的情况下高效地求出聚合排名。逆置换部(12)对表的交叉列表应用置换的逆置换,生成表示逆置换完毕的交叉列表的向量的份额,其中所述置换是将根据关键字属性将表进行了分组时的各组的最后的元素从开头按顺序排列那样移动的置换。部分总和部(13)由逆置换完毕的交叉列表计算前缀和。排名计算部(14)由前缀和的结果生成表示组内的升序排名的向量的份额。
-
公开(公告)号:CN111758127B
公开(公告)日:2023-08-08
申请号:CN201980013979.7
申请日:2019-02-14
Applicant: 日本电信电话株式会社
Abstract: 秘密计算装置使用存储的隐匿化认证信息[w]i以及被输入的隐匿化认证信息[ω]i,通过秘密计算得到第1隐匿化验证值[z]i=[w-ω]i,得到作为扩域随机数rm的秘密分散值的隐匿化扩域随机数[rm]i∈[Fε],使用第1隐匿化验证值[z]i,通过秘密计算得到将ym隐匿化后的第2隐匿化验证值[ym]i,使用隐匿化扩域随机数[rm]i以及第2隐匿化验证值[ym]i,通过秘密计算得到并输出第3隐匿化验证值[rmym]i。
-
-
-
-
-
-
-
-
-