Title:
SECRET RETRIEVAL SYSTEM, PUBLIC PARAMETER GENERATION DEVICE, ENCRYPTION DEVICE, USER SECRET KEY GENERATION DEVICE, QUERY ISSUE DEVICE, RETRIEVAL DEVICE, COMPUTER PROGRAM, SECRET RETRIEVAL METHOD, PUBLIC PARAMETER GENERATION METHOD, ENCRYPTION METHOD, USER SECRET KEY GENERATION METHOD, QUERY ISSUE METHOD, AND RETRIEVAL METHOD
Document Type and Number:
WIPO Patent Application WO/2011/086668
Kind Code:
A1
Abstract:
Provided is a secret retrieval system for a plurality of users, in which the size of a cipher text is reduced, to eliminate the necessity of generating a new cipher text even in the case where a new user is added. A public parameter generation device (100) generates a pair of a public parameter and a master secret key. An encryption device (400) uses the public parameter, to encrypt a keyword and thus generate a cipher text. A user secret key generation device (200) uses the master secret key, to generate a user secret key of a query issue device (300). The query issue device (300) uses the user secret key, to generate a query for retrieving the keyword. A retrieval device (500) judges whether a hit is obtained or not by the retrieval on the basis of the cipher text and the query.
Inventors:
HATTORI MITSUHIRO (JP)
MORI TAKUMI (JP)
ITO TAKASHI (JP)
MATSUDA NORI (JP)
TAKASHIMA KATSUYUKI (JP)
YONEDA TAKESHI (JP)
MORI TAKUMI (JP)
ITO TAKASHI (JP)
MATSUDA NORI (JP)
TAKASHIMA KATSUYUKI (JP)
YONEDA TAKESHI (JP)
Application Number:
PCT/JP2010/050249
Publication Date:
July 21, 2011
Filing Date:
January 13, 2010
Export Citation:
Assignee:
MITSUBISHI ELECTRIC CORP (JP)
HATTORI MITSUHIRO (JP)
MORI TAKUMI (JP)
ITO TAKASHI (JP)
MATSUDA NORI (JP)
TAKASHIMA KATSUYUKI (JP)
YONEDA TAKESHI (JP)
HATTORI MITSUHIRO (JP)
MORI TAKUMI (JP)
ITO TAKASHI (JP)
MATSUDA NORI (JP)
TAKASHIMA KATSUYUKI (JP)
YONEDA TAKESHI (JP)
International Classes:
G09C1/00; G06F17/30; G06F21/62; G06F21/72
Domestic Patent References:
| WO2008099831A1 | 2008-08-21 |
Foreign References:
| JP2007052698A | 2007-03-01 | |||
| US4405829A | 1983-09-20 |
Other References:
J. BIRKETT ET AL.: "Efficient Chosen-Ciphertext Secure Identity- Based Encryption with Wildcards", CRYPTOLOGY EPRINT ARCHIVE, REPORT 2006/377, 16 May 2007 (2007-05-16), Retrieved from the Internet [retrieved on 20100218]
M. ABDALLA ET AL.: "Identity-Based Encryption Gone Wild", CRYPTOLOGY EPRINT ARCHIVE, REPORT 2006/304, 9 December 2006 (2006-12-09), Retrieved from the Internet [retrieved on 20100218]
M. ABDALLA ET AL.: "Searchable Encryption Revisited: Consistency Properties, Relation to Anonymous IBE, and Extensions", CRYPTOLOGY EPRINT ARCHIVE, REPORT 2005/254, 8 August 2005 (2005-08-08), Retrieved from the Internet [retrieved on 20100218]
M. HATTORI ET AL.: "Public-key Encryption with Fuzzy Keyword Search", PROCEEDINGS OF THE 2009 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY, 20 January 2009 (2009-01-20), XP008159076
M. HATTORI ET AL.: "Anonymous HIBE With Wildcards and Its Application to Secure Keyword Search for Group-Oriented Multi-User System", PROCEEDINGS OF THE 2010 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY, 19 January 2010 (2010-01-19), pages 3A4 - 2
See also references of EP 2525339A4
D. BONEH; G. D. CRESCENZO; R. OSTROVSKY; G. PERSIANO: "Public Key Encryption with Keyword Search", EUROCRYPT 2004, 2004, pages 506 - 522
Y. H. HWANG; P. J. LEE: "Public Key Encryption with Conjunctive Keyword Search And Its Extension to a Multi-user System", PAIRING 2007, 2007, pages 2 - 22
J. BIRKETT; A. W. DENT; G NEVEN; J. C. N. SCHULDT: "Efficient Chosen-Ciphertext Secure Identify-Based Encryption with Wildcards", ACISP 2007, 2007, pages 274 - 292
M. ABDALLA ET AL.: "Identity-Based Encryption Gone Wild", CRYPTOLOGY EPRINT ARCHIVE, REPORT 2006/304, 9 December 2006 (2006-12-09), Retrieved from the Internet
M. ABDALLA ET AL.: "Searchable Encryption Revisited: Consistency Properties, Relation to Anonymous IBE, and Extensions", CRYPTOLOGY EPRINT ARCHIVE, REPORT 2005/254, 8 August 2005 (2005-08-08), Retrieved from the Internet
M. HATTORI ET AL.: "Public-key Encryption with Fuzzy Keyword Search", PROCEEDINGS OF THE 2009 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY, 20 January 2009 (2009-01-20), XP008159076
M. HATTORI ET AL.: "Anonymous HIBE With Wildcards and Its Application to Secure Keyword Search for Group-Oriented Multi-User System", PROCEEDINGS OF THE 2010 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY, 19 January 2010 (2010-01-19), pages 3A4 - 2
See also references of EP 2525339A4
D. BONEH; G. D. CRESCENZO; R. OSTROVSKY; G. PERSIANO: "Public Key Encryption with Keyword Search", EUROCRYPT 2004, 2004, pages 506 - 522
Y. H. HWANG; P. J. LEE: "Public Key Encryption with Conjunctive Keyword Search And Its Extension to a Multi-user System", PAIRING 2007, 2007, pages 2 - 22
J. BIRKETT; A. W. DENT; G NEVEN; J. C. N. SCHULDT: "Efficient Chosen-Ciphertext Secure Identify-Based Encryption with Wildcards", ACISP 2007, 2007, pages 274 - 292
Attorney, Agent or Firm:
MIZOI, Shoji et al. (JP)
Shoji Mizoi (JP)
Shoji Mizoi (JP)
Download PDF:
Claims: