WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018008543) SECURE COMPUTATION SYSTEM, SECURE COMPUTATION DEVICE, SECURE COMPUTATION METHOD, AND PROGRAM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/008543    International Application No.:    PCT/JP2017/024124
Publication Date: 11.01.2018 International Filing Date: 30.06.2017
IPC:
G09C 1/00 (2006.01)
Applicants: NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP/JP]; 5-1, Otemachi 1-chome, Chiyoda-ku, Tokyo 1008116 (JP).
TOHOKU UNIVERSITY [JP/JP]; 2-1-1, Katahira, Aoba-ku, Sendai-shi, Miyagi 9808577 (JP)
Inventors: HAMADA, Koki; (JP).
CHIDA, Koji; (JP).
HASEGAWA, Satoshi; (JP).
NAGASAKI, Masao; (JP).
MISAWA, Kazuharu; (JP)
Agent: NAKAO, Naoki; (JP).
NAKAMURA, Yukio; (JP).
YOSHIMURA, Takahiro; (JP)
Priority Data:
2016-134086 06.07.2016 JP
Title (EN) SECURE COMPUTATION SYSTEM, SECURE COMPUTATION DEVICE, SECURE COMPUTATION METHOD, AND PROGRAM
(FR) SYSTÈME DE CALCUL SÉCURISÉ, DISPOSITIF DE CALCUL SÉCURISÉ, PROCÉDÉ DE CALCUL SÉCURISÉ ET PROGRAMME
(JA) 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム
Abstract: front page image
(EN)To efficiently calculate Fisher's exact test with secure computation, a, b, c and d are defined as the frequencies in a 2×2 contingency table, [a], [b], [c] and [d] are defined as a secret text of the frequencies a, b, c and d, and N is defined as the upper bound, with a+b+c+d ≦ N. A reference frequency calculation unit 12 calculates a secret text ([a0], [b0], [c0], [d0]) of the combination (a0, b0, c0, d0) of reference frequencies, which are integers that satisfy a0+b0=a+b, c0+d0=c+d, a0+c0=a+c, b0+d0=b+d. A pattern number determination unit 13 determines integers h0, h1 that satisfy h0≦h1. A pattern calculation unit 14 calculates [ai]=[a0]+i, [bi]=[b0]-i, [ci]=[c0]-i, [di]=[d0]+i for i=h0, …, h1 to calculate the set S={([ai], [bi], [ci], [di])}i of the secret text of the combination of frequencies (ai, bi, ci, di).
(FR)Selon l'invention, afin de calculer de manière efficace un essai exact de Fisher avec un calcul sécurisé, a, b, c et d sont définis comme étant les fréquences dans une table de contingence 2 × 2, [a], [b], [c] et [d] sont définis comme étant un texte secret des fréquences a, b, c et d et N est défini comme étant la liaison supérieure, a + b + c + d ≦ N. Une unité de calcul de fréquence de référence calcule un texte secret ([a0], [b0], [c0], [d0]) de la combinaison (a0, b0, c0, d0) de fréquences de référence, qui sont des nombres entiers qui satisfont à a0 + b0 = a + b, c0 + d0 = c + d, a0 + c0 = a + c, b0 + d0 = b + d. Une unité de détermination de nombre de motifs (13) détermine des nombres entiers h0, h1 qui satisfont h0≦h1. Une unité de calcul de motif (14) calcule [ai] = [a0] + i, [bi] = [b0] - i, [ci] = [c0] - i, [di] = [d0] + i pour i = h0, …, h1 pour calculer l'ensemble S = {([ai], [bi], [ci], [di])}i du texte secret de la combinaison de fréquences (ai, bi, ci, di).
(JA)フィッシャー正確検定を秘密計算により効率よく計算する。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を求める。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)