{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T18:03:53Z","timestamp":1772042633924,"version":"3.50.1"},"reference-count":26,"publisher":"Privacy Enhancing Technologies Symposium Advisory Board","issue":"3","license":[{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Sensitive information is present on our phones, disks, watches and computers. Its protection is essential. Plausible deniability of stored data allows individuals to deny that their device contains a piece of sensitive information. This constitutes a key tool in the fight against oppressive governments and censorship. Unfortunately, existing solutions, such as the now defunct TrueCrypt [5], can defend only against an adversary that can access a user\u2019s device at most once (\u201csingle-snapshot adversary\u201d). Recent solutions have traded significant performance overheads for the ability to handle more powerful adversaries able to access the device at multiple points in time (\u201cmulti-snapshot adversary\u201d). In this paper we show that this sacrifice is not necessary. We introduce and build DataLair1, a practical plausible deniability mechanism. When compared with existing approaches, DataLair is two orders of magnitude faster for public data accesses, and 5 times faster for hidden data accesses. An important component in DataLair is a new write-only ORAM construction which improves on the complexity of the state of the art write-only ORAM by a factor of<jats:italic>O<\/jats:italic>(<jats:italic>logN<\/jats:italic>), where N denotes the underlying storage disk size.<\/jats:p>","DOI":"10.1515\/popets-2017-0035","type":"journal-article","created":{"date-parts":[[2017,7,8]],"date-time":"2017-07-08T10:01:47Z","timestamp":1499508107000},"page":"179-197","source":"Crossref","is-referenced-by-count":15,"title":["DataLair: Efficient Block Storage with Plausible Deniability against Multi-Snapshot Adversaries"],"prefix":"10.56553","volume":"2017","author":[{"given":"Anrin","family":"Chakraborti","sequence":"first","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Chen","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radu","family":"Sion","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"35752","published-online":{"date-parts":[[2017,7,6]]},"reference":[{"key":"2021040815551932537_j_popets-2017-0035_ref_001_w2aab2b8b1b1b7b1ab1b1b1Aa","unstructured":"[1] Bonnie++. \u201chttp:\/\/www.coker.com.au\/bonnie++\u201d."},{"key":"2021040815551932537_j_popets-2017-0035_ref_002_w2aab2b8b1b1b7b1ab1b1b2Aa","unstructured":"[2] Hive. \u201chttp:\/\/www.onarlioglu.com\/hive\u201d."},{"key":"2021040815551932537_j_popets-2017-0035_ref_003_w2aab2b8b1b1b7b1ab1b1b3Aa","unstructured":"[3] Plausible Deniability. \u201chttp:\/\/en.wikipedia.org\/wiki\/Plausible_deniability\u201d."},{"key":"2021040815551932537_j_popets-2017-0035_ref_004_w2aab2b8b1b1b7b1ab1b1b4Aa","unstructured":"[4] Rubberhose. \u201chttp:\/\/en.wikipedia.org\/wiki\/Rubberhose_(filesystem)\u201d."},{"key":"2021040815551932537_j_popets-2017-0035_ref_005_w2aab2b8b1b1b7b1ab1b1b5Aa","unstructured":"[5] TrueCrypt. \u201chttp:\/\/truecrypt.sourceforge.net\/\u201d."},{"key":"2021040815551932537_j_popets-2017-0035_ref_006_w2aab2b8b1b1b7b1ab1b1b6Aa","doi-asserted-by":"crossref","unstructured":"[6] Ross Anderson, Roger Needham, and Adi Shamir. The steganographic file system. pages 43\u201360, 1998.","DOI":"10.1007\/3-540-49380-8_6"},{"key":"2021040815551932537_j_popets-2017-0035_ref_007_w2aab2b8b1b1b7b1ab1b1b7Aa","doi-asserted-by":"crossref","unstructured":"[7] Erik-Oliver Blass, Travis Mayberry, Guevara Noubir, and Kaan Onarlioglu. Toward robust hidden volumes using write-only oblivious ram. In Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, CCS \u201914, pages 203\u2013214, New York, NY, USA, 2014. ACM.","DOI":"10.1145\/2660267.2660313"},{"key":"2021040815551932537_j_popets-2017-0035_ref_008_w2aab2b8b1b1b7b1ab1b1b8Aa","doi-asserted-by":"crossref","unstructured":"[8] Ran Canetti, Cynthia Dwork, Moni Naor, and Rafail Ostrovsky. Deniable encryption. In Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology, CRYPTO \u201997, pages 90\u2013104, London, UK, UK, 1997. Springer-Verlag.","DOI":"10.1007\/BFb0052229"},{"key":"2021040815551932537_j_popets-2017-0035_ref_009_w2aab2b8b1b1b7b1ab1b1b9Aa","unstructured":"[9] Alexei Czeskis, David J. St. Hilaire, Karl Koscher, Steven D. Gribble, Tadayoshi Kohno, and Bruce Schneier. Defeating encrypted and deniable file systems: Truecrypt v5.1a and the case of the tattling os and applications. In Proceedings of the 3rd Conference on Hot Topics in Security, HOTSEC\u201908, pages 7:1\u20137:7, Berkeley, CA, USA, 2008. USENIX Association."},{"key":"2021040815551932537_j_popets-2017-0035_ref_010_w2aab2b8b1b1b7b1ab1b1c10Aa","doi-asserted-by":"crossref","unstructured":"[10] Oded Goldreich and Rafail Ostrovsky. Software protection and simulation on oblivious rams. J. ACM, 43(3):431\u2013473, May 1996.","DOI":"10.1145\/233551.233553"},{"key":"2021040815551932537_j_popets-2017-0035_ref_011_w2aab2b8b1b1b7b1ab1b1c11Aa","doi-asserted-by":"crossref","unstructured":"[11] Jin Han, Meng Pan, Debin Gao, and HweeHwa Pang. A multi-user steganographic file system on untrusted shared storage. In Proceedings of the 26th Annual Computer Security Applications Conference, ACSAC \u201910, pages 317\u2013326, New York, NY, USA, 2010. ACM.","DOI":"10.1145\/1920261.1920309"},{"key":"2021040815551932537_j_popets-2017-0035_ref_012_w2aab2b8b1b1b7b1ab1b1c12Aa","unstructured":"[12] Lichun Li and Anwitaman Datta. Write-only oblivious ram based privacy-preserved access of outsourced data. Cryptology ePrint Archive, Report 2013\/694, 2013. http:\/\/eprint.iacr.org\/."},{"key":"2021040815551932537_j_popets-2017-0035_ref_013_w2aab2b8b1b1b7b1ab1b1c13Aa","doi-asserted-by":"crossref","unstructured":"[13] Martin Maas, Eric Love, Emil Stefanov, Mohit Tiwari, Elaine Shi, Krste Asanovic, John Kubiatowicz, and Dawn Song. Phantom: Practical oblivious computation in a secure processor. In Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security, CCS \u201913, pages 311\u2013324, New York, NY, USA, 2013. ACM.","DOI":"10.1145\/2508859.2516692"},{"key":"2021040815551932537_j_popets-2017-0035_ref_014_w2aab2b8b1b1b7b1ab1b1c14Aa","doi-asserted-by":"crossref","unstructured":"[14] Andrew D. Mcdonald and Markus G. Kuhn. Stegfs: A steganographic file system for linux. In In Information Hiding, 1999.","DOI":"10.1007\/10719724_32"},{"key":"2021040815551932537_j_popets-2017-0035_ref_015_w2aab2b8b1b1b7b1ab1b1c15Aa","doi-asserted-by":"crossref","unstructured":"[15] Andrew D. McDonald and Markus G. Kuhn. Stegfs: A steganographic file system for linux. In Proceedings of the Third International Workshop on Information Hiding, IH \u201999, pages 462\u2013477, London, UK, UK, 2000. Springer-Verlag.","DOI":"10.1007\/10719724_32"},{"key":"2021040815551932537_j_popets-2017-0035_ref_016_w2aab2b8b1b1b7b1ab1b1c16Aa","doi-asserted-by":"crossref","unstructured":"[16] Ranjit Noronha, Xiangyong Ouyang, and Dhabaleswar K. Panda. Designing a high-performance clustered nas: A case study with pnfs over rdma on infiniband. In Proceedings of the 15th International Conference on High Performance Computing, HiPC\u201908, pages 465\u2013477, Berlin, Heidelberg, 2008. Springer-Verlag.","DOI":"10.1007\/978-3-540-89894-8_41"},{"key":"2021040815551932537_j_popets-2017-0035_ref_017_w2aab2b8b1b1b7b1ab1b1c17Aa","doi-asserted-by":"crossref","unstructured":"[17] HweeHwa Pang, K.-L. Tan, and X. Zhou. Stegfs: a steganographic file system. In Data Engineering, 2003. Proceedings. 19th International Conference on, pages 657\u2013667, March 2003.","DOI":"10.1109\/ICDE.2003.1260829"},{"key":"2021040815551932537_j_popets-2017-0035_ref_018_w2aab2b8b1b1b7b1ab1b1c18Aa","doi-asserted-by":"crossref","unstructured":"[18] Timothy Peters, Mark Gondree, and Zachary N. J. Peterson. DEFY: A deniable, encrypted file system for log-structured storage. In 22nd Annual Network and Distributed System Security Symposium, NDSS 2015, San Diego, California, USA, February 8-11, 2014, 2015.","DOI":"10.14722\/ndss.2015.23078"},{"key":"2021040815551932537_j_popets-2017-0035_ref_019_w2aab2b8b1b1b7b1ab1b1c19Aa","unstructured":"[19] Elaine Shi, T h. Hubert Chan, Emil Stefanov, and Mingfei Li. Oblivious ram with o((log n) 3) worst-case cost."},{"key":"2021040815551932537_j_popets-2017-0035_ref_020_w2aab2b8b1b1b7b1ab1b1c20Aa","doi-asserted-by":"crossref","unstructured":"[20] A. Skillen and M. Mannan. Mobiflage: Deniable storage encryption for mobile devices. Dependable and Secure Computing, IEEE Transactions on, 11(3):224\u2013237, May 2014.","DOI":"10.1109\/TDSC.2013.56"},{"key":"2021040815551932537_j_popets-2017-0035_ref_021_w2aab2b8b1b1b7b1ab1b1c21Aa","doi-asserted-by":"crossref","unstructured":"[21] Emil Stefanov, Marten van Dijk, Elaine Shi, Christopher Fletcher, Ling Ren, Xiangyao Yu, and Srinivas Devadas. Path oram: An extremely simple oblivious ram protocol. In Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security, CCS \u201913, pages 299\u2013310, New York, NY, USA, 2013. ACM.","DOI":"10.1145\/2508859.2516660"},{"key":"2021040815551932537_j_popets-2017-0035_ref_022_w2aab2b8b1b1b7b1ab1b1c22Aa","doi-asserted-by":"crossref","unstructured":"[22] Emil Stefanov, Marten van Dijk, Elaine Shi, Christopher Fletcher, Ling Ren, Xiangyao Yu, and Srinivas Devadas. Path oram: An extremely simple oblivious ram protocol. In Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security, CCS \u201913, pages 299\u2013310, New York, NY, USA, 2013. ACM.","DOI":"10.1145\/2508859.2516660"},{"key":"2021040815551932537_j_popets-2017-0035_ref_023_w2aab2b8b1b1b7b1ab1b1c23Aa","doi-asserted-by":"crossref","unstructured":"[23] Yinglei Wang, Wing kei Yu, S.Q. Xu, E. Kan, and G.E. Suh. Hiding information in flash memory. In Security and Privacy (SP), 2013 IEEE Symposium on, pages 271\u2013285, May 2013.","DOI":"10.1109\/SP.2013.26"},{"key":"2021040815551932537_j_popets-2017-0035_ref_024_w2aab2b8b1b1b7b1ab1b1c24Aa","unstructured":"[24] \u201cHow a Syrian refugee risked his life to bear witness to atrocities\u201d. \u201chttps:\/\/www.thestar.com\/news\/world\/2012\/03\/14\/how_a_syrian_refugee_risked_his_life_to_bear_witness_to_atrocities.html\u201d."},{"key":"2021040815551932537_j_popets-2017-0035_ref_025_w2aab2b8b1b1b7b1ab1b1c25Aa","unstructured":"[25] \u201cFormer Press Writer Mike Giglio Detained, Beaten and Released During Egypt Protests\u201d. \u201chttp:\/\/www.houstonpress.com\/news\/former-press-writer-mike-giglio-detained-beaten-and-released-during-egypt-protests-6722336\u201d."},{"key":"2021040815551932537_j_popets-2017-0035_ref_026_w2aab2b8b1b1b7b1ab1b1c26Aa","doi-asserted-by":"crossref","unstructured":"[26] Anrin Chakraborti, Chen Chen, and Radu Sion. Poster: Datalair: A storage block device with plausible deniability. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, CCS \u201916, pages 1757\u20131759, New York, NY, USA, 2016. ACM.","DOI":"10.1145\/2976749.2989061"}],"container-title":["Proceedings on Privacy Enhancing Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/popets\/2017\/3\/article-p179.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.sciendo.com\/article\/10.1515\/popets-2017-0035","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T16:56:08Z","timestamp":1750524968000},"score":1,"resource":{"primary":{"URL":"https:\/\/petsymposium.org\/popets\/2017\/popets-2017-0035.php"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,1]]},"references-count":26,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,7,6]]},"published-print":{"date-parts":[[2017,7,1]]}},"alternative-id":["10.1515\/popets-2017-0035"],"URL":"https:\/\/doi.org\/10.1515\/popets-2017-0035","relation":{},"ISSN":["2299-0984"],"issn-type":[{"value":"2299-0984","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,1]]}}}