专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US11537726B2 Secret computation system and method 有权
公开(公告)号：US11537726B2
公开(公告)日：2022-12-27
申请号：US16772543
申请日：2018-12-14
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Satoshi Tanaka , Ryo Kikuchi , Koji Chida
IPC分类号： G06F21/60
摘要： A secret computation system is a secret computation system for performing computation while keeping data concealed, and comprises a cyphertext generation device that generates cyphertext by encrypting the data, a secret computation device that generates encrypted basic statistics by performing secret computation of predetermined basic statistics using the cyphertext while keeping the cyphertext concealed, and a computation device that generates decrypted basic statistics by decrypting the encrypted basic statistics and performs predetermined computation using the decrypted basic statistics.

2. 发明授权

US11081024B2 Secure computation system, secure computation device, secure computation method, and program 有权
公开(公告)号：US11081024B2
公开(公告)日：2021-08-03
申请号：US16313243
申请日：2017-06-30
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION , TOHOKU UNIVERSITY
发明人： Koki Hamada , Koji Chida , Satoshi Hasegawa , Masao Nagasaki , Kazuharu Misawa
IPC分类号： H04L29/06 , G09C1/10 , G09C1/00 , H04L9/08
摘要： Fisher's exact test is efficiently computed through secure computation. It is assumed that a, b, c and d are frequencies of a 2×2 contingency table, [a], [b], [c] and [d] are secure texts of the respective frequencies a, b, c and d, and N is an upper bound satisfying a+b+c+dN. A reference frequency computation part computes a secure text ([a0], [b0], [c0], [d0]) of a combination of reference frequencies (a0, b0, c0, d0) which are integers satisfying a0+b0=a+b, c0+d0=c+d, a0+c0=a+c, and b0+d0=b+d. A number-of-patterns determination part determines integers h0 and h1 satisfying h0≤h1. A pattern computation part computes [ai]=[a0]+i, [bi]=[b0]−i, [ci]=[c0]−i and [di]=[d0]+i for i=h0, . . . , h1, and obtains a set S={([ai], [bi], [ci], [di])}i of secure texts of combinations of frequencies (ai, bi, ci, di).

3. 发明授权

US10679522B2 Secure computation apparatus, secure computation method and program 有权
公开(公告)号：US10679522B2
公开(公告)日：2020-06-09
申请号：US15737915
申请日：2016-06-13
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Koji Chida , Koki Hamada , Ryo Kikuchi
IPC分类号： G09C1/00
摘要： A secret sharing value of a value represented by a “first target bit string” is used to obtain a secret sharing value of a value represented by a “first check bit string” obtained by setting a value of the most significant bit of the “first target bit string” to a value of a “first check bit” that is lower than the most significant bit. Here, the “first target bit string” corresponds to a null value when the most significant bit is 1 and corresponds to a real number when the most significant bit is 0. Next, the secret sharing value of the value represented by the “first check bit string” is used to obtain secret sharing values of bit values of the least significant bit to “first check bit” of the “first check bit string”.

4. 发明授权

US10665137B2 Inconsistency detecting method, inconsistency detecting system, inconsistency detecting device, and program 有权
公开(公告)号：US10665137B2
公开(公告)日：2020-05-26
申请号：US15541410
申请日：2016-02-01
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Ryo Kikuchi , Koki Hamada , Koji Chida
IPC分类号： H04L29/06 , G09C1/00 , G06F21/64 , H04L9/08
摘要： An inconsistency in shares is detected with a small volume of communications traffic. n inconsistency detecting devices generate random numbers si and make the random numbers si public. The n inconsistency detecting devices generate a common random number s which is the sum total of the random numbers s0, . . . , sn−1. The n inconsistency detecting devices calculate shares [c]i. The n inconsistency detecting devices generate shares [r]i, each of which would become a random number r by reconstruction. The n inconsistency detecting devices calculate shares [d]i, each of which would become a judgment value d by reconstruction. One inconsistency detecting device receives shares [d]1, . . . , [d]n−1 from n−1 inconsistency detecting devices. The one inconsistency detecting device restores n−k shares [d]′k, . . . , [d]′n−1 from k shares [d]0, . . . , [d]k−1. The one inconsistency detecting device judges, for j=k, . . . , n−1, whether or not a share [d]j and a share [d]′j coincide with each other.

5. 发明授权

US10083314B2 Secret parallel processing device, secret parallel processing method, and program 有权
公开(公告)号：US10083314B2
公开(公告)日：2018-09-25
申请号：US15025486
申请日：2014-10-03
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Ryo Kikuchi , Koki Hamada , Koji Chida
IPC分类号： G06F21/62 , G09C1/00 , H04L9/08 , G06F21/64
CPC分类号： G06F21/6218 , G06F21/64 , G09C1/00 , H04L9/085 , H04L2209/08 , H04L2209/46
摘要： A secret parallel processing device reducing communication amount includes: a randomization unit that obtains a non-randomized input sequence and outputs a randomized sequence obtained by joining the non-randomized sequence and a dummy record sequence formed of a disclosed value and subjecting the joined sequences to random replacement processing and concealed random replacement data obtained by concealing used random replacement data; a calculation unit that obtains the non-randomized sequence, the randomized sequence, and the dummy record sequence, applies a predetermined function to the sequences, and generates an output checksum for each sequence by using calculation procedure data used in the processing of applying the function; and a correctness verification unit that obtains the output checksum for each sequence and the concealed random replacement data, assesses the output checksum for each sequence, and outputs a final test result determining whether the predetermined function has been correctly applied on the non-randomized sequence.

6. 发明授权

US11888977B2 Share generating device, share converting device, secure computation system, share generation method, share conversion method, program, and recording medium 有权
公开(公告)号：US11888977B2
公开(公告)日：2024-01-30
申请号：US17742632
申请日：2022-05-12
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Ryo Kikuchi , Koji Chida
IPC分类号： H04L9/08
CPC分类号： H04L9/085 , H04L9/0819 , H04L9/0869
摘要： A share generating device obtains N seeds s0, . . . , sN−1, obtains a function value y=g(x, e)∈Fm of plaintext x∈Fm and a function value e, and obtains information containing a member yi and N−1 seeds sd, where d∈{0, . . . , N−1} and d≠i, as a share SSi of the plaintext x in secret sharing and outputs the share SSi. It is to be noted that the function value y is expressed by members y0∈Fm(0), . . . , yN−1∈Fm(N−1) which satisfy m=m(0)+ . . . +m(N−1).

7. 发明授权

US10218495B2 Secure computation method, secure computation system, secure computation server, registrant terminal, user terminal and program 有权
公开(公告)号：US10218495B2
公开(公告)日：2019-02-26
申请号：US15110645
申请日：2014-12-05
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Teruko Miyata , Hiroyoshi Takiguchi , Naoto Kiribuchi , Koji Chida , Dai Ikarashi , Gembu Morohashi , Hitoshi Fuji , Shigeru Kayaguchi
IPC分类号： G06F12/14 , H04L9/06 , H04L9/00 , G06F21/45 , H04L9/08 , H04L9/32
摘要： Data processing is performed while personal information is kept concealed. A registrant terminal splits a registration input password and allocates the split pieces to secure computation servers. The secure computation servers verify whether the password matches. The registrant terminal splits target data and allocates the data shared values to the secure computation servers. The secure computation servers store the data shared values. A user terminal splits a utilization input password and allocates the split pieces to the secure computation servers. The secure computation servers verify whether the password matches. The user terminal sends a data processing request to the secure computation servers. The secure computation servers execute secure computation of the data shared values to generate processing result shared values. The user terminal recovers the processing result from the processing result shared values.

8. 发明授权

US10003460B2 Secret quotient transfer device, secret bit decomposition device, secret modulus conversion device, secret quotient transfer method, secret bit decomposition method, secret modulus conversion method, and programs therefor 有权
公开(公告)号：US10003460B2
公开(公告)日：2018-06-19
申请号：US15025394
申请日：2014-10-03
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Ryo Kikuchi , Koki Hamada , Koji Chida
IPC分类号： H04L9/08 , G09C1/00
CPC分类号： H04L9/085 , G09C1/00 , H04L2209/46
摘要： A secret quotient transfer device that can reduce the communication cost. On the assumption that u denotes a natural number and represents a boundary value, m denotes an integer that satisfies a relation m≤2u, i denotes an integer from 0 to m−1, a plain text a is an integer that is equal to or greater than 0 and smaller than an arbitrary modulo p, the integers a and 0 are congruent modulo 2u, and the plain text a is expressed as a sum of m sub-shares x0, . . . , xm-1, the secret quotient transfer device computes a quotient q of the division of a total sum aZ of the sub-shares by p according to q=Σ(i

9. 发明授权

US09679149B2 Secret sharing system, data distribution apparatus, distributed data transform apparatus, secret sharing method and program 有权
公开(公告)号：US09679149B2
公开(公告)日：2017-06-13
申请号：US14408453
申请日：2013-07-04
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Koji Chida , Dai Ikarashi , Koki Hamada , Ryo Kikuchi
IPC分类号： G06F21/62 , G06F21/60 , H04L9/00 , H04L9/08
CPC分类号： G06F21/62 , G06F21/60 , G06F21/606 , H04L9/008 , H04L9/085 , H04L2209/46
摘要： A secret sharing system transforms shares in ramp secret sharing to shares in homomorphic secret sharing. On a data distribution apparatus, a division part divides information a into N shares fa(n) using an arbitrary ramp secret sharing scheme S1. On each of distributed data transform apparatuses, a random number selecting part generates a random number vector ri whose elements are L random numbers ri1. A first random number division part divides the random number vector into N shares fri(n) using a ramp secret sharing scheme S1. A second random number division part divides each of the L random numbers ri1 into N shares gri,1(n) using an arbitrary secret sharing scheme S2. A disturbance part generates a share Ui by using a share fa(i) and shares frλ(i). A reconstruction part reconstructs L pieces of disturbance information c1 from shares Uλ by using the ramp secret sharing scheme S1. A redivision part divides each piece of disturbance information c1 into N using the secret sharing scheme S2 to generate shares gc1(n). A transform part generates shares ga1(i) of the information a by using a share gc1(i) and the shares grλ,1(i).

10. 发明申请

US20150193633A1 SECRET SHARING SYSTEM, DATA DISTRIBUTION APPARATUS, DISTRIBUTED DATA TRANSFORM APPARATUS, SECRET SHARING METHOD AND PROGRAM 有权
标题翻译：秘密共享系统，数据分发设备，分布式数据转换设备，秘密共享方法和程序
公开(公告)号：US20150193633A1
公开(公告)日：2015-07-09
申请号：US14408453
申请日：2013-07-04
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Koji Chida , Dai Ikarashi , Koki Hamada , Ryo Kikuchi
IPC分类号： G06F21/62 , H04L9/08 , G06F21/60
CPC分类号： G06F21/62 , G06F21/60 , G06F21/606 , H04L9/008 , H04L9/085 , H04L2209/46
摘要： A secret sharing system transforms shares in ramp secret sharing to shares in homomorphic secret sharing. On a data distribution apparatus, a division part divides information a into N shares fa(n) using an arbitrary ramp secret sharing scheme S1. On each of distributed data transform apparatuses, a random number selecting part generates a random number vector ri whose elements are L random numbers ri1. A first random number division part divides the random number vector into N shares fri(n) using a ramp secret sharing scheme S1. A second random number division part divides each of the L random numbers ri1 into N shares gri,1(n) using an arbitrary secret sharing scheme S2. A disturbance part generates a share Ui by using a share fa(i) and shares frλ(i). A reconstruction part reconstructs L pieces of disturbance information c1 from shares Uλ by using the ramp secret sharing scheme S1. A redivision part divides each piece of disturbance information c1 into N using the secret sharing scheme S2 to generate shares gc1(n). A transform part generates shares ga1(i) of the information a by using a share gc1(i) and the shares grλ,1(i).
摘要翻译：秘密共享系统将山区秘密共享中的份额转变为同型秘密共享。在数据分配装置中，分割部使用任意的斜坡秘密共享方案S1将信息a分割成N股fa（n）。在每个分布式数据变换装置上，随机数选择部分生成其元素为L个随机数ri1的随机数矢量ri。第一个随机数分割部分使用斜坡秘密共享方案S1将随机数向量划分为N个分数（n）。第二随机数分割部分使用任意秘密共享方案S2将L个随机数ri1中的每一个分成N个分组gri，1（n）。干扰部分通过使用共享fa（i）并且共享frλ（i）来生成份额Ui。重建部分通过使用斜坡秘密共享方案S1从共享Uλ重建L个干扰信息c1。重新分割部分使用秘密共享方案S2将每条干扰信息c1分成N，以产生共享gc1（n）。变换部分通过使用股份gc1（i）和股份grλ，1（i）来生成信息a的股份ga1（i）。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式