loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Cyberworlds (CW'05)
Constructing a Searchable Encrypted Log using Encrypted Inverted Indexes
Singapore
November 23-November 25
ISBN: 0-7695-2378-1
Yasuhiro Ohtaki, Ibaraki University, Hitachi, Ibaraki, Japan
Searchable encrypted log provides a facility to disclose only records which match some specified conditions. However, searching on an encrypted log takes a long time because checking for the condition usually requires a vast number of public key operations. In the field of plain text search, inverted index is a typical data structure to improve the performance of search speed which turns a bunch of comparison into a simple table lookup. This paper introduces an encrypted version of inverted index which can be used for a searchable encrypted log. Encrypted inverted index enables to determine all records that contain a keyword while contents of other records are kept secret. Statistic information such as frequency of each word is also not revealed. A prototype system is implemented to show the efficiency.
Citation:
Yasuhiro Ohtaki, "Constructing a Searchable Encrypted Log using Encrypted Inverted Indexes," cw, pp.130-138, 2005 International Conference on Cyberworlds (CW'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.