中文
相关论文

相关论文: Path ORAM: An Extremely Simple Oblivious RAM Proto…

200 篇论文

Oblivious RAM (ORAM) is a cryptographic primitive that allows a client to securely execute RAM programs over data that is stored in an untrusted server. Distributed Oblivious RAM is a variant of ORAM, where the data is stored in $m>1$…

密码学与安全 · 计算机科学 2018-11-20 Eyal Kushilevitz , Tamer Mour

Oblivious RAM (ORAM) allows a client to securely retrieve elements from outsourced servers without leakage about the accessed elements or their virtual addresses. Two-server ORAM, designed for secure two-party RAM computation, stores data…

密码学与安全 · 计算机科学 2025-04-17 Wei Wang , Xianglong Zhang , Peng Xu , Rongmao Chen , Laurence Tianruo Yang

Reducing the database space overhead is critical in big-data processing. In this paper, we revisit oblivious RAM (ORAM) using big-data standard for the database space overhead. ORAM is a cryptographic primitive that enables users to perform…

数据结构与算法 · 计算机科学 2018-04-24 Taku Onodera , Tetsuo Shibuya

We live in a world where our personal data are both valuable and vulnerable to misappropriation through exploitation of security vulnerabilities in online services. For instance, Dropbox, a popular cloud storage tool, has certain security…

密码学与安全 · 计算机科学 2015-01-09 Nathan Wolfe , Ethan Zou , Ling Ren , Xiangyao Yu

Oblivious RAM (ORAM) hides the memory access patterns, enhancing data privacy by preventing attackers from discovering sensitive information based on the sequence of memory accesses. The performance of ORAM is often limited by its inherent…

密码学与安全 · 计算机科学 2024-11-11 Haojie Ye , Yuchen Xia , Yuhan Chen , Kuan-Yu Chen , Yichao Yuan , Shuwen Deng , Baris Kasikci , Trevor Mudge , Nishil Talati

Oblivious RAM (ORAM) is a renowned technique to hide the access patterns of an application to an untrusted memory. According to the standard ORAM definition presented by Goldreich and Ostrovsky, two ORAM access sequences must be…

密码学与安全 · 计算机科学 2017-10-24 Syed Kamran Haider , Omer Khan , Marten van Dijk

Access patterns to data stored remotely create a side channel that is known to leak information even if the content of the data is encrypted. To protect against access pattern leakage, Oblivious RAM is a cryptographic primitive that…

密码学与安全 · 计算机科学 2024-06-14 William Holland , Olga Ohrimenko , Anthony Wirth

Oblivious RAM (ORAM) is a cryptographic primitive which obfuscates the access patterns to a storage thereby preventing privacy leakage. So far in the current literature, only `fully functional' ORAMs are widely studied which can protect, at…

硬件体系结构 · 计算机科学 2017-09-12 Syed Kamran Haider , Marten van Dijk

Oblivious RAM (ORAM) is a well-researched primitive to hide the memory access pattern of a RAM computation; it has a variety of applications in trusted computing, outsourced storage, and multiparty computation. In this paper, we study the…

数据结构与算法 · 计算机科学 2024-12-16 Thore Thießen , Jan Vahrenhold

We take an important step forward in making Oblivious RAM (O-RAM) practical. We propose an O-RAM construction achieving an amortized overhead of 20X-35X (for an O-RAM roughly 1 terabyte in size), about 63 times faster than the best existing…

密码学与安全 · 计算机科学 2015-03-19 Emil Stefanov , Elaine Shi , Dawn Song

Modern processors, e.g., Intel SGX, allow applications to isolate secret code and data in encrypted memory regions called enclaves. While encryption effectively hides the contents of memory, the sequence of address references issued by the…

密码学与安全 · 计算机科学 2017-12-22 Manuel Costa , Lawrence Esswood , Olga Ohrimenko , Felix Schuster , Sameer Wagh

Oblivious RAM (ORAM) and private information retrieval (PIR) are classic cryptographic primitives used to hide the access pattern to data whose storage has been outsourced to an untrusted server. Unfortunately, both primitives require…

密码学与安全 · 计算机科学 2019-04-12 Sarvar Patel , Giuseppe Persiano , Kevin Yeo

Oblivious RAM protocols (ORAMs) allow a client to access data from an untrusted storage device without revealing the access patterns. Typically, the ORAM adversary can observe both read and write accesses. Write-only ORAMs target a more…

密码学与安全 · 计算机科学 2019-08-20 Anrin Chakraborti , Radu Sion

Oblivious RAM (ORAM) is a provable secure primitive to prevent access pattern leakage on the memory bus. It serves as the intermediate layer between the trusted on-chip components and the untrusted external memory systems to modulate the…

硬件体系结构 · 计算机科学 2023-01-03 Gang Liu , Kenli Li , Zheng Xiao , Rujia Wang

Oblivious RAM (ORAM) protocols are powerful techniques that hide a client's data as well as access patterns from untrusted service providers. We present an oblivious cloud storage system, ObliviSync, that specifically targets one of the…

密码学与安全 · 计算机科学 2016-12-05 Adam J. Aviv , Seung Geol Choi , Travis Mayberry , Daniel S. Roche

In this work, we investigate if statistical privacy can enhance the performance of ORAM mechanisms while providing rigorous privacy guarantees. We propose a formal and rigorous framework for developing ORAM protocols with statistical…

密码学与安全 · 计算机科学 2018-07-17 Sameer Wagh , Paul Cuff , Prateek Mittal

We present a new oblivious RAM that supports variable-sized storage blocks (vORAM), which is the first ORAM to allow varying block sizes without trivial padding. We also present a new history-independent data structure (a HIRB tree) that…

密码学与安全 · 计算机科学 2015-11-23 Daniel S. Roche , Adam J. Aviv , Seung Geol Choi

The problem of Oblivious RAM (ORAM) has traditionally been studied in a single-server setting, but more recently the multi-server setting has also been considered. Yet it is still unclear whether the multi-server setting has any inherent…

密码学与安全 · 计算机科学 2018-09-05 T-H. Hubert Chan , Jonathan Katz , Kartik Nayak , Antigoni Polychroniadou , Elaine Shi

We demonstrate a simple, statistically secure, ORAM with computational overhead $\tilde{O}(\log^2 n)$; previous ORAM protocols achieve only computational security (under computational assumptions) or require $\tilde{\Omega}(\log^3 n)$…

密码学与安全 · 计算机科学 2013-07-16 Kai-Min Chung , Zhenming Liu , Rafael Pass

Algorithms for oblivious random access machine (ORAM) simulation allow a client, Alice, to obfuscate a pattern of data accesses with a server, Bob, who is maintaining Alice's outsourced data while trying to learn information about her data.…

密码学与安全 · 计算机科学 2017-09-20 Michael T. Goodrich
‹ 上一页 1 2 3 10 下一页 ›