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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2016114309) DISPOSITIF DE GÉNÉRATION DE MATRICE/CLÉ, SYSTÈME DE GÉNÉRATION DE MATRICE/CLÉ, DISPOSITIF DE COUPLAGE DE MATRICE, PROCÉDÉ DE GÉNÉRATION DE MATRICE/CLÉ ET PROGRAMME
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2016/114309    N° de la demande internationale :    PCT/JP2016/050850
Date de publication : 21.07.2016 Date de dépôt international : 13.01.2016
CIB :
G09C 1/00 (2006.01)
Déposants : NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP/JP]; 5-1, Otemachi 1-chome, Chiyoda-ku, Tokyo 1008116 (JP)
Inventeurs : HAMADA, Koki; (JP).
IKARASHI, Dai; (JP).
KIRIBUCHI, Naoto; (JP)
Mandataire : NAKAO, Naoki; (JP)
Données relatives à la priorité :
2015-005998 15.01.2015 JP
Titre (EN) MATRIX/KEY GENERATION DEVICE, MATRIX/KEY GENERATION SYSTEM, MATRIX COUPLING DEVICE, MATRIX/KEY GENERATION METHOD, AND PROGRAM
(FR) DISPOSITIF DE GÉNÉRATION DE MATRICE/CLÉ, SYSTÈME DE GÉNÉRATION DE MATRICE/CLÉ, DISPOSITIF DE COUPLAGE DE MATRICE, PROCÉDÉ DE GÉNÉRATION DE MATRICE/CLÉ ET PROGRAMME
(JA) 行列・キー生成装置、行列・キー生成システム、行列結合装置、行列・キー生成方法、プログラム
Abrégé : front page image
(EN)A matrix to be coupled to a vector in which the elements have duplications is converted to a non-duplicate vector and a matrix corresponding to the vector. A matrix/key generation device is provided with a vector generation unit, a set generation unit, a matrix generation unit, and a key generation unit. The vector generation unit generates a vector xn such that xn[i] ≠ xn[j] if kn[i] = kn[j] at i ≠ j. The set generation unit generates a set Bn,j so that: individual bases correspond to combinations of xn[j] and the N-1 bases individually selected from sets M0,..., MN-1 other than a set Mn; and the bases for all the combinations are included. The matrix generation unit generates a matrix Tn' so that rows identical to Tn[j] are present in the number equal to the number of bases of the set Bn,j. The key generation unit generates the vector kn' so that: the elements of the matrix Tn' that correspond to the row identical to Tn[j] correspond to combinations of the set Bn,j and kn[j]; and the bases of the set Bn,j are different from each other when rows identical to Tn[j] are present in a plural number.
(FR)Une matrice devant être couplée à un vecteur dans lequel les éléments ont des duplications est convertie en un vecteur non dupliqué et en une matrice correspondant au vecteur. Un dispositif de génération de matrice/clé est pourvu d'une unité de génération de vecteur, d'une unité de génération d'ensemble, d'une unité de génération de matrice et d'une unité de génération de clé. L'unité de génération de vecteur génère un vecteur xn de sorte que xn[i] ≠ xn[j] si kn[i] = kn[j] à i ≠ j. L'unité de génération d'ensemble génère un ensemble Bn,j, de sorte que : des bases individuelles correspondent à des combinaisons de xn[j] et des N-1 bases individuellement sélectionnées à partir d'ensembles M0,..., MN-1 autres qu'un ensemble Mn ; et que les bases de toutes les combinaisons soient incluses. L'unité de génération de matrice génère une matrice Tn' de sorte que des rangées identiques à Tn[j] soient présentes en nombre égal au nombre de bases de l'ensemble Bn,j. L'unité de génération de clé génère le vecteur kn' de sorte que : les éléments de la matrice Tn' qui correspondent à la rangée identique à Tn[j] correspondent à des combinaisons de l'ensemble Bn,j et kn[j]; et que les bases de l'ensemble Bn,j soient différentes l'une de l'autre lorsque des rangées identiques à Tn[j] sont présentes en nombre pluriel.
(JA) 要素に重複があるベクトルと結合対象の行列を、重複がないベクトルとそのベクトルに対応した行列に変換する。行列・キー生成装置は、ベクトル生成部、集合生成部、行列生成部、キー生成部を備える。ベクトル生成部は、ベクトルxをi≠jのときにk[i]=k[j]ならばx[i]≠x[j]となるように生成する。集合生成部は、集合Bn,jを集合M以外の集合M,…,MN-1から1つずつ選んだN-1個の元とx[j]の組合せに対応し、すべての組合せ分の元を含むように生成する。行列生成部は、行列T'をT[j]と同一の行を集合Bn,jの元の数だけ有するように生成する。キー生成部は、ベクトルk'を行列T'のT[j]と同一の行に対応する要素がk[j]と集合Bn,jの元との組合せに対応し、かつT[j]と同一の行が複数ある場合は集合Bn,jの元は互いに異なるように生成する。
États désigné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, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)