公开(公告)号：CN107533813B

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

申请号：CN201680025992.0

申请日：2016-05-06

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

Inventor： 桐渊直人 ,  泷口浩义

IPC: G09C1/00 ,  G06F16/27 ,  G06F21/62 ,  G06F16/21 ,  G06F16/00

Abstract: 本发明的数据库系统具备：判定单元(13)，其判定是否将要在数据库中注册的信息进行隐匿；终端装置(1)，在判定单元(13)判断为进行隐匿的情况下，将N设为规定的正整数，将信息秘密分散，由此生成N个碎片信息，并发送到系统管理装置(2)；系统管理装置(2)，其将从终端装置(1)接收到的N个碎片信息分别发送到N个数据库装置(3)；N个数据库装置(3)，其分别存储从系统管理装置(2)接收到的N个碎片信息。

公开(公告)号：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)输出表示不存在非减序列的判定结果。

公开(公告)号：CN106796763B

公开(公告)日：2020-07-28

申请号：CN201580053884.X

申请日：2015-10-02

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

Inventor： 泷口浩义 ,  桐渊直人 ,  宫田辉子

IPC: G09C1/00 ,  G06F21/60

Abstract: 本发明提供一种中继装置(12)，其将与原数据的多个秘密分散值对应的多个原数据片断向多个秘密计算装置转发，且将基于与该原数据片断的任一个对应的秘密计算结果的结果片断的发送请求向该秘密计算装置的每一个转发，转发该结果片断。中继装置(12)控制转发原数据片断的定时及转发发送请求的定时。

公开(公告)号：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)。

公开(公告)号：CN107533813A

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

申请号：CN201680025992.0

申请日：2016-05-06

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

Inventor： 桐渊直人 ,  泷口浩义

IPC: G09C1/00 ,  G06F17/30 ,  G06F21/60 ,  G06F21/62

Abstract: 本发明的数据库系统具备：判定单元(13)，其判定是否将要在数据库中注册的信息进行隐匿；终端装置(1)，在判定单元(13)判断为进行隐匿的情况下，将N设为规定的正整数，将信息秘密分散，由此生成N个碎片信息，并发送到系统管理装置(2)；系统管理装置(2)，其将从终端装置(1)接收到的N个碎片信息分别发送到N个数据库装置(3)；N个数据库装置(3)，其分别存储从系统管理装置(2)接收到的N个碎片信息。

公开(公告)号：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〕。