OnionChopper: A Modular Arithmetic Hardware Accelerator for Private Information Retrieval
Name
shay-gshay-meng-eecs-2023-thesis.pdf
Description
Thesis PDF
Size
3.66 MB
Format
Adobe PDF
Checksum (MD5)
b06dd214314f777c35ca32b37c81f712
Author(s)
Shay, Georgia
Advisor(s)
Yan, Mengjia
Date Issued
June 2023
Publisher
Massachusetts Institute of Technology
Abstract
Private information retrieval (PIR) is a protocol which allows a user to retrieve data from a database on a server without the server being able to deduce which records were retrieved. Due to the homomorphic cryptography systems required to make these protocols work and large amount of data processing required per user query, these algorithms tend to run much slower than needed for real-time applications such as streaming movies or voice calling. To improve these speeds to ones more tolerable for user applications, we designed OnionChopper: a small, fast, and energy efficient hardware accelerator on which to offload the heaviest computational work. This hardwareaccelerator is optimized for astate-of-the-art PIRalgorithm, Onion- PIR, but is widely applicable due to similarities in the fundamental algorithms and cryptographies used in private information retrieval. We identified the major bottle- neck operation common to OnionPIR and other PIR schemes and designed computation units to aid with that operation. We designed a near-storage accelerator with on-chip parallel computation units, SRAMs and register files for exploiting data reuse, and a near-storage connection to the SSD to exploit its high internal bandwidth to access the database. We used a space exploration tool to identify the optimal architecture and scheme of computation and data movement over that architecture. Our resulting design offers a nearly300×speed improvement over running on a general- purpose processor for a 64GB database.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
In Copyright - Educational Use Permitted
Copyright retained by author(s)
Persistent DSpace Link
