{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:57:31Z","timestamp":1760151451450,"version":"build-2065373602"},"reference-count":43,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T00:00:00Z","timestamp":1648166400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["109-2628-E-155-001-MY3"],"award-info":[{"award-number":["109-2628-E-155-001-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>With the rapid development of cloud servers, storing data on cloud servers has become a popular option. However, cloud servers are centralized. Storing data on centralized cloud servers may involve some risks. For example, the data access pattern may be revealed when accessing data on cloud servers. Therefore, protecting a user\u2019s patterns has become a crucial concern. Oblivious RAM (ORAM) is a candidate solution to hide the data access pattern. However, it inherently induces some overhead of accessing data, and many blockchain-based applications also do not consider the access pattern leakage issues. In this paper, we address these issues above by proposing a decentralized database system with oblivious access in a (parallel) smart contract model. The interactions of oblivious access are asymmetric where the smart contract side is expected to put much effort into computation. The proposed system slightly reduces the overhead of ORAM and overcomes the issues stemming from the centralization of servers. The main techniques are to use the garbled circuits to reduce the cost of communication and to combine with the parallel smart contract model to (conceptually) improve the performance of smart contract execution on the blockchain.<\/jats:p>","DOI":"10.3390\/sym14040680","type":"journal-article","created":{"date-parts":[[2022,3,27]],"date-time":"2022-03-27T21:31:25Z","timestamp":1648416685000},"page":"680","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Oblivious Access for Decentralized Database Systems: A New Asymmetric Framework from Smart Contracts"],"prefix":"10.3390","volume":"14","author":[{"given":"Zhong-Yi","family":"Guo","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Yuan Ze University, Taoyuan 32003, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5577-0016","authenticated-orcid":false,"given":"Yu-Chi","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Yuan Ze University, Taoyuan 32003, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsiu-Ping","family":"Lin","sequence":"additional","affiliation":[{"name":"imToken Labs, Singapore 038989, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,3,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Dorri, A., Kanhere, S.S., and Jurdak, R. (2017, January 18\u201321). Towards an optimized blockchain for IoT. Proceedings of the 2017 IEEE\/ACM Second International Conference on Internet-of-Things Design and Implementation (IoTDI), Pittsburgh, PA, USA.","DOI":"10.1145\/3054977.3055003"},{"key":"ref_2","unstructured":"Nakamoto, S., and Bitcoin, A. (2022, March 17). A Peer-to-Peer Electronic Cash System. Available online: https:\/\/bitcoin.org\/bitcoin.pdf."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Szabo, N. (1997). Formalizing and securing relationships on public networks. First Monday, 2.","DOI":"10.5210\/fm.v2i9.548"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"43472","DOI":"10.1109\/ACCESS.2018.2847632","article-title":"Beekeeper: A blockchain-based iot system with secure storage and homomorphic computation","volume":"6","author":"Zhou","year":"2018","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1145\/233551.233553","article-title":"Software protection and simulation on oblivious RAMs","volume":"43","author":"Goldreich","year":"1996","journal-title":"J. ACM (JACM)"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Stefanov, E., Van Dijk, M., Shi, E., Fletcher, C., Ren, L., Yu, X., and Devadas, S. (2013, January 4\u20138). Path ORAM: An extremely simple oblivious RAM protocol. Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security, Berlin, Germany.","DOI":"10.1145\/2508859.2516660"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Wang, X., Chan, H., and Shi, E. (2015, January 12\u201316). Circuit oram: On tightness of the goldreich-ostrovsky lower bound. Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, Denver, CO, USA.","DOI":"10.1145\/2810103.2813634"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Yao, A.C. (1982, January 3\u20135). Protocols for secure computations. Proceedings of the 23rd Annual Symposium on Foundations of Computer Science (SFCS 1982), Chicago, IL, USA.","DOI":"10.1109\/SFCS.1982.38"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Yu, W., Luo, K., Ding, Y., You, G., and Hu, K. (2018, January 10\u201315). A Parallel Smart Contract Model. Proceedings of the 2018 International Conference on Machine Learning and Machine Intelligence, Stockholm, Sweden.","DOI":"10.1145\/3278312.3278321"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s002240011004","article-title":"Thread scheduling for multiprogrammed multiprocessors","volume":"34","author":"Arora","year":"2001","journal-title":"Theory Comput. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Devadas, S., van Dijk, M., Fletcher, C.W., Ren, L., Shi, E., and Wichs, D. (2016, January 1\u20133). Onion ORAM: A constant bandwidth blowup oblivious RAM. Proceedings of the Theory of Cryptography Conference, Beijing, China.","DOI":"10.1007\/978-3-662-49099-0_6"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Moataz, T., Mayberry, T., and Blass, E.O. (2015, January 12\u201316). Constant communication ORAM with small blocksize. Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, Denver, CO, USA.","DOI":"10.1145\/2810103.2813701"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Goldreich, O. (1987, January 25\u201327). Towards a theory of software protection and simulation by oblivious RAMs. Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, New York, NY, USA.","DOI":"10.1145\/28395.28416"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ostrovsky, R. (1990, January 14\u201316). Efficient computation on oblivious RAMs. Proceedings of the Twenty-Second Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA.","DOI":"10.1145\/100216.100289"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Goodrich, M.T., and Mitzenmacher, M. (2011, January 4\u20138). Privacy-preserving access of outsourced data via oblivious RAM simulation. Proceedings of the International Colloquium on Automata, Languages, and Programming, Zurich, Switzerland.","DOI":"10.1007\/978-3-642-22012-8_46"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Goodrich, M.T., Mitzenmacher, M., Ohrimenko, O., and Tamassia, R. (2012, January 17\u201319). Privacy-preserving group data access via stateless oblivious RAM simulation. Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, Kyoto, Japan.","DOI":"10.1137\/1.9781611973099.14"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Kushilevitz, E., Lu, S., and Ostrovsky, R. (2012, January 17\u201319). On the (in) security of hash-based oblivious RAM and a new balancing scheme. Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, Kyoto, Japan.","DOI":"10.1137\/1.9781611973099.13"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Lu, S., and Ostrovsky, R. (2013, January 3\u20136). Distributed oblivious RAM for secure two-party computation. Proceedings of the Theory of Cryptography Conference, Tokyo, Japan.","DOI":"10.1007\/978-3-642-36594-2_22"},{"key":"ref_19","unstructured":"Stefanov, E., Shi, E., and Song, D. (2011). Towards practical oblivious RAM. arXiv."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Shi, E., Chan, T.H.H., Stefanov, E., and Li, M. (2011, January 4\u20138). Oblivious RAM with O ((logN) 3) worst-case cost. Proceedings of the International Conference on The Theory and Application of Cryptology and Information Security, Seoul, Korea.","DOI":"10.1007\/978-3-642-25385-0_11"},{"key":"ref_21","first-page":"650","article-title":"Secure and trustable electronic medical records sharing using blockchain","volume":"Volume 2017","author":"Dubovitskaya","year":"2017","journal-title":"Proceedings of the AMIA Annual Symposium Proceedings"},{"key":"ref_22","unstructured":"Tian, F. (2016, January 24\u201326). An agri-food supply chain traceability system for China based on RFID & blockchain technology. Proceedings of the 2016 13th International Conference on Service Systems and Service Management (ICSSSM), Kunming, China."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Raju, S., Boddepalli, S., Gampa, S., Yan, Q., and Deogun, J.S. (2017, January 21\u201325). Identity management using blockchain for cognitive cellular networks. Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France.","DOI":"10.1109\/ICC.2017.7996830"},{"key":"ref_24","unstructured":"Dwork, C., and Naor, M. (1992, January 16\u201320). Pricing via processing or combatting junk mail. Proceedings of the Annual International Cryptology Conference, Santa Barbara, CA, USA."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Jakobsson, M., and Juels, A. (1999). Proofs of work and bread pudding protocols. Secure Information Networks, Springer.","DOI":"10.1007\/978-0-387-35568-9_18"},{"key":"ref_26","unstructured":"Castro, M., and Liskov, B. (1999, January 22\u201325). Practical Byzantine fault tolerance. Proceedings of the Third USENIX Symposium on Operating Systems Design and Implementation (OSDI), New Orleans, LA, USA."},{"key":"ref_27","unstructured":"King, S., and Nadal, S. (2012). Ppcoin: Peer-to-peer crypto-currency with proof-of-stake. Self-Publ. Pap. August, 19, Available online: https:\/\/bitcoin.peryaudo.org\/vendor\/peercoin-paper.pdf."},{"key":"ref_28","first-page":"85","article-title":"Delegated proof-of-stake (dpos)","volume":"81","author":"Larimer","year":"2014","journal-title":"Bitshare Whitepaper"},{"key":"ref_29","unstructured":"Buterin, V. (2014). A next-generation smart contract and decentralized application platform. White Paper, 3, Available online: https:\/\/blockchainlab.com\/pdf\/Ethereum_white_paper-a_next_generation_smart_contract_and_decentralized_application_platform-vitalik-buterin.pdf."},{"key":"ref_30","first-page":"1","article-title":"Ethereum: A secure decentralised generalised transaction ledger","volume":"151","author":"Wood","year":"2014","journal-title":"Ethereum Proj. Yellow Pap."},{"key":"ref_31","unstructured":"Daniel Larimer, B.B. (2022, March 06). EOS.IO\u2019s White Paper. Available online: https:\/\/github.com\/EOSIO\/Documentation\/blob\/master\/TechnicalWhitePaper.md."},{"key":"ref_32","unstructured":"Cachin, C. (2016, January 25). Architecture of the hyperledger blockchain fabric. Proceedings of the Workshop on Distributed Cryptocurrencies and Consensus Ledgers, Chicago, IL, USA."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"10127","DOI":"10.1109\/ACCESS.2018.2890507","article-title":"Blockchain for AI: Review and open research challenges","volume":"7","author":"Salah","year":"2019","journal-title":"IEEE Access"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"4298","DOI":"10.1109\/TVT.2020.2973651","article-title":"Blockchain empowered asynchronous federated learning for secure data sharing in internet of vehicles","volume":"69","author":"Lu","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5943","DOI":"10.1002\/sec.1748","article-title":"FairAccess: A new Blockchain-based access control framework for the Internet of Things","volume":"9","author":"Ouaddah","year":"2016","journal-title":"Secur. Commun. Netw."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"9097","DOI":"10.1109\/TVT.2020.3000576","article-title":"Blockchain-envisioned secure data delivery and collection scheme for 5G-based IoT-enabled Internet of drones environment","volume":"69","author":"Bera","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1080\/09540091.2020.1854181","article-title":"A novel blockchain-based privacy-preserving framework for online social networks","volume":"33","author":"Zhang","year":"2021","journal-title":"Connect. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"56656","DOI":"10.1109\/ACCESS.2019.2913682","article-title":"Blockchain-based secure and trustworthy Internet of Things in SDN-enabled 5G-VANETs","volume":"7","author":"Xie","year":"2019","journal-title":"IEEE Access"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Steichen, M., Fiz, B., Norvill, R., Shbair, W., and State, R. (August, January 30). Blockchain-based, decentralized access control for IPFS. Proceedings of the 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), Halifax, NS, Canada.","DOI":"10.1109\/Cybermatics_2018.2018.00253"},{"key":"ref_40","first-page":"314","article-title":"Study on learning resource authentication in MOOCs based on blockchain","volume":"18","author":"Dai","year":"2019","journal-title":"Int. J. Comput. Sci. Eng."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Lou, J., Zhang, Q., Qi, Z., and Lei, K. (2018, January 17\u201319). A blockchain-based key management scheme for named data networking. Proceedings of the 2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN), Shenzhen, China.","DOI":"10.1109\/HOTICN.2018.8605993"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Pierro, G.A., Tonelli, R., and Marchesi, M. (2020). An organized repository of ethereum smart contracts\u2019 source codes and metrics. Future Internet, 12.","DOI":"10.3390\/fi12110197"},{"key":"ref_43","unstructured":"Pierro, G.A., and Tonelli, R. (2020, January 18). Paso: A web-based parser for solidity language analysis. Proceedings of the 2020 IEEE International Workshop on Blockchain Oriented Software Engineering (IWBOSE), London, ON, Canada."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/4\/680\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:43:02Z","timestamp":1760136182000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/4\/680"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,25]]},"references-count":43,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,4]]}},"alternative-id":["sym14040680"],"URL":"https:\/\/doi.org\/10.3390\/sym14040680","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2022,3,25]]}}}