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. (WO2016104476) SECRET FALSIFICATION DETECTION SYSTEM, SECRET CALCULATION DEVICE, SECRET FALSIFICATION DETECTION METHOD, AND PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/104476    International Application No.:    PCT/JP2015/085774
Publication Date: 30.06.2016 International Filing Date: 22.12.2015
IPC:
G09C 1/00 (2006.01)
Applicants: NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP/JP]; 5-1, Otemachi 1-chome, Chiyoda-ku, Tokyo 1008116 (JP)
Inventors: IKARASHI, Dai; (JP)
Agent: NAKAO, Naoki; (JP)
Priority Data:
2014-264439 26.12.2014 JP
Title (EN) SECRET FALSIFICATION DETECTION SYSTEM, SECRET CALCULATION DEVICE, SECRET FALSIFICATION DETECTION METHOD, AND PROGRAM
(FR) SYSTÈME DE DÉTECTION DE FALSIFICATION DE SECRET, DISPOSITIF DE CALCUL DE SECRET, PROCÉDÉ DE DÉTECTION DE DE FALSIFICATION DE SECRET, ET PROGRAMME
(JA) 秘密改ざん検知システム、秘密計算装置、秘密改ざん検知方法、およびプログラム
Abstract: front page image
(EN)The present invention detects falsification during a secret calculation that uses a plurality of secret sharing events. In a secret calculation device 1: sharing values [a0],…,[aM-1] are set as inputs; function values [F([a0],…,[aM-1])] are output, the function values being produced by a function F for performing a secret calculation in which J types of secret sharing events are used; and a falsification in a secret calculation is detected. A random number generation unit 12 determines sharing values [r0],…,[rJ-1]. A randomization unit 13 calculates a sharing value [amrj] in which a sharing value [am] and a sharing value [rj] are integrated, and generates a randomized sharing value <am>:=<[am],[amrj]>. A secret calculation unit 14 determines function values [F([a0],…,[aM-1])] while including the randomized sharing values of the object of calculation and the result of calculation in a checksum Cj. A synchronization unit 15 stands by until the secret calculation that uses all of the secret sharing events is terminated. A correctness proving unit 16 verifies whether the following two values are identical: a sharing value [φj] obtained by multiplying the sum total of the sharing values [f0],…,[fμj-1] included in the checksum Cj by a sharing value [rj], and a sharing value [ψj] that is the sum total of the sharing values [f0rj],…,[fμj-1rj] included in the checksum Cj.
(FR)La présente invention détecte une falsification durant un calcul secret qui utilise une pluralité d'événements de partage de secret. Dans un dispositif de calcul de secret 1 : des valeurs de partage [a0],…,[aM-1] sont définies en tant qu'entrées ; des valeurs de fonction [F([a0],…,[aM-1])] sont délivrés en sortie, les valeurs de fonction étant produites par une fonction F pour exécuter un calcul de secret dans lequel J types d'événements de partage de secret sont utilisés ; et une falsification dans un calcul de secret est détectée. Une unité de génération de nombre aléatoire 12 détermine des valeurs de partage [r0],…,[rJ-1]. Une unité de randomisation 13 calcule une valeur de partage [amrj] dans laquelle une valeur de partage [am] et une valeur de partage [rj] sont intégrées, et génère une valeur de partage aléatoire <am>:=<[am],[amrj]>. Une unité de calcul de secret détermine des valeurs de fonction [F([a0],…,[aM-1])] tout en incluant les valeurs de partage aléatoires de l'objet de calcul et le résultat du calcul dans un total de contrôle Cj. Une unité de synchronisation 15 patiente jusqu'à ce que le calcul de secret qui utilise la totalité des événements de partage de secret soit terminé. Une unité de démonstration d'exactitude 16 vérifie si les deux valeurs suivantes sont identiques : une valeur de partage [φj] obtenue en multipliant la somme totale des valeurs de partage [f0],…,[fμj-1] incluse dans le total de contrôle Cj par une valeur de partage [rj], et une valeur de partage [ψj] qui est la somme totale des valeurs de partage [f0rj],…,[fμj-1rj] incluses dans le total de contrôle Cj.
(JA) 複数の秘密分散を使用する秘密計算中の改ざんを検知する。秘密計算装置1は、分散値[a0],…,[aM-1]を入力とし、J種類の秘密分散を使う秘密計算を行う関数Fによる関数値[F([a0],…,[aM-1])]を出力とし、秘密計算中の改ざんを検知する。乱数生成部12は分散値[r0],…,[rJ-1]を求める。ランダム化部13は分散値[am]と分散値[rj]とを積算した分散値[amrj]を計算し、ランダム化分散値m>:=<[am],[amrj]>を生成する。秘密計算部14は計算対象と計算結果のランダム化分散値をチェックサムCjへ含めながら関数値[F([a0],…,[aM-1])]を求める。同期部15はすべての秘密分散を使う秘密計算が終了するまで待機する。正当性証明部16は、チェックサムCjに含まれる分散値[f0],…,[fμj-1]の総和に分散値[rj]を乗じた分散値[φj]と、チェックサムCjに含まれる分散値[f0rj],…,[fμj-1rj]の総和である分散値[ψj]とが等しいか否かを検証する。
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, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, KE, KG, KN, KP, KR, 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)