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

11. 发明授权

US11456862B2 Secure computation system, secure computation apparatus, secure computation method, and recording medium 有权
公开(公告)号：US11456862B2
公开(公告)日：2022-09-27
申请号：US16624101
申请日：2018-06-28
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Koji Chida , Ryo Kikuchi
IPC分类号： H04L9/08 , G09C1/00
摘要： Pi and P+ have stored a+∈{a0, a1, a2} and b+∈{b0, b1, b2} therein, and Pi and P− have stored a−∈A− and b−∈B− therein. Here, P+−P(i+1)mod 3, P−=P(i−1)mod 3, and a and b are arbitrary values and satisfy a=a0+a1+a2 and b=b0+b1+b2, where A− is a complement of a+ in {a0, a1, a2} and B− is a complement of b+ in {b0, b1, b2}. Pi and P+ share r+, Pi and P− share r−, and Pi calculates c+=(a++a−)(b++b−)−a−b−+r+−r−. Pi sends c+ to P+.

12. 发明授权

US10074293B2 Secret calculation method, secret calculation system, sorting device, and program 有权
公开(公告)号：US10074293B2
公开(公告)日：2018-09-11
申请号：US15108747
申请日：2015-01-07
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Koki Hamada , Ryo Kikuchi , Koji Chida
IPC分类号： H04L29/06 , G09C1/00 , G06F21/60 , H04L9/08
CPC分类号： G09C1/00 , G06F21/60 , H04L9/085
摘要： Secret calculation including secret sorting is performed at high speed. Permutation data generation step S10 generates permutation data and so as to generate permutation data . Random ID column generation step S12 generates a random ID column [r→i] so as to generate a random ID column [r→L]. Secret random permutation step S14 performs secret random permutation of a set composed of a random ID column [r→i−1], a key column [k→i], and the random ID column [r→i] with the permutation data . Flag creation step S16 sets a flag [fj,h] by using a key [kj]=([kj,0], . . . , [kj,L−1]). Order table creation step S18 creates an order table [s→] by using the flag [fj,h]. Sort permutation generation step S20 generates sort permutation σπ−1L by using the random ID column [r→i], the order table [s→], a post-permutation key column [πik→i], and a post-permutation random ID column [πir→i].

13. 发明授权

US09860058B2 Secret computation system, arithmetic unit, secret computation method and program 有权
公开(公告)号：US09860058B2
公开(公告)日：2018-01-02
申请号：US14758373
申请日：2014-01-16
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Ryo Kikuchi , Koki Hamada , Koji Chida
IPC分类号： H04L9/08 , G06F7/58 , G06F21/71
CPC分类号： H04L9/085 , G06F7/582 , G06F21/71 , H04L2209/46
摘要： Each of at least three arithmetic units includes: a random number generator determining shared value [r] obtained by performing secret sharing of random number r; a randomizator using shared value [a0], . . . , [aM−1] obtained by performing secret sharing of value a0, . . . , aM−1 and shared value [r] to generate randomized shared value , . . . , with shared values [a0], . . . , [aM−1] and [a0r], . . . , [aM−1r] as a pair; a secret computator determining concealed function value [F([a0], . . . , [aM−1])] by executing function F including at least one secret operation while including randomized shared value of an operation target and an operation result depending on contents of secret operation into checksum C:= , . . . , ; and a correctness prover verifying correctness of function value [F([a0], . . . , [aM−1])] based on shared value [Ø] obtained by multiplying a sum total of shared values [fi] included in checksum C by shared value [r] and shared value [ψ] of a sum total of shared values [fir] included in checksum C.

14. 发明授权

US11818254B2 Share generating device, reconstructing device, secure computation system, share generation method, reconstruction method, program, and recording medium 有权
公开(公告)号：US11818254B2
公开(公告)日：2023-11-14
申请号：US16639000
申请日：2018-08-16
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Ryo Kikuchi , Koji Chida
IPC分类号： H04L9/08 , G09C1/04 , H04L9/00
CPC分类号： H04L9/085 , G09C1/04 , H04L9/008 , H04L9/0861 , H04L2209/46
摘要： A share [x]i of plaintext x in accordance with Shamir's secret sharing scheme is expressed by N shares [x0]i, . . . , [xN−1]i, and each share generating device Ai obtains a function value ri=Pm(i(−))(si) of a seed si, obtains a first calculated value ζi=λ(i, i(−))[xi(−)]i+ri using a Lagrange coefficient λ(i, i(−)), a share [xi(−)]i, and the function value ri, and outputs the first calculated value ζi to a share generating device Ai(−). Each share generating device Ai accepts a second calculated value ζi(+), obtains a third calculated value zi=λ(i, i(+))[xi]i+ζi(+) using a Lagrange coefficient λ(i, i(+)), a share [xi]i, and the second calculated value ζi(+), and obtains information containing the seed si and the third calculated value zi as a share SSi of the plaintext x in secret sharing and outputs the share SSi.

15. 发明授权

US11544350B2 Fisher's exact test calculation apparatus, method, and program 有权
公开(公告)号：US11544350B2
公开(公告)日：2023-01-03
申请号：US16311395
申请日：2017-06-30
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION , TOHOKU UNIVERSITY
发明人： Koji Chida , Satoshi Hasegawa , Koki Hamada , Masao Nagasaki , Kazuharu Misawa
IPC分类号： G06F16/901 , G06F21/62 , H04L9/00 , G06F17/18 , G16B40/00
摘要： A Fisher's exact test calculation apparatus includes: a condition storage 1 that has stored therein a condition for determining whether a result of Fisher's exact test corresponding to input is significant or not, the input being frequencies in a summary table; and a calculation unit 2 that obtains the result of Fisher's exact test corresponding to the frequencies in the summary table by inputting the frequencies in the summary table to the condition read from the condition storage 1.

16. 发明申请

US20220278829A1 SHARE GENERATING DEVICE, SHARE CONVERTING DEVICE, SECURE COMPUTATION SYSTEM, SHARE GENERATION METHOD, SHARE CONVERSION METHOD, PROGRAM, AND RECORDING MEDIUM 有权
公开(公告)号：US20220278829A1
公开(公告)日：2022-09-01
申请号：US17742632
申请日：2022-05-12
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai IKARASHI , Ryo Kikuchi , Koji Chida
IPC分类号： H04L9/08
摘要： 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).

17. 发明授权

US11329808B2 Secure computation device, secure computation authentication system, secure computation method, and program 有权
公开(公告)号：US11329808B2
公开(公告)日：2022-05-10
申请号：US16970552
申请日：2019-02-14
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Gembu Morohashi , Koji Chida
IPC分类号： H04L9/08 , H04L9/32
摘要： A secure computation device obtains a first concealed verification value [z]i=[w−ω]i with secure computation by using concealed authentication information [w]i which is preliminarily stored and concealed authentication information [ω]i which is inputted, obtains a concealed extension field random number [rm]i∈[Fε] which is a secret sharing value of an extension field random number rm, obtains a second concealed verification value [ym]i in which ym is concealed with secure computation by using the first concealed verification value [z]i, and obtains a third concealed verification value [rmym]i with secure computation by using the concealed extension field random number [rm]i and the second concealed verification value [ym]i and outputs the third concealed verification value [rmym]i.

18. 发明授权

US10885814B2 Share recovery system, share recovery apparatus, share recovery method, and program 有权
公开(公告)号：US10885814B2
公开(公告)日：2021-01-05
申请号：US15557585
申请日：2016-02-01
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Koji Chida , Ryo Kikuchi , Koki Hamada
IPC分类号： H04L29/06 , G09C1/00
摘要： An efficient share recovery technique for Shamir's secret sharing is provided. n share recovery apparatuses p0, . . . , pn−1 generate a share [r]i of a secretly shared value shared through Shamir's secret sharing, which becomes a random number r when restored. k share recovery apparatuses σ0, . . . , σk−1 calculate a share [b]i by subtracting the share [r]i from a share [a]i. The share recovery apparatus τk receives the shares [b]0, . . . , [b]k−1 from the share recovery apparatuses σ0, . . . , σk−1. The share recovery apparatus τk recovers shares [b]k, . . . , [b]k+m−1 using the shares [b]0, . . . , [b]k−1. m−1 share recovery apparatuses τk+1, . . . , τk+m−1 receive a share [b]j from the share recovery apparatus τk. m share recovery apparatuses τk, . . . , τk+m−1 calculate the share [a]j by adding the share [r]j to the share [b]j.

19. 发明授权

US09432188B2 Secret sharing system, data distribution apparatus, distributed data transform apparatus, secret sharing method and program 有权
标题翻译：秘密共享系统，数据分发装置，分布式数据转换装置，秘密共享方法和程序
公开(公告)号：US09432188B2
公开(公告)日：2016-08-30
申请号：US14408426
申请日：2013-07-04
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Koji Chida , Dai Ikarashi , Koki Hamada , Ryo Kikuchi
IPC分类号： H04L29/06 , G06F21/00 , H04L9/08 , H04L9/00 , G06F21/60 , G06F21/62
CPC分类号： H04L9/0869 , G06F21/606 , H04L9/008 , H04L9/085
摘要： A secret sharing system transforms computational secret shares to homomorphic secret shares. On a data distribution apparatus, a key selector selects K′−1 keys. A pseudorandom number generator generates pseudorandom numbers from the keys. An encryption part generates a ciphertext from information using the pseudorandom numbers. A key division part divides the keys into N shares fg(n) using an arbitrary sharing. A ciphertext division part divides the ciphertext into N shares fc(n) using an arbitrary sharing. When K shares fsj(i) are input into distributed data transform apparatuses, a reconstruction part generates a reconstructed value Uj by reconstructing shares fsj(i) using the secret sharing, and when K shares fc(i) are input, generates the reconstructed value Uj by reconstructing shares fc(i) using the arbitrary sharing. A redivision part divides reconstructed value Uj into N shares fUj(n) using a homomorphic secret sharing. A transformer generates share ga(i) of the information from K′ shares fUj.
摘要翻译：秘密共享系统将计算秘密股转换为同态秘密股。在数据分配装置上，键选择器选择K'-1键。伪随机数生成器从密钥生成伪随机数。加密部分使用伪随机数从信息生成密文。关键部分部分使用任意共享将密钥分成N股fg（n）。密文分割部分使用任意共享将密文分成N个共享fc（n）。当K股fsj（i）被输入到分布式数据变换装置中时，重建部分通过使用秘密共享重构股份fsj（i）来生成重构值Uj，并且当K股fc（i）被输入时，生成重构值 Uj通过重构股份fc（i）使用任意共享。再分割部分使用同态秘密共享将重构值Uj分为N股fUj（n）。变压器产生来自K'股份fUj的信息的股份ga（i）。

20. 发明授权

US11461395B2 Confidential sort system and method 有权
公开(公告)号：US11461395B2
公开(公告)日：2022-10-04
申请号：US16652895
申请日：2018-10-11
申请人： NIPPON TELEGRAPH AND TELEPHONE CORPORATION
发明人： Dai Ikarashi , Koki Hamada , Koji Chida
IPC分类号： G06F7/24 , G06F16/901 , H04L9/08
摘要： The present invention provides a technique for performing confidential sort at a faster speed than in the prior art. A confidential sort system comprises first to Mth apparatuses. The first to Mth apparatuses obtain inverse substitution [[σ0−1]] of L-bit stable sort of {→k0}. The first to Mth apparatuses perform, on i=1, . . . , N−1, a process of converting [[σi-1−1]] to hybrid substitution to obtain {σi-1−1}, a process of inversely substituting {→ki} with {σi-1−1} to obtain {σi-1→ki}, a process of obtaining inverse substitution [[σ′i−1]] of L-bit stable sort of [[σi-1→ki]], a process of synthesizing {σi-1−1} with [[σ′i−1]] to obtain [[σi−1]]:=[[σi-1−1σ′i−1]], and a process of converting [[σN-1−1]] to hybrid substitution to obtain {σN-1−1}. The first to Mth apparatuses inversely substitute [[→v]] with {σN-1−1} and output [[σN-1→v]].

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式