Verification of Substring Searches on the Untrusted Cloud.docVIP

Verification of Substring Searches on the Untrusted Cloud 　　Abstract Ensuring the correctness of answers to substring queries has not been a concern for consumers working within the traditional confines of their own organisational infrastructure. This is due to the fact that organisations generally trust their handling of their own data hosted on their own servers and networks. With cloud computing however， where both data and processing are delegated to unknown servers， guarantees of the correctness of queries need to be available. The verification of the results of substring searches has