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

Suche in nationalen und internationalen Patentsammlungen
World Intellectual Property Organization
Suche
 
Durchsuchen
 
Übersetzen
 
Optionen
 
Aktuelles
 
Einloggen
 
Hilfe
 
Maschinelle Übersetzungsfunktion
1. (WO2015107951) SECURE COMPUTATION METHOD, SECURE COMPUTATION SYSTEM, SORTING DEVICE, AND PROGRAM
Aktuellste beim Internationalen Büro vorliegende bibliographische Daten   

TranslationÜbersetzung: Original-->Deutsch
Veröff.-Nr.:    WO/2015/107951    Internationale Anmeldenummer    PCT/JP2015/050230
Veröffentlichungsdatum: 23.07.2015 Internationales Anmeldedatum: 07.01.2015
IPC:
G09C 1/00 (2006.01), G06F 7/08 (2006.01), G06F 21/60 (2013.01)
Anmelder: NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP/JP]; 5-1, Otemachi 1-chome, Chiyoda-ku, Tokyo 1008116 (JP)
Erfinder: IKARASHI, Dai; (JP).
HAMADA, Koki; (JP).
KIKUCHI, Ryo; (JP).
CHIDA, Koji; (JP)
Vertreter: NAKAO, Naoki; (JP)
Prioritätsdaten:
2014-006334 17.01.2014 JP
Titel (EN) SECURE COMPUTATION METHOD, SECURE COMPUTATION SYSTEM, SORTING DEVICE, AND PROGRAM
(FR) PROCÉDÉ DE CALCUL SÉCURISÉ, SYSTÈME DE CALCUL SÉCURISÉ, DISPOSITIF DE TRI, ET PROGRAMME
(JA) 秘密計算方法、秘密計算システム、ソート装置及びプログラム
Zusammenfassung: front page image
(EN)The purpose of the present invention is to carry out secure computation that includes secure sorting at high-speed. A substitution data generation step (S10) generates substitution data <πi> and <π'i> and generates substitution data <πL>. A random ID sequence generation step (S12) generates a random ID sequence [ri] and generates random ID sequence [rL]. A secure random substitution step (S14) makes secure random substitution of a group of random ID sequence [ri-1], key sequence [ki], and random ID sequence [ri] using substitution data <πi>. A flag creation step (S16) sets a flag [fj,h] using key [kj] = ([kj,0], …, [kj,L-1]). A ranking creation step (S18) creates a ranking table [s] using flag [fj,h]. A sorting substitution generation step (S20) generates a sorting substitution σπ-1L using random ID sequence [ri], ranking table [s], a post-substitution key sequence [πiki], and a post-substitution random ID sequence [πiri].
(FR)L'objet de la présente invention est d'effectuer un calcul sécurisé qui comprend le tri sécurisé à haute vitesse. Une étape de génération de données de substitution (S10) génère des données de substitution <πi> et <π'i> et génère des données de substitution <πL>. Une étape de génération de séquence d'identification aléatoire (S12) génère une séquence d'identification aléatoire [r i] et génère une séquence d'identification aléatoire [r L]. Une étape de substitution aléatoire sécurisée (S14) permet de sécuriser la substitution aléatoire d'un groupe de séquence d'identification aléatoire [r i-1], du flot de clés [k i], et de la séquence d'identification aléatoire [r i] à l'aide des données de substitution <πi>. Une étape de création de drapeau (S16) définit un drapeau [fj,h] à l'aide de la clé [kj] = ([kj,0], …, [kj,L-1]). Une étape de création de classement (S18) crée un tableau de classement [s] à l'aide du drapeau [fj,h]. Une étape de génération de substitution de tri (S20) génère une substitution de tri σπ-1 L à l'aide de la séquence d'identification aléatoire [r i], du tableau de classement [s], d'un flot de clés de post-substitution [πik i], et d'une séquence d'identification aléatoire de post-substitution [πir i].
(JA) 秘密ソートが含まれる秘密計算を高速に行う。置換データ生成ステップS10が、置換データ<πi>,<π'i>を生成し、置換データ<πL>を生成する。ランダムID列生成ステップS12が、ランダムID列[ri]を生成し、ランダムID列[rL]を生成する。秘密ランダム置換ステップS14が、ランダムID列[ri-1]、キー列[ki]及びランダムID列[ri]の組を置換データ<πi>により秘密ランダム置換する。フラグ作成ステップS16が、キー[kj]=([kj,0],…,[kj,L-1])を用いてフラグ[fj,h]を設定する。順位表作成ステップS18が、フラグ[fj,h]を用いて順位表[s]を作成する。ソート置換生成ステップS20が、ランダムID列[ri]、順位表[s]、置換後キー列[πiki]及び置換後ランダムID列[πiri]を用いて、ソート置換σπ-1Lを生成する。
Designierte Staaten: 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, JP, 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).
Veröffentlichungssprache: Japanese (JA)
Anmeldesprache: Japanese (JA)