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. (WO2018061800) SYSTÈME, DISPOSITIF ET PROCÉDÉ D'ÉQUIJONCTION SECRÈTE, ET PROGRAMME
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2018/061800    N° de la demande internationale :    PCT/JP2017/033283
Date de publication : 05.04.2018 Date de dépôt international : 14.09.2017
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 : IKARASHI, Dai; (JP).
KIRIBUCHI, Naoto; (JP).
HAMADA, Koki; (JP).
MOROHASHI, Gembu; (JP)
Mandataire : NAKAO, Naoki; (JP).
NAKAMURA, Yukio; (JP).
YOSHIMURA, Takahiro; (JP)
Données relatives à la priorité :
2016-187782 27.09.2016 JP
Titre (EN) SECRET EQUI-JOIN SYSTEM, SECRET EQUI-JOIN DEVICE, SECRET EQUI-JOIN METHOD, AND PROGRAM
(FR) SYSTÈME, DISPOSITIF ET PROCÉDÉ D'ÉQUIJONCTION SECRÈTE, ET PROGRAMME
(JA) 秘密等結合システム、秘密等結合装置、秘密等結合方法、プログラム
Abrégé : front page image
(EN)The present invention provides a secret equi-join technique for creating one table from two tables while minimizing the amount of communication. A secret equi-join device includes: a first substitution generation means (110) for generating a substitution <σ> from an element string generated from a first row of a table L and a first row of a table R; a first row generation means 120 for generating a jth row of a table J for j = 2, …,a from an element string generated from a jth row of the table L using the substitution <σ>, a prefix sum, and a reverse substitution <σ-1>; a join-result element string generation means 130 for generating a join-result element string from an element string ([[1]],..,[[1]],[[0]],..,[[0]],[[−1]],..,[[−1]]) using the substitution <σ>, the prefix sum, and the reverse substitution <σ-1>; a second row generation means 140 for generating a jth row of a table J for j = a + 1, …, a + b − 1 using the join-result element string and the (j − a + 1)th row of the table R; and a third row generation means 150 for generating a first row of the table J using the join-result element string and the first row of the table R.
(FR)La présente invention concerne une technique d'équijonction secrète permettant de créer une table à partir de deux tables tout en réduisant au minimum la quantité de communication. Un dispositif d'équijonction secrète comprend : un premier moyen de génération de substitution (110) permettant de générer une substitution <σ> à partir d'une chaîne d'éléments générée à partir d'une première rangée d'une table L et d'une première rangée d'une table R ; un premier moyen de génération de rangée (120) permettant de générer une jème rangée d'une table J pour j = 2, …, a à partir d'une chaîne d'éléments générée à partir d'une jème rangée de la table L à l'aide de la substitution <σ>, une somme de préfixe, et une substitution inverse <σ-1> ; un moyen de génération de chaîne d'éléments de résultat de jointure (130) pour générer une chaîne d'éléments de résultat de jointure à partir d'une chaîne d'éléments ([[1]],..,[[1]],[[0]],..,[[0]],[[−1]],..,[[−1]]) à l'aide de la substitution <σ>, de la somme de préfixe, et de la substitution inverse <σ-1>; un second moyen de génération de rangée (140) pour générer une jème rangée d'une table J pour j = a + 1, …, a + b − 1 à l'aide de la chaîne d'éléments de résultat de jointure et de la (j − a +1)ème rangée de la table R ; et un troisième moyen de génération de rangée (150) pour générer une première rangée de la table J à l'aide de la chaîne d'éléments de résultat de jointure et de la première ligne de la table R.
(JA)通信量を抑えつつ、2つの表から1つの表を生成する秘密等結合技術を提供する。表Lの第1列、表Rの第1列から生成される要素列から置換<σ>を生成する第一置換生成手段110と、j=2,..,aに対して、表Lの第j列から生成される要素列から置換<σ>、プリフィックスサム、逆置換<σ-1>を用いて表Jの第j列を生成する第一列生成手段120と、要素列([[1]],..,[[1]],[[0]],..,[[0]],[[-1]],..,[[-1]])から置換<σ>、プリフィックスサム、逆置換<σ-1>を用いて結合結果要素列を生成する結合結果要素列生成手段130と、j=a+1,..,a+b-1に対して、結合結果要素列と表Rの第j-a+1列を用いて表Jの第j列を生成する第二列生成手段140と、結合結果要素列と表Rの第1列を用いて表Jの第1列を生成する第三列生成手段150とを含む。
É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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, 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)