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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2016181980) 秘密分散方法、秘密分散システム、分散装置、およびプログラム
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2016/181980    国際出願番号:    PCT/JP2016/063958
国際公開日: 17.11.2016 国際出願日: 11.05.2016
IPC:
G09C 1/00 (2006.01)
出願人: NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP/JP]; 5-1, Otemachi 1-chome, Chiyoda-ku, Tokyo 1008116 (JP)
発明者: IKARASHI, Dai; (JP)
代理人: NAKAO, Naoki; (JP)
優先権情報:
2015-097278 12.05.2015 JP
発明の名称: (EN) SECRET SHARING METHOD, SECRET SHARING SYSTEM, SHARING DEVICE, AND PROGRAM
(FR) PROCÉDÉ DE PARTAGE DE SECRET, SYSTÈME DE PARTAGE DE SECRET, DISPOSITIF DE PARTAGE ET PROGRAMME
(JA) 秘密分散方法、秘密分散システム、分散装置、およびプログラム
要約: front page image
(EN)The present invention accommodates an arbitrary k and n, and reduces computational costs. A random number generation unit 12 generates random numbers r0,..., rk-2∈GF(xq). A share generation unit 14 generates shares b0,..., bn-1 by multiplying a matrix A and a vector a=(r0,..., rk-2, s) that has the random numbers r0,..., rk-2 and plaintext s∈GF(xq) as elements. A share selection unit 15 generates a vector b'=(bp0,..., bpk-1) having k number of shares bp0,..., bpk-1 selected from the shares b0,..., bn-1 as elements. An inverse matrix generation unit 16 generates an inverse matrix A'-1 of a k-order square matrix comprising the p0,..., pk-1 row of the matrix A. A plaintext calculation unit 17 reconstructs the plaintext s by multiplying the vector b' and the k row of the inverse matrix A'-1 with one another.
(FR)L'invention contient un arbitraire k et n, et réduit les coûts de calcul. Une unité de génération de nombres aléatoires (12) génère des nombres aléatoires r0,..., rk-2∈GF(xq). Une unité de génération (14) génère des partages b0,..., bn-1 en multipliant une matrice A et un vecteur a=(r0,..., rk-2, s) qui comprend les nombres aléatoires r0,..., rk-2 et un texte en clair s∈GF(xq) en tant qu'éléments. Une unité de sélection de partages (15) génère un vecteur b'=(bp0,..., bpk-1) comprenant un nombre k de partages bp0,..., bpk-1 sélectionnés dans les partages b0,..., bn-1 en tant qu'éléments. Une unité de génération de matrice inverse (16) génère une matrice inverse A'-1 d'une matrice carrée d'ordre k comprenant la rangée p0,..., pk-1 de la matrice A. Une unité de calcul de texte en clair (17) reconstruit le texte en clair s en multipliant le vecteur b' et la rangée k de la matrice inverse A'-1 l'un avec l'autre.
(JA)任意のk, nに対応し、計算量を低減する。乱数生成部12が、乱数r0, …, rk-2∈GF(xq)を生成する。シェア生成部14が、乱数r0, …, rk-2と平文s∈GF(xq)を要素とするベクトルa=(r0, …, rk-2, s)と行列Aとの乗算を計算することでシェアb0, …, bn-1を生成する。シェア選択部15が、シェアb0, …, bn-1から選択したk個のシェアbp0, …, bpk-1を要素とするベクトルb'=(bp0, …, bpk-1)を生成する。逆行列生成部16が、行列Aのp0, …, pk-1行目からなるk次正方行列の逆行列A'-1を生成する。平文計算部17が、逆行列A'-1のk行目とベクトルb'を乗算して平文sを復元する。
指定国: 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.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(EPO) (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)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)