{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T02:11:42Z","timestamp":1784167902002,"version":"3.55.0"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319612034","type":"print"},{"value":"9783319612041","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-61204-1_34","type":"book-chapter","created":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T06:02:42Z","timestamp":1498370562000},"page":"686-707","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Multi-client Oblivious RAM Secure Against Malicious Servers"],"prefix":"10.1007","author":[{"given":"Erik-Oliver","family":"Blass","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Travis","family":"Mayberry","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guevara","family":"Noubir","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,6,26]]},"reference":[{"key":"34_CR1","unstructured":"Blass, E.-O., Mayberry, T., Noubir, G.: Multi-client oblivious ram secure against malicious servers. Cryptology ePrint Archive, Report 2015\/121 (2015). http:\/\/eprint.iacr.org\/2015\/121"},{"key":"34_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-662-49099-0_7","volume-title":"Theory of Cryptography","author":"E Boyle","year":"2016","unstructured":"Boyle, E., Chung, K.-M., Pass, R.: Oblivious parallel RAM and applications. In: Kushilevitz, E., Malkin, T. (eds.) TCC 2016. LNCS, vol. 9563, pp. 175\u2013204. Springer, Heidelberg (2016). doi:10.1007\/978-3-662-49099-0_7"},{"key":"34_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/978-3-642-38348-9_17","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2013","author":"D Cash","year":"2013","unstructured":"Cash, D., K\u00fcp\u00e7\u00fc, A., Wichs, D.: Dynamic proofs of retrievability via oblivious RAM. In: Johansson, T., Nguyen, P.Q. (eds.) EUROCRYPT 2013. LNCS, vol. 7881, pp. 279\u2013295. Springer, Heidelberg (2013). doi:10.1007\/978-3-642-38348-9_17"},{"key":"34_CR4","unstructured":"Chan, T.-H.H., Shi, E.: Circuit OPRAM: a (somewhat) tight oblivious parallel RAM. Cryptology ePrint Archive, Report 2016\/1084 (2016). http:\/\/eprint.iacr.org\/2016\/1084"},{"key":"34_CR5","unstructured":"Costan, V., Devadas, S.: Intel SGX explained. Technical report, Cryptology ePrint Archive, Report 2016\/086 (2016). https:\/\/eprint.iacr.org\/2016\/086"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"Fletcher, C.W., Ren, L., Kwon, A., Van Dijk, M., Stefanov, E., Devadas, S., Tiny, O.: A Low-Latency, Low-Area Hardware ORAM Controller. Cryptology ePrint Archive, Report 2014\/431 (2014). http:\/\/eprint.iacr.org\/","DOI":"10.1109\/FCCM.2015.58"},{"key":"34_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-642-27576-0_11","volume-title":"Financial Cryptography and Data Security","author":"M Franz","year":"2012","unstructured":"Franz, M., Williams, P., Carbunar, B., Katzenbeisser, S., Peter, A., Sion, R., Sotakova, M.: Oblivious outsourced storage with delegation. In: Danezis, G. (ed.) FC 2011. LNCS, vol. 7035, pp. 127\u2013140. Springer, Heidelberg (2012). doi:10.1007\/978-3-642-27576-0_11"},{"key":"34_CR8","doi-asserted-by":"crossref","unstructured":"Goldreich, O.: Towards a theory of software protection and simulation by oblivious RAMs. In: Symposium on Theory of Computing, pp. 182\u2013194, New York, USA (1987)","DOI":"10.1145\/28395.28416"},{"issue":"3","key":"34_CR9","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1145\/233551.233553","volume":"43","author":"O Goldreich","year":"1996","unstructured":"Goldreich, O., Ostrovsky, R.: Software protection, simulation on oblivious RAMs. J. ACM 43(3), 431\u2013473 (1996). ISSN 0004\u20135411","journal-title":"J. ACM"},{"key":"34_CR10","unstructured":"Goodrich, M.T.: Zig-zag sort: a simple deterministic data-oblivious sorting algorithm running in o(n log n) time. In: Proceedings of the 46th Annual ACM Symposium on Theory of Computing, STOC 2014, pp. 684\u2013693 (2014). ISBN 978-1-4503-2710-7"},{"key":"34_CR11","doi-asserted-by":"crossref","unstructured":"Goodrich, M.T., Mitzenmacher, M., Ohrimenko, O., Tamassia, R.: Oblivious RAM simulation with efficient worst-case access overhead. In: Proceedings of Workshop on Cloud Computing Security Workshop, pp. 95\u2013100, Chicago, USA (2011)","DOI":"10.1145\/2046660.2046680"},{"key":"34_CR12","doi-asserted-by":"crossref","unstructured":"Goodrich, M.T., Mitzenmacher, M., Ohrimenko, O., Tamassia, R.: Privacy-preserving group data access via stateless oblivious RAM simulation. In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 157\u2013167 (2012)","DOI":"10.1137\/1.9781611973099.14"},{"issue":"2","key":"34_CR13","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MSP.2005.49","volume":"3","author":"A Iliev","year":"2005","unstructured":"Iliev, A., Smith, S.W.: Protecting client privacy with trusted computing at the server. IEEE Secur. Priv. 3(2), 20\u201328 (2005)","journal-title":"IEEE Secur. Priv."},{"key":"34_CR14","unstructured":"Knuth, D.E.: The Art of Computer Programming, Seminumerical Algorithms, 2nd edn., vol. 2, chap. 3.4.2, pp. 139\u2013140. Addison Wesley 1981. ISBN 978-0201896848"},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"Kushilevitz, E., Lu, S., Ostrovsky, R.: On the (in) security of hash-based oblivious RAM and a new balancing scheme. In: Proceedings of Symposium on Discrete Algorithms, pp. 143\u2013156, Kyoto, Japan (2012)","DOI":"10.1137\/1.9781611973099.13"},{"key":"34_CR16","doi-asserted-by":"crossref","unstructured":"Li, J., Krohn, M.N., Mazi\u00e8res, D., Shasha, D.: Secure untrusted data repository (SUNDR). In: Proceedings of Operating System Design and Implementation, pp. 121\u2013136, San Francisco, USA (2004)","DOI":"10.21236\/ADA445862"},{"key":"34_CR17","unstructured":"Lorch, J.R., Parno, B., Mickens, J., Raykova, M., Schiffman, J.: Shroud: ensuring private access to large-scale data in the data center. In: USENIX Conference on File and Storage Technologies, pp. 199\u2013213 (2013)"},{"key":"34_CR18","doi-asserted-by":"crossref","unstructured":"Maffei, M., Malavolta, G., Reinert, M., Schr\u00f6der, D.: Privacy and access control for outsourced personal records. In: IEEE Symposium on Security and Privacy, pp. 341\u2013358. IEEE (2015)","DOI":"10.1109\/SP.2015.28"},{"key":"34_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/3-540-48184-2_32","volume-title":"Advances in Cryptology \u2014 CRYPTO 1987","author":"RC Merkle","year":"1988","unstructured":"Merkle, R.C.: A digital signature based on a conventional encryption function. In: Pomerance, C. (ed.) CRYPTO 1987. LNCS, vol. 293, pp. 369\u2013378. Springer, Heidelberg (1988). doi:10.1007\/3-540-48184-2_32"},{"key":"34_CR20","unstructured":"Nayak, K., Katz, J.: An oblivious parallel RAM with $$o(\\log ^2 n)$$ parallel runtime blowup. Cryptology ePrint Archive, Report 2016\/1141 (2016). http:\/\/eprint.iacr.org\/2016\/1141"},{"key":"34_CR21","doi-asserted-by":"crossref","unstructured":"Ostrovsky, R., Shoup, V.: Private information storage. In: Proceedings of Symposium on Theory of Computing, pp. 294\u2013303. ACM (1997)","DOI":"10.1145\/258533.258606"},{"key":"34_CR22","doi-asserted-by":"crossref","unstructured":"Ren, L., Fletcher, C.W., Yu, X., van Dijk, M., Devadas, S.: Integrity verification for path oblivious-RAM. In: Proceedings of High Performance Extreme Computing Conference, pp. 1\u20136, Waltham, USA (2013)","DOI":"10.1109\/HPEC.2013.6670339"},{"key":"34_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/978-3-642-25385-0_11","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2011","author":"E Shi","year":"2011","unstructured":"Shi, E., Chan, T.-H.H., Stefanov, E., Li, M.: Oblivious RAM with O((logN)3) worst-case cost. In: Lee, D.H., Wang, X. (eds.) ASIACRYPT 2011. LNCS, vol. 7073, pp. 197\u2013214. Springer, Heidelberg (2011). doi:10.1007\/978-3-642-25385-0_11"},{"key":"34_CR24","unstructured":"SpiderOak. Semaphor (2016). https:\/\/spideroak.com\/solutions\/semaphor"},{"key":"34_CR25","unstructured":"Stefanov, E., van Dijk, M., Shi, E., Fletcher, C., Ren, L., Yu, X., Devadas, S., Path, O.: An extremely simple oblivious RAM protocol. In: Proceedings of Conference on Computer & Communications Security, pp. 299\u2013310, Berlin, Germany (2013). ISBN 978-1-4503-2477-9"},{"key":"34_CR26","unstructured":"WhatsApp. Whatsapp encryption overview (2016). https:\/\/www.whatsapp.com\/security\/WhatsApp-Security-Whitepaper.pdf"}],"container-title":["Lecture Notes in Computer Science","Applied Cryptography and Network Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-61204-1_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T00:57:21Z","timestamp":1750381041000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-61204-1_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319612034","9783319612041"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-61204-1_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"26 June 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ACNS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Applied Cryptography and Network Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kanazawa","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 July 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 July 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"acns2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/cy2sec.comm.eng.osaka-u.ac.jp\/acns2017\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}