Privacy Preserving Computation in Cloud Using Reusable Garbled Oblivious RAMs
Author | Wang, Yongge |
Author | Malluhi, Qutaibah M. |
Available date | 2024-07-17T07:14:50Z |
Publication Date | 2022 |
Publication Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Resource | Scopus |
Identifier | http://dx.doi.org/10.1007/978-3-031-22390-7_1 |
ISSN | 3029743 |
Abstract | When users store encrypted data in a cloud environment, it is important for users to ask cloud to carry out some computation on the remote data remotely. ORAM is a good potential approach to carry out this kind of remote operation. In order to use ORAM for this purpose, we still need to have garbled programs to run on ORAM. Goldwasser et al. and Lu-Ostrovsky initiated the study of garbled RAM machines in their 2013 Crypto papers. Goldwasser et al's scheme is based on fully homomorphic encryption schemes and attribute based encryption schemes for general RAM machines. Lu and Ostrovsky's scheme is based on one-time garbled circuits and for each input, one has to design as many one-time garbled circuits as ORAM CPU running steps. That is, for each execution of the program, the data owner needs to upload a new program to the cloud to run on ORAM. Using recent results on indistinguishability obfuscation, this paper designs alternative reusable garbled ORAM programs. The reusable garbled ORAM CPU constructed in this paper is of constant size while the size of the garbled ORAM CPUs by Lu and Ostrovsky depends on the number of ORAM CPU running steps. |
Language | en |
Publisher | Springer |
Subject | Data obfuscation Privacy-preserving techniques Attribute-based encryption schemes Cloud environments Encrypted data Fully homomorphic encryption schemes Garbled circuits Indistinguishability New projects Privacy preserving computation Remote data Remote operation Program processors |
Type | Conference Paper |
Pagination | 3-19 |
Volume Number | 13640 LNCS |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Computer Science & Engineering [2284 items ]