{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T15:42:40Z","timestamp":1780069360066,"version":"3.54.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,10,15]],"date-time":"2018-10-15T00:00:00Z","timestamp":1539561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ARC Discovery Project","award":["DP180102199"],"award-info":[{"award-number":["DP180102199"]}]},{"name":"Data61-Monash CRP"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,10,15]]},"DOI":"10.1145\/3243734.3243782","type":"proceedings-article","created":{"date-parts":[[2018,10,16]],"date-time":"2018-10-16T17:38:33Z","timestamp":1539711513000},"page":"763-780","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":169,"title":["Practical Backward-Secure Searchable Encryption from Symmetric Puncturable Encryption"],"prefix":"10.1145","author":[{"given":"Shi-Feng","family":"Sun","sequence":"first","affiliation":[{"name":"Monash University & CSIRO, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xingliang","family":"Yuan","sequence":"additional","affiliation":[{"name":"Monash University, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joseph K.","family":"Liu","sequence":"additional","affiliation":[{"name":"Monash University, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ron","family":"Steinfeld","sequence":"additional","affiliation":[{"name":"Monash University, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amin","family":"Sakzad","sequence":"additional","affiliation":[{"name":"Monash University, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Viet","family":"Vo","sequence":"additional","affiliation":[{"name":"Monash University & CSIRO, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Surya","family":"Nepal","sequence":"additional","affiliation":[{"name":"CSIRO, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,10,15]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30057-8_19"},{"key":"e_1_3_2_2_2_1","volume-title":"Proceedings, Part II. 657--677","author":"Ananth Prabhanjan","year":"2015","unstructured":"Prabhanjan Ananth , Zvika Brakerski , Gil Segev , and Vinod Vaikuntanathan . 2015 . From Selective to Adaptive Security in Functional Encryption Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16--20, 2015 , Proceedings, Part II. 657--677 . Prabhanjan Ananth, Zvika Brakerski, Gil Segev, and Vinod Vaikuntanathan. 2015. From Selective to Adaptive Security in Functional Encryption Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16--20, 2015, Proceedings, Part II. 657--677."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978303"},{"key":"e_1_3_2_2_4_1","volume-title":"Thwarting Leakage Abuse Attacks against Searchable Encryption - A Formal Approach and Applications to Database Padding. IACR Cryptology ePrint Archive bibinfovolume2017","author":"Bost Raphael","year":"2017","unstructured":"Raphael Bost and Pierre-Alain Fouque . 2017. Thwarting Leakage Abuse Attacks against Searchable Encryption - A Formal Approach and Applications to Database Padding. IACR Cryptology ePrint Archive bibinfovolume2017 ( 2017 ), 1060. http:\/\/eprint.iacr.org\/2017\/1060 Raphael Bost and Pierre-Alain Fouque. 2017. Thwarting Leakage Abuse Attacks against Searchable Encryption - A Formal Approach and Applications to Database Padding. IACR Cryptology ePrint Archive bibinfovolume2017 (2017), 1060. http:\/\/eprint.iacr.org\/2017\/1060"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3133980"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-54388-7_8"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813700"},{"key":"e_1_3_2_2_8_1","volume-title":"Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation 21st Annual Network and Distributed System Security Symposium, NDSS 2014","author":"Cash David","year":"2014","unstructured":"David Cash , Joseph Jaeger , Stanislaw Jarecki , Charanjit S. Jutla , Hugo Krawczyk , Marcel-Catalin Rosu , and Michael Steiner . 2014 . Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation 21st Annual Network and Distributed System Security Symposium, NDSS 2014 , San Diego, California, USA, February 23--26 , 2014. David Cash, Joseph Jaeger, Stanislaw Jarecki, Charanjit S. Jutla, Hugo Krawczyk, Marcel-Catalin Rosu, and Michael Steiner. 2014. Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation 21st Annual Network and Distributed System Security Symposium, NDSS 2014, San Diego, California, USA, February 23--26, 2014."},{"key":"e_1_3_2_2_9_1","volume-title":"Proceedings, Part I. 353--373","author":"Cash David","year":"2013","unstructured":"David Cash , Stanislaw Jarecki , Charanjit S. Jutla , Hugo Krawczyk , Marcel-Catalin Rosu , and Michael Steiner . 2013 . Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries Advances in Cryptology - CRYPTO 2013 - 33rd Annual Cryptology Conference, Santa Barbara, CA, USA, August 18--22, 2013 . Proceedings, Part I. 353--373 . David Cash, Stanislaw Jarecki, Charanjit S. Jutla, Hugo Krawczyk, Marcel-Catalin Rosu, and Michael Steiner. 2013. Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries Advances in Cryptology - CRYPTO 2013 - 33rd Annual Cryptology Conference, Santa Barbara, CA, USA, August 18--22, 2013. Proceedings, Part I. 353--373."},{"key":"e_1_3_2_2_10_1","volume-title":"The Locality of Searchable Symmetric Encryption. Advances in Cryptology - EUROCRYPT 2014 - 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques","author":"Cash David","year":"2014","unstructured":"David Cash and Stefano Tessaro . 2014. The Locality of Searchable Symmetric Encryption. Advances in Cryptology - EUROCRYPT 2014 - 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques , Copenhagen, Denmark , May 11--15, 2014 . Proceedings . 351--368. David Cash and Stefano Tessaro. 2014. The Locality of Searchable Symmetric Encryption. Advances in Cryptology - EUROCRYPT 2014 - 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Copenhagen, Denmark, May 11--15, 2014. Proceedings. 351--368."},{"key":"e_1_3_2_2_11_1","volume-title":"Structured Encryption and Controlled Disclosure. Advances in Cryptology - ASIACRYPT 2010 - 16th International Conference on the Theory and Application of Cryptology and Information Security","author":"Chase Melissa","year":"2010","unstructured":"Melissa Chase and Seny Kamara . 2010. Structured Encryption and Controlled Disclosure. Advances in Cryptology - ASIACRYPT 2010 - 16th International Conference on the Theory and Application of Cryptology and Information Security , Singapore, December 5--9, 2010 . Proceedings . 577--594. Melissa Chase and Seny Kamara. 2010. Structured Encryption and Controlled Disclosure. Advances in Cryptology - ASIACRYPT 2010 - 16th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 5--9, 2010. Proceedings. 577--594."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180417"},{"key":"e_1_3_2_2_13_1","volume-title":"Tel Aviv, Israel, April 29 -","author":"Derler David","year":"2018","unstructured":"David Derler , Tibor Jager , Daniel Slamanig , and Christoph Striecks . 2018. Bloom Filter Encryption and Applications to Efficient Forward-Secret 0-RTT Key Exchange Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques , Tel Aviv, Israel, April 29 - May 3, 2018 Proceedings , Part III. 425--455. David Derler, Tibor Jager, Daniel Slamanig, and Christoph Striecks. 2018. Bloom Filter Encryption and Applications to Efficient Forward-Secret 0-RTT Key Exchange Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29 - May 3, 2018 Proceedings, Part III. 425--455."},{"key":"e_1_3_2_2_14_1","volume-title":"TCC 2017, Baltimore, MD, USA, November 12--15, 2017, Proceedings, Part I. 372--408","author":"D\u00f6ttling Nico","year":"2017","unstructured":"Nico D\u00f6ttling and Sanjam Garg . 2017 . From Selective IBE to Full IBE and Selective HIBE Theory of Cryptography - 15th International Conference , TCC 2017, Baltimore, MD, USA, November 12--15, 2017, Proceedings, Part I. 372--408 . Nico D\u00f6ttling and Sanjam Garg. 2017. From Selective IBE to Full IBE and Selective HIBE Theory of Cryptography - 15th International Conference, TCC 2017, Baltimore, MD, USA, November 12--15, 2017, Proceedings, Part I. 372--408."},{"key":"e_1_3_2_2_15_1","volume-title":"Efficient Dynamic Searchable Encryption with Forward Privacy. PoPETs","author":"Etemad Mohammad","year":"2018","unstructured":"Mohammad Etemad , Alptekin K\u00fcpcc\u00fc , Charalampos Papamanthou , and David Evans . 2018. Efficient Dynamic Searchable Encryption with Forward Privacy. PoPETs , Vol. xxx 2018 , 1 ( 2018 ), 5--20. Mohammad Etemad, Alptekin K\u00fcpcc\u00fc, Charalampos Papamanthou, and David Evans. 2018. Efficient Dynamic Searchable Encryption with Forward Privacy. PoPETs, Vol. xxx2018, 1 (2018), 5--20."},{"key":"e_1_3_2_2_16_1","volume-title":"Proceedings, Part II. 123--145","author":"Faber Sky","year":"2015","unstructured":"Sky Faber , Stanislaw Jarecki , Hugo Krawczyk , Quan Nguyen , Marcel-Catalin Rosu , and Michael Steiner . 2015 . Rich Queries on Encrypted Data: Beyond Exact Matches Computer Security - ESORICS 2015 - 20th European Symposium on Research in Computer Security, Vienna, Austria, September 21--25, 2015 , Proceedings, Part II. 123--145 . Sky Faber, Stanislaw Jarecki, Hugo Krawczyk, Quan Nguyen, Marcel-Catalin Rosu, and Michael Steiner. 2015. Rich Queries on Encrypted Data: Beyond Exact Matches Computer Security - ESORICS 2015 - 20th European Symposium on Research in Computer Security, Vienna, Austria, September 21--25, 2015, Proceedings, Part II. 123--145."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.31"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1984.715949"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.26"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56617-7_18"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660297"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48797-6_4"},{"key":"e_1_3_2_2_23_1","volume-title":"Private Large-Scale Databases with Distributed Searchable Symmetric Encryption. IACR Cryptology ePrint Archive bibinfovolume2015","author":"Ishai Yuval","year":"2015","unstructured":"Yuval Ishai , Eyal Kushilevitz , Steve Lu , and Rafail Ostrovsky . 2015. Private Large-Scale Databases with Distributed Searchable Symmetric Encryption. IACR Cryptology ePrint Archive bibinfovolume2015 ( 2015 ), 1190. http:\/\/eprint.iacr.org\/2015\/1190 Yuval Ishai, Eyal Kushilevitz, Steve Lu, and Rafail Ostrovsky. 2015. Private Large-Scale Databases with Distributed Searchable Symmetric Encryption. IACR Cryptology ePrint Archive bibinfovolume2015 (2015), 1190. http:\/\/eprint.iacr.org\/2015\/1190"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516730"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Seny Kamara and Tarik Moataz. 2017. Boolean Searchable Symmetric Encryption with Worst-Case Sub-linear Complexity Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques Paris France April 30 - May 4 2017 Proceedings Part III. 94--124.  Seny Kamara and Tarik Moataz. 2017. Boolean Searchable Symmetric Encryption with Worst-Case Sub-linear Complexity Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques Paris France April 30 - May 4 2017 Proceedings Part III. 94--124.","DOI":"10.1007\/978-3-319-56617-7_4"},{"key":"e_1_3_2_2_26_1","volume-title":"FC 2013, Okinawa, Japan, April 1--5","author":"Kamara Seny","year":"2013","unstructured":"Seny Kamara and Charalampos Papamanthou . 2013 . Parallel and Dynamic Searchable Symmetric Encryption Financial Cryptography and Data Security - 17th International Conference , FC 2013, Okinawa, Japan, April 1--5 , 2013, Revised Selected Papers. 258--274. Seny Kamara and Charalampos Papamanthou. 2013. Parallel and Dynamic Searchable Symmetric Encryption Financial Cryptography and Data Security - 17th International Conference, FC 2013, Okinawa, Japan, April 1--5, 2013, Revised Selected Papers. 258--274."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382298"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3133970"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813672"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2017.23394"},{"key":"e_1_3_2_2_31_1","volume-title":"Practical Techniques for Searches on Encrypted Data 2000 IEEE Symposium on Security and Privacy","author":"Song Dawn Xiaodong","year":"2000","unstructured":"Dawn Xiaodong Song , David A. Wagner , and Adrian Perrig . 2000 . Practical Techniques for Searches on Encrypted Data 2000 IEEE Symposium on Security and Privacy , Berkeley, California, USA, May 14--17 , 2000. 44--55. Dawn Xiaodong Song, David A. Wagner, and Adrian Perrig. 2000. Practical Techniques for Searches on Encrypted Data 2000 IEEE Symposium on Security and Privacy, Berkeley, California, USA, May 14--17, 2000. 44--55."},{"key":"e_1_3_2_2_32_1","unstructured":"X. Song C. Dong D. Yuan Q. Xu and M. Zhao. 2018. Forward Private Searchable Symmetric Encryption with Optimized I\/O Efficiency. IEEE Transactions on Dependable and Secure Computing (2018) 1--1.  X. Song C. Dong D. Yuan Q. Xu and M. Zhao. 2018. Forward Private Searchable Symmetric Encryption with Optimized I\/O Efficiency. IEEE Transactions on Dependable and Secure Computing (2018) 1--1."},{"key":"e_1_3_2_2_33_1","volume-title":"Practical Dynamic Searchable Encryption with Small Leakage 21st Annual Network and Distributed System Security Symposium, NDSS 2014","author":"Stefanov Emil","year":"2014","unstructured":"Emil Stefanov , Charalampos Papamanthou , and Elaine Shi . 2014 . Practical Dynamic Searchable Encryption with Small Leakage 21st Annual Network and Distributed System Security Symposium, NDSS 2014 , San Diego, California, USA, February 23--26 , 2014. Emil Stefanov, Charalampos Papamanthou, and Elaine Shi. 2014. Practical Dynamic Searchable Encryption with Small Leakage 21st Annual Network and Distributed System Security Symposium, NDSS 2014, San Diego, California, USA, February 23--26, 2014."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45744-4_8"},{"key":"e_1_3_2_2_35_1","volume-title":"7th VLDB Workshop, SDM 2010, Singapore, September 17, 2010. Proceedings. 87--100","author":"van Liesdonk Peter","year":"2010","unstructured":"Peter van Liesdonk , Saeed Sedghi , Jeroen Doumen , Pieter H. Hartel , and Willem Jonker . 2010 . Computationally Efficient Searchable Symmetric Encryption Secure Data Management , 7th VLDB Workshop, SDM 2010, Singapore, September 17, 2010. Proceedings. 87--100 . Peter van Liesdonk, Saeed Sedghi, Jeroen Doumen, Pieter H. Hartel, and Willem Jonker. 2010. Computationally Efficient Searchable Symmetric Encryption Secure Data Management, 7th VLDB Workshop, SDM 2010, Singapore, September 17, 2010. Proceedings. 87--100."},{"key":"e_1_3_2_2_36_1","first-page":"10","article-title":"All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption 25th USENIX Security Symposium","author":"Zhang Yupeng","year":"2016","unstructured":"Yupeng Zhang , Jonathan Katz , and Charalampos Papamanthou . 2016 . All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption 25th USENIX Security Symposium , USENIX Security 16, Austin, TX, USA , August 10 -- 12 , 2016. 707--720. Yupeng Zhang, Jonathan Katz, and Charalampos Papamanthou. 2016. All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption 25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10--12, 2016. 707--720.","journal-title":"USENIX Security 16, Austin, TX, USA"},{"key":"e_1_3_2_2_37_1","volume-title":"ESORICS 2018, Barcelona, Spain, September 3--7, 2018, Proceedings, Part II. 228--246","author":"Zuo Cong","year":"2018","unstructured":"Cong Zuo , Shifeng Sun , Joseph K. Liu , Jun Shao , and Josef Pieprzyk . 2018 . Dynamic Searchable Symmetric Encryption Schemes Supporting Range Queries with Forward (and Backward) Security. In Computer Security - 23rd European Symposium on Research in Computer Security , ESORICS 2018, Barcelona, Spain, September 3--7, 2018, Proceedings, Part II. 228--246 . Cong Zuo, Shifeng Sun, Joseph K. Liu, Jun Shao, and Josef Pieprzyk. 2018. Dynamic Searchable Symmetric Encryption Schemes Supporting Range Queries with Forward (and Backward) Security. In Computer Security - 23rd European Symposium on Research in Computer Security, ESORICS 2018, Barcelona, Spain, September 3--7, 2018, Proceedings, Part II. 228--246."}],"event":{"name":"CCS '18: 2018 ACM SIGSAC Conference on Computer and Communications Security","location":"Toronto Canada","acronym":"CCS '18","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243734.3243782","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3243734.3243782","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:08:18Z","timestamp":1750212498000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243734.3243782"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,15]]},"references-count":37,"alternative-id":["10.1145\/3243734.3243782","10.1145\/3243734"],"URL":"https:\/\/doi.org\/10.1145\/3243734.3243782","relation":{},"subject":[],"published":{"date-parts":[[2018,10,15]]},"assertion":[{"value":"2018-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}