-
公开(公告)号:CN107210005B
公开(公告)日:2020-07-10
申请号:CN201680005567.5
申请日:2016-01-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 将要素中有重复的向量和结合对象的矩阵转换为不重复的向量和与该向量对应的矩阵。矩阵/密钥生成装置具备向量生成单元、集合生成单元、矩阵生成单元、密钥生成单元。向量生成单元以在i≠j时,如果是kn[i]=kn[j]则xn[i]≠xn[j]的方式,生成向量xn。集合生成单元以与一个一个选自集合Mn以外的集合M0,…,MN-1的N-1个基元和xn[j]的组合对应、且包含全部的组合量的基元的方式,生成集合Bn,j。矩阵生成单元以将只具有集合Bn,j的基元的数量的、与Tn[j]相同的行的方式,生成矩阵Tn'。密钥生成单元以在与矩阵Tn’的和Tn[j]相同的行对应的要素与kn[j]和集合Bn,j的基元的组合对应、且具有多个与Tn[j]相同的行的情况下,集合Bn,j的基元相互不同的方式,生成向量kn'。
-
公开(公告)号:CN107210005A
公开(公告)日:2017-09-26
申请号:CN201680005567.5
申请日:2016-01-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 将要素中有重复的向量和结合对象的矩阵转换为不重复的向量和与该向量对应的矩阵。矩阵/密钥生成装置具备向量生成单元、集合生成单元、矩阵生成单元、密钥生成单元。向量生成单元以在i≠j时,如果是kn[i]=kn[j]则xn[i]≠xn[j]的方式,生成向量xn。集合生成单元以与一个一个选自集合Mn以外的集合M0,…,MN-1的N-1个基元和xn[j]的组合对应、且包含全部的组合量的基元的方式,生成集合Bn,j。矩阵生成单元以将只具有集合Bn,j的基元的数量的、与Tn[j]相同的行的方式,生成矩阵Tn'。密钥生成单元以在与矩阵Tn’的和Tn[j]相同的行对应的要素与kn[j]和集合Bn,j的基元的组合对应、且具有多个与Tn[j]相同的行的情况下,集合Bn,j的基元相互不同的方式,生成向量kn'。
-
公开(公告)号:CN105981088A
公开(公告)日:2016-09-28
申请号:CN201480074049.X
申请日:2014-12-05
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/0625 , G06F21/45 , H04L9/00 , H04L9/0863 , H04L9/3226 , H04L2209/46
Abstract: 以隐匿了个人信息的状态进行数据处理。注册者终端(2)对注册时输入密码进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)验证密码是否一致。注册者终端(2)对处理对象数据进行秘密分散而分配给秘密分散服务器(1)。秘密计算服务器(1)存储数据分散值。用户终端(3)对利用时输入密码进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)验证密码是否一致。用户终端(3)将数据处理请求发送给秘密计算服务器(1)。秘密计算服务器(1)对数据分散值执行秘密计算,生成处理结果的分散值。用户终端(3)恢复处理结果分散值而获得处理结果。
-
公开(公告)号:CN112602135B
公开(公告)日:2024-05-24
申请号:CN201980053645.2
申请日:2019-08-08
Applicant: 日本电信电话株式会社
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。
-
公开(公告)号:CN109791741B
公开(公告)日:2022-01-18
申请号:CN201780058429.8
申请日:2017-09-14
Applicant: 日本电信电话株式会社
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)。
-
公开(公告)号:CN106796765A
公开(公告)日:2017-05-31
申请号:CN201580053994.6
申请日:2015-10-05
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/0618 , G06F7/16 , G06F9/44 , G06F17/16 , H04L9/085 , H04L9/14 , H04L2209/46
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)输出表示不存在非减序列的判定结果。
-
公开(公告)号:CN112602135A
公开(公告)日:2021-04-02
申请号:CN201980053645.2
申请日:2019-08-08
Applicant: 日本电信电话株式会社
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。
-
公开(公告)号:CN106796764B
公开(公告)日:2020-03-03
申请号:CN201580053993.1
申请日:2015-10-05
Applicant: 日本电信电话株式会社
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〕。
-
公开(公告)号:CN105981088B
公开(公告)日:2019-05-03
申请号:CN201480074049.X
申请日:2014-12-05
Applicant: 日本电信电话株式会社
Abstract: 以隐匿了个人信息的状态进行数据处理。注册者终端(2)对注册时输入密码进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)验证密码是否一致。注册者终端(2)对处理对象数据进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)存储数据分散值。用户终端(3)对利用时输入密码进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)验证密码是否一致。用户终端(3)将数据处理请求发送给秘密计算服务器(1)。秘密计算服务器(1)对数据分散值执行秘密计算,生成处理结果的分散值。用户终端(3)恢复处理结果分散值而获得处理结果。
-
公开(公告)号:CN106796763A
公开(公告)日:2017-05-31
申请号:CN201580053884.X
申请日:2015-10-02
Applicant: 日本电信电话株式会社
Abstract: 本发明提供一种中继装置(12),其将与原数据的多个秘密分散值对应的多个原数据片断向多个秘密计算装置转发,且将基于与该原数据片断的任一个对应的秘密计算结果的结果片断的发送请求向该秘密计算装置的每一个转发,转发该结果片断。中继装置(12)控制转发原数据片断的定时及转发发送请求的定时。
-
-
-
-
-
-
-
-
-