公开(公告)号：CN112313728A

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

申请号：CN201980040356.9

申请日：2019-06-13

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

Inventor： 五十岚大 ,  滨田浩气

IPC: G09C1/00

Abstract: 秘密结合系统是包含多个秘密计算装置的秘密结合系统，多个秘密计算装置包括向量结合部(11n)、第一置换计算部(12n)、第一置换应用部(13n)、第一向量生成部(14n)、第二向量生成部(15n)、比特反转部(16n)、第二置换计算部(17n)、第二置换应用部(18n)、第三向量生成部(19n)、逆置换应用部(110n)、向量分离部(111n)、第三置换应用部(112n)、属性值置换部(113n)以及第四向量生成部(114n)。

公开(公告)号：CN112119442A

公开(公告)日：2020-12-22

申请号：CN201980032660.9

申请日：2019-05-14

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

Inventor： 五十岚大 ,  滨田浩气

IPC: G09C1/00

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

公开(公告)号：CN106796765B

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

申请号：CN201580053994.6

申请日：2015-10-05

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

Inventor： 滨田浩气 ,  五十岚大 ,  桐渊直人

IPC: G09C1/00 ,  H04L9/08

Abstract: 高效地判定非减序列的存在。整列部(10)生成将集合Pi的元素按升序排列的矢量ti,i+1和bi,i+1。合并部(20)重复进行将矢量(ti,j,bi,j)和(tj,k,bj,k)合并而生成矢量(ti,k,bi,k)，从而生成矢量t0,m和b0,m。稳定排序部(21)生成将矢量bi,j和tj,k连结并稳定排序的矢量e。搜索部(22)搜索e[λ]为bi,j[x]且e[λ+1]为tj,k[y]的(λ,x,y)的组，生成包含全部x的集合X和包含全部y的集合Y。提取部(23)生成将ti,j[x](x∈X)按升序排列的矢量ti,k、和将bj,k[y](y∈Y)按升序排列的矢量bi,k。若矢量t0,m的长度为0则判定部(30)输出表示不存在非减序列的判定结果。

公开(公告)号：CN107210006B

公开(公告)日：2020-09-15

申请号：CN201680008635.3

申请日：2016-02-01

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

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

IPC: G09C1/00

Abstract: 用较少的通信量检测份额的不一致。n台不一致检测装置生成随机数si，并公开。n台不一致检测装置生成随机数s0、…、sn‑1的总和即共享随机数s。n台不一致检测装置计算份额[c]i。n台不一致检测装置生成如若复原则成为随机数r的份额[r]i。n台不一致检测装置计算如若复原则成为判定值d的份额[d]i。1台不一致检测装置从n‑1台不一致检测装置接收份额[d]1、…、[d]n‑1。1台不一致检测装置根据k个份额[d]0、…、[d]k‑1恢复n‑k个份额[d]'k、…、[d]'n‑1。1台不一致检测装置对j＝k、…、n‑1判定份额[d]j和份额[d]'j是否一致。

公开(公告)号：CN109791741A

公开(公告)日：2019-05-21

申请号：CN201780058429.8

申请日：2017-09-14

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

Inventor： 五十岚大 ,  桐渊直人 ,  滨田浩气 ,  诸桥玄武

IPC: G09C1/00

Abstract: 提供抑制通信量，同时由两个表生成一个表的秘密等值连接技术。包括：从由表L的第1列、表R的第1列生成的元素列生成置换 的第一置换生成单元(110)；对j＝2,..,a，从由表L的第j列生成的元素列，使用置换 、前缀和、逆置换 生成表J的第j列的第一列生成单元(120)；由元素列([[1]],..,[[1]],[[0]],..,[[0]],[[-1]],..,[[-1]])，使用置换 、前缀和、逆置换 生成连接结果元素列的连接结果元素列生成单元(130)；对j＝a+1,..,a+b-1，使用连接结果元素列和表R的第j-a+1列生成表J的第j列的第二列生成单元(140)；使用连接结果元素列和表R的第1列生成表J的第1列的第三列生成单元(150)。

公开(公告)号：CN109478381A

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

申请号：CN201780038369.3

申请日：2017-06-30

Applicant: 日本电信电话株式会社 ,  国立大学法人东北大学

Inventor： 滨田浩气 ,  千田浩司 ,  长谷川聪 ,  长崎正朗 ,  三泽计治

IPC: G09C1/00

Abstract: 通过秘密计算高效地计算费希尔精确检验。将a,b,c,d设为2×2的列联表的频数，将[a],[b],[c],[d]分别设为频数a,b,c,d的隐匿文，将N设为a+b+c+d≦N的上界。基准频数计算单元12计算a0+b0＝a+b,c0+d0＝c+d,a0+c0＝a+c,b0+d0＝b+d成立的整数即基准频数的组(a0,b0,c0,d0)的隐匿文([a0],[b0],[c0],[d0])。模型数决定单元13决定h0≦h1成立的整数h0,h1。模型计算单元14对于i＝h0,…,h1，计算[ai]＝[a0]+i,[bi]＝[b0]-i,[ci]＝[c0]-i,[di]＝[d0]+i，求频数的组(ai,bi,ci,di)的隐匿文的集合S＝{([ai],[bi],[ci],[di])}i。

公开(公告)号：CN109416894A

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

申请号：CN201780038693.5

申请日：2017-06-30

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

Inventor： 滨田浩气

IPC: G09C1/00

Abstract: 从隐匿化的排列高效地读出多个元素。向输入单元(11)输入将大小为n的排列a＝(a[0],…,a[n-1])隐匿化的隐匿文的排列 ＝( ,…, )、0以上且小于n的整数x的隐匿文 、以及m个0以上且小于n的整数i0,…,im-1。隐匿偏移单元(12)将隐匿文的排列 仅隐匿偏移 ，求对将排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n-1])进行了隐匿化的隐匿文的排列 ＝( ,…, )。排列生成单元(13)从隐匿文的排列 生成隐匿文的排列 ＝( ,…, )。

公开(公告)号：CN107851164A

公开(公告)日：2018-03-27

申请号：CN201680042855.8

申请日：2016-07-20

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

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

IPC: G06F21/60 ,  G06F21/64 ,  G09C1/00

CPC classification number: G06F21/30 ,  G06F21/60 ,  G06F21/64 ,  G09C1/00 ,  H04L9/08

Abstract: 在秘密计算装置中，存储作为秘密计算的目标的目标数据的秘密分散值，被输入请求秘密计算的查询或查询的秘密分散值。秘密计算装置进行目标数据的秘密分散值的匹配性验证和查询或查询的秘密分散值的匹配性验证，用匹配性验证中合格了的目标数据的秘密分散值，进行与匹配性验证中合格了的查询或与查询的秘密分散值相应的秘密计算而得到运算结果的秘密分散值，并输出运算结果的秘密分散值。

公开(公告)号：CN106796764A

公开(公告)日：2017-05-31

申请号：CN201580053993.1

申请日：2015-10-05

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

Inventor： 滨田浩气 ,  五十岚大 ,  桐渊直人

IPC: G09C1/00

Abstract: 高效地检测模式中的部分字符串在文本中出现的位置。部分字符串位置检测装置(1)以文本t的秘文〔t〕、模式p的秘文〔p〕、向量c的秘文〔c〕及矩阵E的秘文〔E〕为输入，输出矩阵H的秘文〔H〕。第一矩阵生成单元20生成成为F[i][j]＝E[i][j+i mod n+1](其中，认为)的矩阵F的秘文〔F〕。第二矩阵生成单元(30)生成矩阵F'的秘文〔F'〕，该秘文〔F'〕在c[i]＝0的情况或c[i]＝1且关于以k＝i,…,n‑1连续为c[k]＝1的所有的k为F[k][j]＝1的情况下，设定F'[i][j]＝1，如果除此以外则设定F'[i][j]＝0。第三矩阵生成单元40计算〔H[i][j]〕＝〔F'[i][j‑i mod n+1]〕∧〔c[i]〕∧￢〔c[i‑1]〕，生成秘文〔H〕。

公开(公告)号：CN104412539B

公开(公告)日：2017-05-24

申请号：CN201380035857.0

申请日：2013-07-04

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

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

IPC: H04L9/08 ,  G06F21/62

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