The Circle Game: Scalable Private Membership Test Using Trusted Hardware
Sandeep Tamrakar, Jian Liu, Andrew Paverd, Jan-Erik Ekberg, Benny, Pinkas, N. Asokan

TL;DR
This paper introduces a scalable private membership test method using a carousel approach with trusted hardware, enabling privacy-preserving malware checking at high query rates with better performance than Path ORAM.
Contribution
It presents a novel carousel-based PMT scheme implemented on ARM TrustZone and Intel SGX, demonstrating improved scalability and performance over existing methods.
Findings
Supports higher query rates than Path ORAM
Ensures privacy through trusted hardware channels
Achieves acceptable latency for malware checking
Abstract
Malware checking is changing from being a local service to a cloud-assisted one where users' devices query a cloud server, which hosts a dictionary of malware signatures, to check if particular applications are potentially malware. Whilst such an architecture gains all the benefits of cloud-based services, it opens up a major privacy concern since the cloud service can infer personal traits of the users based on the lists of applications queried by their devices. Private membership test (PMT) schemes can remove this privacy concern. However, known PMT schemes do not scale well to a large number of simultaneous users and high query arrival rates. We propose a simple PMT approach using a carousel: circling the entire dictionary through trusted hardware on the cloud server. Users communicate with the trusted hardware via secure channels. We show how the carousel approach, using different…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
