Pat

J-GLOBAL ID：201903000083474141

秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム

Inventor： 濱田 浩気 ,  千田 浩司 ,  長谷川 聡 ,  長▲崎▼ 正朗 ,  三澤 計治
Applicant, Patent owner： 日本電信電話株式会社 ,  国立大学法人東北大学
Agent (3)： 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
Gazette classification：再公表公報
Application number (International application number)：JP2017024124
Publication number (International publication number)：WO2018008543
Application date： Jun. 30, 2017
Publication date： Jan. 11, 2018
Summary：

フィッシャー正確検定を秘密計算により効率よく計算する。a, b, c, dを2×2の分割表の度数とし、[a], [b], [c], [d]をそれぞれ度数a, b, c, dの秘匿文とし、Nをa+b+c+d≦Nである上界とする。基準度数計算部12は、a0+b0=a+b, c0+d0=c+d, a0+c0=a+c, b0+d0=b+dが成り立つ整数である基準度数の組(a0, b0, c0, d0)の秘匿文([a0], [b0], [c0], [d0])を計算する。パターン数決定部13は、h0≦h1が成り立つ整数h0, h1を決定する。パターン計算部14は、i=h0, ..., h1について、[ai]=[a0]+i, [bi]=[b0]-i, [ci]=[c0]-i, [di]=[d0]+iを計算して度数の組(ai, bi, ci, di)の秘匿文の集合S={([ai], [bi], [ci], [di])}iを求める。

Claim (excerpt)：

3台以上の秘密計算装置を含む秘密計算システムであって、 上記秘密計算装置は、 a, b, c, dを非負整数とし、aを2×2の分割表における第1行第1列の度数とし、bを上記分割表における第1行第2列の度数とし、cを上記分割表における第2行第1列の度数とし、dを上記分割表における第2行第2列の度数とし、[a], [b], [c], [d]をそれぞれ度数a, b, c, dの秘匿文とし、Nをa+b+c+d≦Nである上界とし、 a0+b0=a+b, c0+d0=c+d, a0+c0=a+c, b0+d0=b+dが成り立つ整数である基準度数の組(a0, b0, c0, d0)の秘匿文([a0], [b0], [c0], [d0])を計算する基準度数計算部と、 h0≦h1が成り立つ整数h0, h1を決定するパターン数決定部と、 i=h0, ..., h1について、[ai]=[a0]+i, [bi]=[b0]-i, [ci]=[c0]-i, [di]=[d0]+iを計算して度数の組(ai, bi, ci, di)の秘匿文の集合S={([ai], [bi], [ci], [di])}iを求めるパターン計算部と、 を含むものである秘密計算システム。

IPC (1)：

G09C 1/00

FI (1)：

G09C1/00 650Z

F-Term (6)：

5J104AA16 ,  5J104AA18 ,  5J104EA02 ,  5J104EA13 ,  5J104PA07 ,  5J104PA14