Bin Encoding: A User-Centric Secure Full-Text Searching Scheme for the Cloud

Permitting users to search encrypted documents presents cloud storage providers with interesting challenges. Existing solutions target large corporations rather than individual users of the cloud. In order to serve all users, we propose a way of shifting most of the computational complexity from the...

Full description

Saved in:
Bibliographic Details
Published in2015 IEEE Trustcom/BigDataSE/ISPA Vol. 1; pp. 563 - 570
Main Authors Will, Mark A., Ko, Ryan K. L., Witten, Ian H.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2015
Subjects
Cloud computing
Computer security
Cryptography
cyber security
data privacy
Dictionaries
Electronic mail
Encoding
encrypted search
full-text search
Indexes
information security
trapdoor functions
user-centric security
Online AccessGet full text
DOI10.1109/Trustcom.2015.420

Cover

More Information
Summary:Permitting users to search encrypted documents presents cloud storage providers with interesting challenges. Existing solutions target large corporations rather than individual users of the cloud. In order to serve all users, we propose a way of shifting most of the computational complexity from the client to the cloud by building and managing the index there, while ensuring that only the client can access the plaintext. This allows more sophisticated indexing and search ranking schemes to be implemented, including approximate search with multiple errors. Our method uses a many-to-one encoding scheme called "Bin Encoding", and this paper analyses its cryptographic strength against letter-frequency and dictionary attacks.
DOI:10.1109/Trustcom.2015.420