Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 23 for “"oblivious RAM"”.
-
Oblivious RAM in Scalable SGX
… (TEEs) have been introduced to protect program execution and data in the cloud. However, an attacker targeting the cloud storage server through side-channel attacks can still learn some data in TEEs. This data retrieval is possible through the monitor- ing and analysis of the encrypted …
-
Distributed Oblivious RAM: Progress and Pitfalls
… of this is a binary search over n items. In the RAM model this requires only Θ(log(n)) RAM accesses, but in a circuit model this would require a circuit of size Ω(n).Distributed Oblivious RAM (DORAM) is a functionality that allows reading and writing to a secret-shared memory at a secret-shared …
-
Implementing a segmentation-based oblivious RAM
… about the data as well. Even though existing Oblivious RAM (ORAM) constructions are provable solutions to this issue, their performance in practice has been impeded by the high communication and storage overheads incurred. In this thesis, we implemented a Segmentation-based ORAM (S-ORAM) to …
-
Optimal Oblivious RAM and Its Extensions
Oblivious RAM (ORAM), introduced by Goldreich and Ostrovsky (STOC'87, J.~ACM'96), is a data-structure that compiles any program in the Random-Access Machine (RAM) model into a functionally equivalent RAM program whose memory accesses are provably ``unintelligible''. That is, for any ORAM-compiled …
-
Implementation of a multiuser customized oblivious RAM
… In this thesis, we implemented a Customized ORAM(C-ORAM) system that allows oblivious access to remotely-stored data in multi-user scenario. Experiments have shown that C-ORAM can effectively protect user's privacy as well as achieve low communication overhead at individual users.</p>
-
Multi-server oblivious RAM approach for secure cloud storage
… research on how to apply typical single-server ORAM models to multi-server cloud storage to improve performance and security in large-scale storage systems. Our method used a node-splitting mechanism to decrease the storage tree size and the strain on each server by dividing original blocks into …
-
Muddler: Using Oblivious RAM For A Privacy Preserving Location-Based Service
… designs have failed to address. Muddler uses an Oblivious RAM based data storage that is manipulated by a secure coprocessor to ensure that adversaries cannot learn about user information even if they operate the service or simply observe traffic between entities in the system. The service also …
-
Efficient Data-Oblivious Computation
… are unable to distribute proprietary programs to other parties without risking the loss of their private code when those programs are reverse engineered. A challenge underlying both those problems is that how data is accessed — even when that data is encrypted — can leak secret …
-
Optimizing ORAM Datastores for Scalability, Fault Tolerance, and Performance
Oblivious RAM (ORAM) mitigates access pattern attacks, where adversaries infer sensitive data by observing access patterns. These attacks can compromise privacy even when data is encrypted. While ORAM ensures privacy by obfuscating these patterns, its adoption in cloud environments faces …
-
TOWARDS PRIVACY-PRESERVING AND ROBUST WEB OVERLAYS
… long-term traffic analysis, we further design an oblivious peer-to-peer content sharing system (OblivP2P), which uses new primitives such as distributed oblivious RAM (ORAM) in the P2P setting. Lastly, to ensure the robustness of protocols against byzantine adversaries, we leverage a new hardware …
-
Efficient Oblivious Database Joins
… execution is ensuring that their execution is oblivious to their inputs, in the sense that their memory access patterns do not leak sensitive information to the server. This problem is particularly relevant to cloud databases that wish to allow queries over the client’s encrypted data. One of …
-
Securing Cloud Computations with Oblivious Primitives from Intel SGX
… in applied cryptography has enabled efficient, oblivious data-structures and memory primitives. On the other, secure hardware and the emergence of Intel SGX has enabled a low-overhead and mass market mechanism for isolated execution. By themselves these technologies have their disadvantages. …
-
Memory-Restricted and Secure Algorithms For Large Datasets
… lower bound for the sorting of integers in the Oblivious RAM model which is a secure model of computation.
-
Outsourced Private Information Retrieval with Pricing and Access Control
… We observe that by layering PIR on top of an Oblivious RAM (ORAM) data layout, we provide the ability for the database owner to perform private writes, while database clients can perform private reads from the database even while the owner is offline. We can also enforce pricing and access …
-
Differentially Private Searchable Symmetric Encryption Scheme with Configurable Pattern Leakage
… are vulnerable to attacks like the IKK attack. Oblivious RAM and PIR can be used to construct SSE schemes that fully hide access patterns. However, such schemes su er from heavy communication overhead or computation overhead making them impractical. Chen et al. proposed an obfuscation mechanism …
-
Hardware Attacks and Mitigation Techniques
… system. We also investigate the security of Oblivious RAM (ORAM), which is a newly proposed hardware primitive to hide memory access patterns. We demonstrate both through simulations and on FPGA board that timing SCAs can break many ORAM protocols. Some general guidelines in secure ORAM …
-
Searching over encrypted data
… symmetric searchable encryption (SSE) and oblivious RAM (ORAM) as the two potential and main cryptographic primitives candidate for real life settings. We have recognized several challenges and issues inherent to these constructions and provided a number of contributions that improve upon …
-
A Low Performance-overhead and Flexible ORAM Design for Secure Communication with Untrusted External Memory
… The memory access pattern can reveal how a program execution flow is diverted, how many iterations of a loop are executed, how frequently a memory location is accessed, to name a few. The Oblivious RAM (ORAM) schemes have been proposed to close this side channel. ORAM is a cryptographic …
-
Has Anyone Seen My Keys? Fast and Oblivious Distributed Key–Value Store via HushMaps
Programmers reach for a hashmap without a second thought. In secure multi-party computation (MPC), that same structure comes with different costs. MPC lets mutually distrustful parties compute jointly on private data without revealing anything other than the prescribed output. The parties compute …
Page 1 of 2