-
1.发明公开
公开(公告)号：EP3206200A4
公开(公告)日：2018-06-06
申请号：EP15848972
申请日：2015-10-05
发明人： HAMADA KOKI , IKARASHI DAI , KIRIBUCHI NAOTO
IPC分类号： G09C1/00
CPC分类号： H04L9/0643 , G06F17/30985 , G09C1/00 , H04L2209/46
摘要： 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 .
-
2.发明公开
公开(公告)号：EP3206201A4
公开(公告)日：2018-06-06
申请号：EP15849344
申请日：2015-10-05
发明人： HAMADA KOKI , IKARASHI DAI , KIRIBUCHI NAOTO
CPC分类号： H04L9/0618 , G06F7/16 , G06F9/44 , G06F17/16 , H04L9/085 , H04L9/14 , H04L2209/46
摘要： 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.
-
3.发明公开
公开(公告)号：EP3185234A4
公开(公告)日：2018-02-14
申请号：EP15848792
申请日：2015-10-02
摘要： 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.
-
公开(公告)号：EP3101645A4
公开(公告)日：2017-10-11
申请号：EP14881321
申请日：2014-12-05
发明人： MIYATA TERUKO , TAKIGUCHI HIROYOSHI , KIRIBUCHI NAOTO , CHIDA KOJI , IKARASHI DAI , MOROHASHI GEMBU , FUJI HITOSHI , KAYAGUCHI SHIGERU
CPC分类号： H04L9/0625 , G06F21/45 , H04L9/00 , H04L9/0863 , H04L9/3226 , H04L2209/46
摘要： Data processing is performed while personal information is kept concealed. A registrant terminal 2 splits a registration input password and allocates the split pieces to secure computation servers 1. The secure computation servers 1 verify whether the password matches. The registrant terminal 2 splits target data and allocates the data shared values to the secure computation servers 1. The secure computation servers 1 store the data shared values. A user terminal 3 splits a utilization input password and allocates the split pieces to the secure computation servers 1. The secure computation servers 1 verify whether the password matches. The user terminal 3 sends a data processing request to the secure computation servers 1. The secure computation servers 1 execute secure computation of the data shared values to generate processing result shared values. The user terminal 3 recovers the processing result from the processing result shared values.
-
-
-
搜索结果
4 条记录 (耗时 0.01 秒)
