POSTER: Oblivious Access System on Decentralized Database over Parallel Smart Contract Model
Pages 895 - 897
Abstract
Data stored on centralized cloud servers may have some risks. Moreover, it may leak the data access pattern when accessing data on cloud servers. Oblivious RAM (ORAM) is a candidate solution to hide the data access pattern, but it inherently induces some overheads of accessing data. In this paper, we address the issues above, and propose the oblivious access system on decentralized database over parallel smart contract model. The proposed system can slightly reduce the overhead of ORAM and overcome the problem from centralized servers. The main techniques are to use parallel smart contract model to improve the performance of smart contract execution and garbled circuit to reduce the cost of communication.
References
[1]
Nimar S Arora, Robert D Blumofe, and C Greg Plaxton. 2001. Thread scheduling for multiprogrammed multiprocessors. Theory of computing systems 34, 2 (2001), 115--144.
[2]
Oded Goldreich and Rafail Ostrovsky. 1996. Software protection and simulation on oblivious RAMs. Journal of the ACM (JACM) 43, 3 (1996), 431--473.
[3]
Eyal Kushilevitz, Steve Lu, and Rafail Ostrovsky. 2012. On the (in) security of hash-based oblivious RAM and a new balancing scheme. In Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms. SIAM, 143--156.
[4]
Steve Lu and Rafail Ostrovsky. 2013. Distributed oblivious RAM for secure two party computation. In Theory of Cryptography Conference. Springer, 377--396.
[5]
Satoshi Nakamoto and A Bitcoin. 2008. A peer-to-peer electronic cash system. Bitcoin.--URL: https://bitcoin. org/bitcoin. pdf (2008).
[6]
Emil Stefanov, Marten Van Dijk, Elaine Shi, Christopher Fletcher, Ling Ren, Xiangyao Yu, and Srinivas Devadas. 2013. Path ORAM: an extremely simple oblivious RAM protocol. In Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security. ACM, 299--310.
[7]
Nick Szabo. 1997. Formalizing and securing relationships on public networks. First Monday 2, 9 (1997).
[8]
Xiao Wang, Hubert Chan, and Elaine Shi. 2015. Circuit oram: On tightness of the goldreich-ostrovsky lower bound. In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security. ACM, 850--861.
[9]
Andrew C Yao. 1982. Protocols for secure computations. In 23rd annual symposium on foundations of computer science (sfcs 1982). IEEE, 160--164.
[10]
Wei Yu, Kan Luo, Yi Ding, Guang You, and Kai Hu. 2018. A Parallel Smart Contract Model. In Proceedings of the 2018 International Conference on Machine Learning and Machine Intelligence. ACM, 72--77.
Index Terms
- POSTER: Oblivious Access System on Decentralized Database over Parallel Smart Contract Model
Recommendations
Two-Round MPC: Information-Theoretic and Black-Box
Theory of CryptographyAbstractWe continue the study of protocols for secure multiparty computation (MPC) that require only two rounds of interaction. The recent works of Garg and Srinivasan (Eurocrypt 2018) and Benhamouda and Lin (Eurocrypt 2018) essentially settle the ...
Two-Round Adaptively Secure Multiparty Computation from Standard Assumptions
Theory of CryptographyAbstractWe present the first two-round multiparty computation (MPC) protocols secure against malicious adaptive corruption in the common reference string (CRS) model, based on DDH, LWE, or QR. Prior two-round adaptively secure protocols were known only in ...
Multi-Authority Attribute-Based Access Control with Smart Contract
ICBCT '19: Proceedings of the 2019 International Conference on Blockchain TechnologyAttribute-based access control makes access control decisions based on the assigned attributes of subjects and the access policies to protect objects by mediating operations from the subjects. Authority, which validates attributes of subjects, is one key ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2020
957 pages
ISBN:9781450367509
DOI:10.1145/3320269
- General Chairs:
- Hung-Min Sun,
- Shiuhpyng Shieh,
- Program Chairs:
- Guofei Gu,
- Giuseppe Ateniese
Copyright © 2020 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 October 2020
Check for updates
Author Tags
Qualifiers
- Poster
Funding Sources
- Ministry of Science and Technology
Conference
ASIA CCS '20
Sponsor:
ASIA CCS '20: The 15th ACM Asia Conference on Computer and Communications Security
October 5 - 9, 2020
Taipei, Taiwan
Acceptance Rates
Overall Acceptance Rate 418 of 2,322 submissions, 18%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 113Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in