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. (WO2008093690) SHARED INFORMATION CREATING DEVICE, RECOVERING DEVICE, RECOVERY RESULT VERIFYING DEVICE, AND SECRET INFORMATION SHARING SYSTEM, METHOD, AND PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2008/093690    International Application No.:    PCT/JP2008/051336
Publication Date: 07.08.2008 International Filing Date: 30.01.2008
Chapter 2 Demand Filed:    28.11.2008    
IPC:
G09C 1/00 (2006.01), G06F 21/55 (2013.01), H04L 9/08 (2006.01)
Applicants: NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP) (For All Designated States Except US).
ARAKI, Toshinori [JP/JP]; (JP) (For US Only)
Inventors: ARAKI, Toshinori; (JP)
Agent: KATO, Asamichi; c/o A. Kato & Associates 20-12 Shin-Yokohama 3-chome Kohoku-ku, Yokohama-shi, Kanagawa 2220033 (JP)
Priority Data:
2007-023907 02.02.2007 JP
Title (EN) SHARED INFORMATION CREATING DEVICE, RECOVERING DEVICE, RECOVERY RESULT VERIFYING DEVICE, AND SECRET INFORMATION SHARING SYSTEM, METHOD, AND PROGRAM
(FR) DISPOSITIF DE CRÉATION D'INFORMATIONS PARTAGÉES, DISPOSITIF DE RÉCUPÉRATION, DISPOSITIF DE VÉRIFICATION DE RÉSULTAT DE RÉCUPÉRATION, ET SYSTÈME DE PARTAGE D'INFORMATIONS SECRÈTES, PROCÉDÉ, ET PROGRAMME
(JA) 分散情報生成装置、復元装置、復元結果検証装置、秘密情報分散システム、方法およびプログラム
Abstract: front page image
(EN)A shared information creating device capable of detecting false alteration of shared information with high probability even if a traitor has shares the number of which is above a threshold and creating shared information whose data size is smaller than that of secret information. A recovering device, a recovery result verifying device, and a secret information sharing system, program, and method are also provided. The shared information creating device generates a polynomial F in which secret information s is embedded, outputs a shared secret information, generates a polynomial G in which the output of when a fixed value t is substituted in the polynomial F is embedded as secret information, and creates shared secret information. A recovering device receives k sets of shared secret information to generate a polynominal F', and receives k sets of shared shared secret information to generate a polynomial G'. When the value embedded as secret information in the polynomial G' is equal to the output of when the fixed value t is substituted in the polynomial F', the embedded value is outputted. When they are not equal, information indicating falsification detection is outputted.
(FR)Dispositif de création d'informations partagées capable de détecter une altération erronée d'informations partagées avec une probabilité élevée même si un fraudeur possède des parts dont le nombre est supérieur à un seuil et de créer des informations partagées dont la taille des données est inférieure à celle des informations secrètes. Un dispositif de récupération, un dispositif de vérification de résultat de récupération, et un système de partage d'informations secrètes, un programme, et un procédé sont également prévus. Le dispositif de création d'informations partagées génère un polynôme F auquel sont intégrées des informations secrètes s, délivre une information secrète partagée, génère un polynôme G dans lequel la sortie du moment auquel une valeur fixe t est remplacée dans le polynôme F est intégrée comme des informations secrètes, et crée des informations secrètes partagées. Un dispositif de récupération reçoit k ensembles d'informations secrètes partagées afin de générer un polynôme F', et reçoit k ensembles d'informations secrètes partagées afin de générer un polynôme polynomial G'. Lorsque la valeur intégrée comme informations secrètes dans le polynôme G' est égale à la sortie du moment auquel la valeur fixe t est remplacée dans le polynôme F', la valeur intégrée est délivrée. Lorsqu'elles ne sont pas égales, des informations indiquant une détection de falsification sont délivrées.
(JA) 本発明は、不正者が閾値数個以上の分散情報を持っていても分散情報の改竄を高い確率で検知可能であって、秘密情報に対する分散情報のデータサイズが小さい分散情報生成装置、復元装置、復元結果検証装置、秘密情報分散システム、プログラムおよび方法を提供することを目的とする。分散情報生成装置は、秘密情報sを埋め込んだ多項式Fを生成して分散秘密情報を出力し、多項式Fに固定値tを入力したときの出力を秘密情報として埋め込んだ多項式Gを生成して分散分散秘密情報を生成する。復元装置は、k組の分散秘密情報を入力して多項式F’を生成し、k組の分散分散秘密情報を入力して多項式G’を生成する。また、多項式G’に秘密情報として埋め込まれた値と、多項式F’に固定値tを入力したときの出力とが等しい場合に、埋め込まれた値を出力し、等しくない場合に、不正検出を示す情報を出力する。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, 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)