公开(公告)号：CN117693750A

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

申请号：CN202180100287.3

申请日：2021-07-08

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

Inventor： 菊池亮 ,  五十岚大 ,  须藤弘贵

IPC: G06F21/71 ,  G09C1/00

Abstract: 秘密计算系统的秘密计算装置(1n)具备第一计算单元(11n)、第二计算单元(12n)、第三计算单元(13n)、第四计算单元(14n)、输出单元(15n)。通过它们协作来进行计算，能够对追加了标志的表进行按最大值分组(group by max)运算或按最小值分组(group by min)运算。

公开(公告)号：CN117581227A

公开(公告)日：2024-02-20

申请号：CN202180100254.9

申请日：2021-07-08

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

Inventor： 菊池亮 ,  五十岚大 ,  须藤弘贵

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

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

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

公开(公告)号：CN112805768B

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

申请号：CN201980064791.5

申请日：2019-10-02

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

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

IPC: G09C1/00

Abstract: 一种秘密S型函数计算系统，将mapσ设为由表示S型函数σ(x)的定义域的参数(a0,…,ak‑1)和表示值域的参数(σ(a0),…,σ(ak‑1))(a0,…,ak‑1为满足a0

公开(公告)号：CN114930431A

公开(公告)日：2022-08-19

申请号：CN202080092455.4

申请日：2020-01-17

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

Inventor： 滨田浩气 ,  菊池亮

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

公开(公告)号：CN112602135A

公开(公告)日：2021-04-02

申请号：CN201980053645.2

申请日：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、比特反转部118n、第三向量提取部119n、变形第一表生成部120n、第一表联接部121n、第一表整形部122n。

公开(公告)号：CN107735830B

公开(公告)日：2020-10-20

申请号：CN201680033336.5

申请日：2016-06-13

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

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

IPC: G09C1/00

Abstract: 用“第1对象比特串”表示的值的秘密分散值，得到将“第1对象比特串”的最高位比特的值设为比最高位比特低位的“第1检查比特”的值的“第1检查比特串”表示的值的秘密分散值。其中，“第1对象比特串”在最高位比特为“1”的情况下对应于空值，最高位比特为“0”的情况下对应于实数值。接着，用“第1检查比特串”表示的值的秘密分散值，得到从“第1检查比特串”的最低位比特至“第1检查比特”为止的比特值的秘密分散值。

公开(公告)号：CN105900164B

公开(公告)日：2019-03-08

申请号：CN201580004206.4

申请日：2015-01-07

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

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

IPC: G09C1/00 ,  G06F7/08 ,  G06F21/60

Abstract: 高速进行包含秘密拣选的秘密计算。置换数据生成步骤(S10)生成置换数据 , ，生成置换数据 。随机ID串生成步骤(S12)生成随机ID串[r→i]，生成随机ID串[r→L]。秘密随机置换步骤(S14)通过置换数据 对随机ID串[r→i‑1]、密钥串[k→i]以及随机ID串[r→i]的组进行秘密随机置换。标志制成步骤(S16)使用密钥[kj]＝([kj,0],……,[kj,L‑1])来设定标志[fj,h]。位次表制成步骤(S18)使用标志[fj,h]来制成位次表[s→]。拣选置换生成步骤(S20)使用随机ID串[r→i]、位次表[s→]、置换后密钥串[πik→i]以及置换后随机ID串[πir→i]来生成拣选置换σπ‑1L。

公开(公告)号：CN107735830A

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

申请号：CN201680033336.5

申请日：2016-06-13

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

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

IPC: G09C1/00

Abstract: 用“第1对象比特串”表示的值的秘密分散值，得到将“第1对象比特串”的最高位比特的值设为比最高位比特低位的“第1检查比特”的值的“第1检查比特串”表示的值的秘密分散值。其中，“第1对象比特串”在最高位比特为“1”的情况下对应于空值，最高位比特为“0”的情况下对应于实数值。接着，用“第1检查比特串”表示的值的秘密分散值，得到从“第1检查比特串”的最低位比特至“第1检查比特”为止的比特值的秘密分散值。

公开(公告)号：CN105593919B

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

申请号：CN201480054555.2

申请日：2014-10-03

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

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

IPC: G09C1/00

CPC classification number: H04L9/085 ,  G09C1/00 ,  H04L2209/46

Abstract: 提供能够削减通信成本的秘密商转移装置。一种秘密商转移装置，设为u为自然数且表示边界值，将m设为满足m≤2u的整数，将i设为满足i＝0，1，……，m‑1的整数，将明文a设为0以上且小于任意的模p的整数，设为整数a和0以2u为模而同余，设为a被表现为m个子份额x0，……，xm‑1的和，将子份额的合计值aZ的基于p的商q计算为q＝Σ(i＜m)ximod2u。