Abstract: A secure parallel processing technique for converting any parallel random access machine (PRAM) into an oblivious parallel random access machine (OPRAM), whose distribution of memory accesses is statistically independent of the data (with negligible error), while only inducing a polylogarithmic slowdown to both the total and parallel complexities of the program.
Type:
Grant
Filed:
July 31, 2015
Date of Patent:
April 2, 2019
Assignees:
Cornell University, Technion Research & Development Limited, Academia Sinica
Inventors:
Rafael Pass, Elette Boyle, Kai-Min Chung