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. (WO2012102203) CONFIDENTIAL PRODUCT-SUM COMPUTATION METHOD, CONFIDENTIAL PRODUCT-SUM COMPUTATION SYSTEM, COMPUTATION APPARATUS, AND PROGRAM FOR SAME
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/102203    International Application No.:    PCT/JP2012/051199
Publication Date: 02.08.2012 International Filing Date: 20.01.2012
IPC:
G09C 1/00 (2006.01), H04L 9/08 (2006.01)
Applicants: NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP/JP]; 3-1, Otemachi 2-chome, Chiyoda-ku, Tokyo 1008116 (JP) (For All Designated States Except US).
IKARASHI, Dai [JP/JP]; (JP) (For US Only).
HAMADA, Koki [JP/JP]; (JP) (For US Only).
CHIDA, Koji [JP/JP]; (JP) (For US Only)
Inventors: IKARASHI, Dai; (JP).
HAMADA, Koki; (JP).
CHIDA, Koji; (JP)
Agent: NAKAO, Naoki; 4th Floor, Shinjuku NSO Building, 1-22, Shinjuku 3-chome, Shinjuku-ku, Tokyo 1600022 (JP)
Priority Data:
2011-012126 24.01.2011 JP
2011-054965 14.03.2011 JP
2011-110635 17.05.2011 JP
Title (EN) CONFIDENTIAL PRODUCT-SUM COMPUTATION METHOD, CONFIDENTIAL PRODUCT-SUM COMPUTATION SYSTEM, COMPUTATION APPARATUS, AND PROGRAM FOR SAME
(FR) PROCÉDÉ DE CALCUL DE PRODUIT-SOMME CONFIDENTIEL, SYSTÈME DE CALCUL DE PRODUIT-SOMME CONFIDENTIEL, APPAREIL DE CALCUL, ET PROGRAMME POUR CE PROCÉDÉ
(JA) 秘匿積和計算方法、秘匿積和計算システム、計算装置、及びそれらのプログラム
Abstract: front page image
(EN)Provided is a fast and easy-to-implement method for performing confidential product-sum computation based on coordinated computations by three parties (computation apparatuses). In a confidential computation method in which: a party X performs a party X random number generation step, a party X first computation step, and a party X second computation step; a party Y performs a party Y random number generation step, a party Y first computation step, and a party Y second computation step; and a party Z performs a party Z random number generation step, a party Z first computation step, and a party Z second computation step, the computation processes of the respective parties are symmetrically configured.
(FR)L'invention concerne un procédé rapide et facile à mettre en oeuvre pour effectuer un calcul de produit-somme confidentiel basé des calculs coordonnés de trois tiers (appareils de calcul). Dans un procédé de calcul confidentiel, un tiers X exécute une étape de génération de nombres aléatoire de tiers X, une première étape de calcul de tiers X et une seconde étape de calcul de tiers X; un tiers Y exécute une étape de génération de nombres aléatoire de tiers Y, une première étape de calcul de tiers Y et une seconde étape de calcul de tiers Y; et un tiers Z exécute une étape de génération de nombres aléatoire de tiers Z, une première étape de calcul de tiers Z et une seconde étape de calcul de tiers Z, et les processus de calcul des tiers respectifs sont configurés de manière symétrique.
(JA) 3つのパーティ(計算装置)の協調計算により秘匿積和計算を行うのに際し、高速に計算することができ、かつ、実装が容易である方法を提供する。パーティXが、パーティX乱数生成ステップとパーティX第1計算ステップとパーティX第2計算ステップとを実行し、パーティYが、パーティY乱数生成ステップとパーティY第1計算ステップとパーティY第2計算ステップとを実行し、パーティZが、パーティZ乱数生成ステップとパーティZ第1計算ステップとパーティZ第2計算ステップとを実行する秘匿計算方法において、各パーティの計算処理を対称に構成する。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, 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, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, 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, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, 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, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)