2024-03-29T08:55:05Z
https://repository.dl.itc.u-tokyo.ac.jp/oai
oai:repository.dl.itc.u-tokyo.ac.jp:00005670
2022-12-19T03:47:13Z
6:209:271
9:233:234
クラウド記憶におけるキーワード検索のための安全な索引
Secure Indexes for Keyword Search in Cloud Storage
Tanakitrungruang, Wanasit
11787
修士(工学)
Our investigation challenge is designing an auxiliary data structure to support keyword lookups on encrypted documents stored in the cloud. We propose an extension of “Color Indexes”, a secure indexing technique introduced by Hore et al. The design utilizes false positive search results to hide sensitive information and allows users to adjust security level in trade-off with the performance by tuning system parameters. We focus mainly on improving practicality of the indexes on real world application, especially, analyzing and conducting experiments on the effects of skewed keyword distribution and document sizes. To handle skewed datasets, we recommend using a second level hash function to prevent information leakage from color statistic and using a sampling based technique for more accurate error prediction. The efficiency of our indexes is demonstrated in experiments on English Wikipedia, Reuter-21578, and Enron Email Corpus.
thesis
2014-09-26
2014-09-26
application/pdf
https://repository.dl.itc.u-tokyo.ac.jp/record/5670/files/37126949.pdf
eng