Title:
ENCRYPTED DATABASE SYSTEM, CLIENT TERMINAL, ENCRYPTED DATABASE SERVER, NATURAL JOINING METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2012/043056
Kind Code:
A1
Abstract:
[Problem] To provide an encrypted database system and the like enabling the natural joining in relation to encrypted columns of a plurality of tables without performing decoding processing of column data. [Solution] A client terminal (10) is provided with a column encryption unit (21) that, from an encryption key, a table identifier, and a column identifier, generates a column private key, a column public key, and a comparison value, from which the unit generates a concealed comparison value and a ciphertext, encrypting a particular column; and an encrypted table natural joining request unit (22) that issues a natural joining request text (71) that requests natural joining with regards to columns encrypted from the encryption key, the table identifier, and the column identifier. The natural joining request text contains as a table joining key the column private key generated by a group of generating elements and the encryption key from the table identifier of a first and second table and the column identifier of an a-th column and a b-th column. An encrypted database server (50) executes natural joining using the table joining key, and returns the results (81).
Inventors:
FURUKAWA JUN (JP)
Application Number:
PCT/JP2011/067516
Publication Date:
April 05, 2012
Filing Date:
July 29, 2011
Export Citation:
Assignee:
NEC CORP (JP)
FURUKAWA JUN (JP)
FURUKAWA JUN (JP)
International Classes:
H04L9/16; G06F12/00; G06F17/30; G06F21/60; G06F21/62; G09C1/00
Foreign References:
| JP2000267565A | 2000-09-29 | |||
| JPH02132559A | 1990-05-22 | |||
| JPH10124533A | 1998-05-15 | |||
| JPH09510565A | 1997-10-21 | |||
| JP2010217009A | 2010-09-28 |
Other References:
DAI IGARASHI ET AL.: "Efficient Privacy-preserving Cross Tabulation for Multi-valued Attributes", COMPUTER SECURITY SYMPOSIUM 2008 RONBUNSHU, vol. 1, 2008, no. 8, 8 October 2008 (2008-10-08), pages 497 - 502, XP008170417
SHINYA KIMURA ET AL.: "Development of a Databased of Health Insurance claims: Standardization of Disease Classifications and Anonymous Record Linkage", JOURNAL OF EPIDEMIOLOGY, vol. 20, no. 5, 7 August 2010 (2010-08-07), pages 413 - 419, XP055121472
CHIEMI WATANABE ET AL.: "A Privacy Preserving Query Method Hiding Schema Information and Multiple Query Conditions for DaaS", IPSJ SIG NOTES, vol. 2008, no. 88, 14 September 2008 (2008-09-14), pages 163 - 168, XP055127152
JUN KOGAWA ET AL.: "Kankei Database deno Tosei sareta Hikaku ga Kano na Ango", NEN SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY, 25 January 2011 (2011-01-25), pages 1 - 8, XP008170416
PAUL NEEDHAM ET AL.: "Oracle Advanced Security Technical White Paper", ORACLE JAPAN, June 2007 (2007-06-01), Retrieved from the Internet>
HIROYUKI KITAGAWA: "Database System", SHOKODO, July 1996 (1996-07-01)
SHINYA KIMURA ET AL.: "Development of a Databased of Health Insurance claims: Standardization of Disease Classifications and Anonymous Record Linkage", JOURNAL OF EPIDEMIOLOGY, vol. 20, no. 5, 7 August 2010 (2010-08-07), pages 413 - 419, XP055121472
CHIEMI WATANABE ET AL.: "A Privacy Preserving Query Method Hiding Schema Information and Multiple Query Conditions for DaaS", IPSJ SIG NOTES, vol. 2008, no. 88, 14 September 2008 (2008-09-14), pages 163 - 168, XP055127152
JUN KOGAWA ET AL.: "Kankei Database deno Tosei sareta Hikaku ga Kano na Ango", NEN SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY, 25 January 2011 (2011-01-25), pages 1 - 8, XP008170416
PAUL NEEDHAM ET AL.: "Oracle Advanced Security Technical White Paper", ORACLE JAPAN, June 2007 (2007-06-01), Retrieved from the Internet
HIROYUKI KITAGAWA: "Database System", SHOKODO, July 1996 (1996-07-01)
Attorney, Agent or Firm:
TAKAHASHI ISAMU (JP)
Isamu Takahashi (JP)
Isamu Takahashi (JP)
Download PDF:
Claims: