DATABASE SYSTEM AND DATABASE PROCESSING METHOD
    1.
    发明公开
    DATABASE SYSTEM AND DATABASE PROCESSING METHOD 审中-公开
    数据库系统和数据库处理方法

    公开(公告)号:EP3296980A1

    公开(公告)日:2018-03-21

    申请号:EP16792629.4

    申请日:2016-05-06

    摘要: A database system comprises a determining part 13 determining whether or not to conceal information to be registered in a database, a terminal device 1 that, if the determining part 13 determines that the information is to be concealed, generates N information fragments by secret-sharing the information and sends the N information fragments to a system management device 2, where N is a predetermined positive integer, the system management device 2 sending the N information fragments received from the terminal device 1 to N different database devices 3, and N database devices 3 each storing one of N information fragments received from the system management device 2.

    摘要翻译: 数据库系统包括:确定部13,其确定是否隐藏要在数据库中注册的信息;终端装置1,如果确定部13确定该信息将被隐藏,则通过秘密共享来生成N个信息片段 并将N个信息分片发送给系统管理设备2,N为预定正整数,系统管理设备2将从终端设备1接收到的N个信息分片发送给N个不同的数据库设备3,N个数据库设备 每个存储从系统管理设备2接收的N个信息片段中的一个。

    MATRIX/KEY GENERATION DEVICE, MATRIX/KEY GENERATION SYSTEM, MATRIX COUPLING DEVICE, MATRIX/KEY GENERATION METHOD, AND PROGRAM
    5.
    发明公开
    MATRIX/KEY GENERATION DEVICE, MATRIX/KEY GENERATION SYSTEM, MATRIX COUPLING DEVICE, MATRIX/KEY GENERATION METHOD, AND PROGRAM 审中-公开
    矩阵/密钥生成装置,矩阵/密钥生成系统,矩阵耦合装置,矩阵/密钥生成方法和程序

    公开(公告)号:EP3246900A1

    公开(公告)日:2017-11-22

    申请号:EP16737380.2

    申请日:2016-01-13

    IPC分类号: G09C1/00

    摘要: A vector which includes duplicate elements and a matrix which is a coupling object are respectively converted into a vector which includes no duplication and a matrix corresponding to the vector. A matrix and key generation device includes a vector generation unit, a set generation unit, a matrix generation unit, and a key generation unit. The vector generation unit generates a vector x n so that X n [i]≠x n [j] if k n [i]=k n [j] at i≠j. The set generation unit generates a set B n,j so that individual elements correspond to combinations of the N-1 pieces of elements, which are individually selected from sets M 0 , ..., M N-1 other than a set M n , and x n [j] and the elements for all of the combinations are included. The matrix generation unit generates a matrix T n ' so that the matrix T n ' includes rows identical to T n [j] in the number equal to the number of elements of the set B n,j . The key generation unit generates a vector k n ' so that elements of the matrix T n ' which correspond to a row identical to T n [j] correspond to combinations of k n [j] and elements of the set B n,j and further, the elements of the set B n,j are different from each other when there are a plurality of rows identical to T n [j].

    摘要翻译: 包括重复元素和作为耦合对象的矩阵的矢量分别被转换为不包含重复的矢量和与该矢量对应的矩阵。 矩阵和密钥生成装置包括矢量生成单元,集合生成单元,矩阵生成单元和密钥生成单元。 如果在i≠j时kn [i] = kn [j],则矢量生成单元生成矢量xn,使得Xn [i]≠xn [j]。 集合生成单元生成集合Bn,j,使得各个元素对应于从集合Mn以外的集合M0,...,MN-1中单独选择的N-1个元素的组合,并且xn [ 包括所有组合的元素。 矩阵生成单元生成矩阵Tn',使得矩阵Tn'包括与组Bn,j的元素的数量相等的Tn [j]的行。 密钥生成单元生成向量kn',使得对应于与Tn [j]相同的行的矩阵Tn'的元素对应于kn [j]和集合Bn,j的元素的组合,并且进一步地,元素 当存在多个与Tn [j]相同的行时,集合Bn,j彼此不同。

    NON-DECREASING SEQUENCE DETERMINING DEVICE, NON-DECREASING SEQUENCE DETERMINING METHOD, AND PROGRAM
    6.
    发明公开
    NON-DECREASING SEQUENCE DETERMINING DEVICE, NON-DECREASING SEQUENCE DETERMINING METHOD, AND PROGRAM 审中-公开
    非降低序列确定装置,非降低序列确定方法和程序

    公开(公告)号:EP3206201A1

    公开(公告)日:2017-08-16

    申请号:EP15849344.5

    申请日:2015-10-05

    IPC分类号: G09C1/00 G06F9/44 H04L9/28

    摘要: Determination as to whether a nondecreasing sequence exists or not is efficiently made. A sorting part 10 sorts elements of a set P i in ascending order to generate vectors t i,i+1 and b i,i+1 . A merging part 20 generates vectors t 0,m and b 0,m by repeating the process of merging vectors (t i,j , b i,j ) and (t j,k , b j,k ) to generate (t i,k , b i,k ). A stable-sorting part 21 generates a vector e by coupling and stably sorting vectors b i,j and t j,k . A searching part 22 searches for sets of (λ, x, y) in which e[λ] is b i,j [x] and e[λ + 1] is t j,k [y] and generates a set X including all x and a set Y including all y. An extracting part 23 sorts t i,j [x] (x ∈ X) in ascending order to generate a vector t i,k and sorts b j,k [y] (y ∈ Y) in ascending order to generate a vector b j,k . If the length of a vector t 0,m is 0, a determining part 30 outputs a result of determination that indicates the absence of a nondecreasing sequence.

    摘要翻译: 确定是否存在非降序序列是有效的。 分类部分10按升序对集合Pi的元素进行排序以生成向量ti,i + 1和bi,i + 1。 合并部分20通过重复合并向量(ti,j,bi,j)和(tj,k,bj,k)以生成(ti,k,bi,k)的过程来生成向量t0,m和b0, 。 稳定分类部分21通过耦合并稳定地分类矢量bi,j和tj,k来生成矢量e。 搜索部分22搜索其中e [λ]是bi,j [x]和e [λ+ 1]是tj,k [y]的(λ,x,y)的集合并且生成包括全部x 和包含所有y的集合Y. 提取部分23按照升序对ti,j [x](x∈X)进行排序以生成向量ti,k并且按升序对bj,k [y](y∈Y)进行排序以生成向量bj,k。 如果向量t0,m的长度为0,则确定部件30输出指示不存在非减少序列的确定结果。

    PARTIAL CHARACTER STRING POSITION DETECTION DEVICE, PARTIAL CHARACTER STRING POSITION DETECTION METHOD, AND PROGRAM
    7.
    发明公开
    PARTIAL CHARACTER STRING POSITION DETECTION DEVICE, PARTIAL CHARACTER STRING POSITION DETECTION METHOD, AND PROGRAM 审中-公开
    部分字符串位置检测装置,部分字符串位置检测方法和程序

    公开(公告)号:EP3206200A1

    公开(公告)日:2017-08-16

    申请号:EP15848972.4

    申请日:2015-10-05

    IPC分类号: G09C1/00

    摘要: The positions in a text in which partial character strings in a pattern appear are efficiently detected. A partial-character-string position detecting device 1 takes inputs of a secret text [t] of a text t, a secrete text of a pattern p, a secret text of a vector c, and a secret text of a matrix E and outputs a secret text of a matrix H. A first matrix generating part 20 generates a secret text of a matrix F, in which F[i][j] = E[i][j + i mod n + 1] (where it is assumed that E[i][n] = ¬c[i]). A second matrix generating part 30 generates a secret text of a matrix F', in which F[i][j] = 1 is set if c[i] = 0 or if c[i] = 1 and F[k][j] = 1 for every k that is successively c[k] = 1, otherwise F[i][j] = 0 is set, where k = i, ..., n - 1. A third matrix generating part 40 computes = ∧ ∧ ¬c[i - 1]> to generate the secrete text .

    摘要翻译: 在模式中出现部分字符串的文本中的位置被有效地检测到。 部分字符串位置检测装置1输入文本t的秘密文本[t],模式p的秘密文本

    ,矢量c的秘密文本和秘密文本 并输出矩阵H的秘密文本。第一矩阵生成部20生成矩阵F的秘密文本,其中F [i] [j] = E [ i] [j + i mod n + 1](其中假设E [i] [n] =¬c[i])。 第二矩阵生成部件30生成矩阵F'的秘密文本 = ∧c[i-1]>以生成秘密文本

    SECRET COMBINATION SYSTEM, METHOD THEREFOR, SECRET CALCULATION DEVICE, AND PROGRAM

    公开(公告)号:EP3839922A1

    公开(公告)日:2021-06-23

    申请号:EP19849488.2

    申请日:2019-08-08

    IPC分类号: G09C1/00

    摘要: A secure joining system is a secure joining system including a plurality of secure computing apparatuses. The plurality of secure computing apparatuses include a first vector joining unit 11 n , a first permutation calculation unit 12 n , a first vector generation unit 13 n , a second vector joining unit 14 n , a first permutation application unit 15 n , a second vector generation unit 16 n , a first inverse permutation application unit 17 n , a first vector extraction unit 18 n , a second permutation application unit 19 n , a third vector extraction unit 110 n , a second inverse permutation application unit 111 n , a second vector extraction unit 112 n , a modified second table generation unit 113 n , a third permutation application unit 114 n , a fourth vector generation unit 115 n , a shifting unit 116 n , a third inverse permutation application unit 117 n , a bit inversion unit 118 n , a third vector extraction unit 119 n , a modified first table generation unit 120 n , a first table joining unit 121 n , and a first table formatting unit 122 n .

    SECRET CALCULATION SYSTEM AND RELAY DEVICE, AND METHOD, PROGRAM, AND STORAGE MEDIUM THEREOF
    10.
    发明公开
    SECRET CALCULATION SYSTEM AND RELAY DEVICE, AND METHOD, PROGRAM, AND STORAGE MEDIUM THEREOF 审中-公开
    秘密计算系统和继电器装置,以及方法,程序和存储介质

    公开(公告)号:EP3185234A1

    公开(公告)日:2017-06-28

    申请号:EP15848792.6

    申请日:2015-10-02

    IPC分类号: G09C1/00 G06F21/60

    摘要: A relay device 12 is provided which transfers a plurality of original data fragments corresponding to a plurality of secret sharing values of original data to a plurality of secure computation devices, transfers, to each of the secure computation devices, a request to send a result fragment based on a secure computation result corresponding to any one of the original data fragments, and transfers the result fragment. The relay device 12 controls timing with which the original data fragments are transferred and timing with which the request to send is transferred.

    摘要翻译: 提供了中继设备12,其将与原始数据的多个秘密共享值相对应的多个原始数据片段传输到多个安全计算设备,向每个安全计算设备传输发送结果片段的请求 基于对应于任何一个原始数据片段的安全计算结果,并传送结果片段。 中继装置12控制传送原始数据片段的定时和传送请求的定时。