Etoram: A More Efficient ORAM for Secure Computation

When scaling a distributed ORAM to a two-party secure computation, the overhead is dominated by the number of pseudo-random generator (PRG) calls in generation and evaluation of a distributed point function (DPF), which are O(logn) and O(n) respectively, where n is the number of data blocks. We prop...

Full description

Bibliographic Details
Main Authors: Zhihong Chen, Bo Zhao, Hai Lin, Lin Chen
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Open Journal of the Computer Society
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9234703/