Estimating How Confidential Encrypted Searches Are Using Moving Average Bootstrap Method
Published on January 1, 2016
Abstract
This paper applies an approach of resilience engineering in studying how effective encrypted searches will be. One of the concerns on encrypted searches is frequency attacks. In frequency attacks, adversaries guess the meaning of the encrypted words by observing a large number of encrypted words in search queries and mapping the encrypted words to guessed plain text words using their known histogram. Thus, it is important for defenders to know how many encrypted words adversaries need to observe before they correctly guess the encrypted words. However, doing so takes long time for defenders because of the large volume of the encrypted words involved. We developed and evaluated Moving Average Bootstrap (MAB) method for estimating the number of encrypted words (N*) an adversary needs to observe before an adversary correctly guesses a certain percentage of the observed words with a certain confidence. Our experiments indicate that MAB method lets defenders to estimate N* using only 5% of the time, compared to the cases without MAB. Because of the significant reduction in the required time for estimating N*, MAB will contribute to the safety in encrypted searches.
Cite This Work
Show BibTeX
@INPROCEEDINGS{7830707,
author={Towell, Alexander A. and Fujinoki, Hiroshi},
booktitle={2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)},
title={Estimating How Confidential Encrypted Searches Are Using Moving Average Bootstrap Method},
year={2016},
volume={},
number={},
pages={375-382},
keywords={Electronic mail;Search problems;Cloud computing;Fluctuations;Resilience;Ciphers;information search and retrieval;information filtering;relevance feedback;search process;data storage presentations;object representation;Encrypted searches;known-plaintext attacks;oblivious searches;bootstrap method;information retrieval;inform},
doi={10.1109/CloudCom.2016.0066}}