A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
The Melbourne Shuffle: Improving Oblivious Storage in the Cloud
[article]
2014
arXiv
pre-print
Preserved Fulltext
Our method can be used to improve previous oblivious storage solutions for network-based outsourcing of data. ...
We present a simple, efficient, and secure data-oblivious randomized shuffle algorithm. This is the first secure data-oblivious shuffle that is not based on sorting. ...
shuffle O( √ n) O( √ n) O(n) O( √ n) Melbourne shuffle (c ≥ 3) O( c √ n) O( c √ n) O(n) O(c c √ n c−1 ) Improved Oblivious Storage. ...
arXiv:1402.5524v1
fatcat:47dzh7idpreypfycy5es7x4kum
CacheShuffle: An Oblivious Shuffle Algorithm Using Caches
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
The task of K-Oblivious Shuffling is to obliviously shuffle N encrypted blocks that have been randomly allocated on the server in such a way that an adversary learns nothing about the new allocation of ...
Finally, we consider the case in which, in addition to the N blocks, the server stores D dummy blocks whose content is is irrelevant but still their positions must be hidden by the shuffling. ...
To provide a fair comparison, we will ensure to pick parameters such that CacheShuffle uses the same client storage as the Melbourne Shuffle. The Melbourne Shuffle requires O( √ N ) client storage. ...
arXiv:1705.07069v3
fatcat:73fmfsu7iveqdocrh3ebltkc7u
CacheShuffle: A Family of Oblivious Shuffles
2018
International Colloquium on Automata, Languages and Programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
CacheShuffleRoot is a 4x improvement over the previous best known N -oblivious shuffle for practical sizes of N . ...
In this paper, we introduce a generalization of the oblivious shuffling problem, the Koblivious shuffling problem, and provide bandwidth efficient algorithms for a wide range of client storage requirements ...
We also consider the case where we shuffle N real blocks along with D dummy blocks. In this case, the contents of dummy blocks are irrelevant. ...
doi:10.4230/lipics.icalp.2018.161
dblp:conf/icalp/PatelPY18
fatcat:w6rwu7uyu5ht7nsmxynfquewoa
Mix-ORAM: Using delegate shuffles
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Oblivious RAM (ORAM) is a key technology for providing private storage and querying on untrusted machines but is commonly seen as impractical due to the high overhead of the re-randomization, called the ...
We propose in this work to securely delegate the eviction to semi-trusted third parties to enable any client to accede the ORAM technology and present four different designs inspired by mix-net technologies ...
In these schemes, the records are first locally encrypted and permuted in a new order before being uploaded to the untrusted cloud storage. ...
arXiv:1709.01008v1
fatcat:3rufdzq4hjgu7kx4y3xtdy4zqu
PRO-ORAM: Constant Latency Read-Only Oblivious RAM
[article]
2018
IACR Cryptology ePrint Archive
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
However, the best known ORAM schemes require a logarithmic computation time in the general case which makes it infeasible for use in real-world applications. ...
Oblivious RAM is a well-known cryptographic primitive to hide data access patterns. ...
To obliviously shuffle the data in parallel with the accesses, we select the Melbourne shuffle scheme, that allows shuffling of data of O(N) in O( √ N) steps. ...
dblp:journals/iacr/TopleJS18
fatcat:wta5x2mqrja5ribfaevoydptru
PRO-ORAM: Practical Read-Only Oblivious RAM
2019
International Symposium on Recent Advances in Intrusion Detection
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
We observe that a large number of cloud-based storage services have a read-only model of data consumption. ...
Although a long line of research has improved the performance overhead of ORAM solutions [20, 32, 37, 40, 42, 43] , it is still considerably high for use in practice. ...
This research is supported in part by the National Research Foundation, Prime Ministers Office, Singapore under its National Cybersecurity R&D Program (TSUNAMi project, Award No. ...
dblp:conf/raid/TopleJS19
fatcat:rqhmm5v425f6piams623xh57ry
PermuteRam: Optimizing Oblivious Computation for Efficiency
[article]
2017
IACR Cryptology ePrint Archive
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Next, we claim that algorithms having Perpat pattern execute in an input-oblivious manner. ...
In this work, we present an algorithm-specific approach to achieve input-oblivious execution. We call this class of algorithms PermuteRam. ...
This setting is practical and observed in many real world scenarios such as in cloud storage where the memory on client side can be considered private and the storage space at the cloud provider is huge ...
dblp:journals/iacr/TopleDSC17
fatcat:ddf6emcznrazdecvjrcz3zw4ti
Privacy-Preserving Computation with Trusted Computing via Scramble-then-Compute
2017
Proceedings on Privacy Enhancing Technologies
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In this paper, we advocate a simple approach wherein many basic algorithms (e.g., sorting) can be made privacy-preserving by adding a step that securely scrambles the data before feeding it to the original ...
Simply ensuring that the data remains encrypted outside the trusted computing environment is insufficient to preserve data privacy, for data movement observed during computation could leak information. ...
All opinions and findings expressed in this work are those of the authors and do not necessarily reflect the views of any of the sponsors. ...
doi:10.1515/popets-2017-0026
dblp:journals/popets/DangDCO17
fatcat:25kvpphyyjgolcsv5refjcp5y4
BIOS ORAM: Improved Privacy-Preserving Data Access for Parameterized Outsourced Storage
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
We present a novel ORAM scheme that improves the asymptotic I/O overhead of previous schemes for a wide range of size parameters for client-side private memory and message blocks, from logarithmic to polynomial ...
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 ...
Acknowledgments This research was supported in part by the National Science Foundation under grant 1228639. ...
arXiv:1709.06534v1
fatcat:g4n6waniuvc6je2s3qlqeuvhji
ObliDC
2019
Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security - Asia CCS '19
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Data privacy is becoming one of the most critical concerns in cloud computing. ...
Several proposals based on Intel SGX such as VC3 [1] and M 2 R [2] have been introduced in the literature to protect data privacy during job execution in the cloud. ...
[14] also find VC3 insecure during shuffling and improves its security by Melbourne shuffle [35] . ...
doi:10.1145/3321705.3329822
dblp:conf/ccs/WuSDLZW19
fatcat:n3mnmemxdraztmfkqeth373yz4
Prochlo
2017
Proceedings of the 26th Symposium on Operating Systems Principles - SOSP '17
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
This paper describes a principled systems architecture---Encode, Shuffle, Analyze (ESA)---for performing such monitoring with high utility while also protecting user privacy. ...
The ESA design, and its Prochlo implementation, are informed by our practical experiences with an existing, large deployment of privacy-preserving software monitoring. (cont.; see the paper) ...
Acknowledgments This paper is dedicated to the memory of Andrea Bittau, our colleague who wrote much of PROCHLO. We thank Kunal Talwar for his help analyzing Stash Shuffle's security properties. ...
doi:10.1145/3132747.3132769
dblp:conf/sosp/BittauEMMRLRKTS17
fatcat:s5icmqnn6jgznjqhh4fo4fzahm
Observing and Preventing Leakage in MapReduce
2015
Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security - CCS '15
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
The use of public cloud infrastructure for storing and processing large datasets raises new security concerns. ...
Nonetheless, the distributed processing of large amounts of data still involves intensive encrypted communications between different processing and network storage units, and those communications patterns ...
Finally, we implemented the Melbourne Shuffle as two runs of the MapReduce job presented in §6.1, both in Java and in C++ for VC3. ...
doi:10.1145/2810103.2813695
dblp:conf/ccs/OhrimenkoCFGKS15
fatcat:id3mmzbp3nagnieulvili7sru4
Efficient Range ORAM with 핆(log 2 N) Locality
[article]
2018
IACR Cryptology ePrint Archive
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Typically this is accomplished through random shuffling of the data such that the storage device cannot determine where individual blocks are located, resulting in a highly randomized access pattern. ...
Oblivious RAM protocols (ORAMs) allow a client to access data from an untrusted storage device without revealing to that device any information about their access pattern. ...
ACKNOWLEDGMENTS This work is supported by the National Science Foundation under awards 1526707, 1526102, 1319994, 1406177, 1618269 and by the Office of Naval Research. ...
dblp:journals/iacr/ChakrabortiACMR18
fatcat:es7anaoqxzhnbfhg4hiqwyffjy
Promoting Public Deliberation in Low Trust Environments: Australian Use Cases
2017
Social Science Research Network
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
This paper discusses the role distributed ledger technology plays in decentralised governance in Australia. with the emergence of numerous electoral phenomena such as: poor civic engagement (particularly ...
A vacuum of public trust in Australia has met with the maturation of technologically competent constituents. ...
Using a private audit log an independent third party can verify a personal identity against a blockchain identity but a patented twostep process of "oblivious shuffle" means no one else will be able to ...
doi:10.2139/ssrn.3077474
fatcat:ae5ocmalkjecdcsgllo3wsk6ae
Aggregating privatized medical data for secure querying applications
2017
Future generations computer systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
The sharing of data repositories in cloud storage leads logically to opportunities of sharing data in order to improve the identification of 'cause and effect' in health, to effectively track cyclones, ...
cached searches, and shuffling. ...
We find the % of male and female, there were 28,371 people in Melbourne (State Suburbs) of these 50.4% were male and 49.6% were female. The median age of people in Melbourne was 28 years. ...
doi:10.1016/j.future.2016.11.028
fatcat:fd6kzkwccvhuhltszlq7ysj4yq
« Previous
Showing results 1 — 15 out of 34 results