CSHER - A System for Compact Storage with HE-Retrieval

Explore a groundbreaking conference talk from USENIX Security '23 that introduces CSHER, a novel system for compact storage with homomorphic encryption (HE) retrieval. Delve into the challenges of high storage overhead in HE and discover how this innovative solution in the two-server model addresses this obstacle while maintaining robust data confidentiality. Learn about the empirical evaluation conducted on AWS EC2 instances and AWS S3 storage, showcasing zero storage overhead compared to AES ciphertexts and impressive 10µs amortized end-to-end runtime. Gain insights into multi-cloud experiments and the introduction of the first perfect secret sharing scheme with fast homomorphic reconstruction over the reals. Understand the potential impact of this research on large-scale adoption of homomorphic encryption and its implications for data protection in use.