矩阵/密钥生成装置、矩阵/密钥生成系统、矩阵结合装置、矩阵/密钥生成方法、程序

    公开(公告)号:CN107210005B

    公开(公告)日:2020-07-10

    申请号:CN201680005567.5

    申请日:2016-01-13

    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

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

    秘密联接系统、该方法、秘密计算装置以及记录介质

    公开(公告)号:CN112602135B

    公开(公告)日:2024-05-24

    申请号:CN201980053645.2

    申请日:2019-08-08

    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

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

    秘密联接系统、该方法、秘密计算装置以及程序

    公开(公告)号:CN112602135A

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

    申请号:CN201980053645.2

    申请日:2019-08-08

    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

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

Patent Agency Ranking