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. (WO2018061800) SECRET EQUI-JOIN SYSTEM, SECRET EQUI-JOIN DEVICE, SECRET EQUI-JOIN METHOD, AND PROGRAM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/061800    International Application No.:    PCT/JP2017/033283
Publication Date: 05.04.2018 International Filing Date: 14.09.2017
IPC:
G09C 1/00 (2006.01)
Applicants: NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP/JP]; 5-1, Otemachi 1-chome, Chiyoda-ku, Tokyo 1008116 (JP)
Inventors: IKARASHI, Dai; (JP).
KIRIBUCHI, Naoto; (JP).
HAMADA, Koki; (JP).
MOROHASHI, Gembu; (JP)
Agent: NAKAO, Naoki; (JP).
NAKAMURA, Yukio; (JP).
YOSHIMURA, Takahiro; (JP)
Priority Data:
2016-187782 27.09.2016 JP
Title (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) 秘密等結合システム、秘密等結合装置、秘密等結合方法、プログラム
Abstract: 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とを含む。
Designated States: 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.
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).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)