{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T20:59:35Z","timestamp":1791493175403,"version":"4.3.4"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,1,8]],"date-time":"2014-01-08T00:00:00Z","timestamp":1389139200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,1,8]]},"DOI":"10.1145\/2535838.2535851","type":"proceedings-article","created":{"date-parts":[[2014,1,14]],"date-time":"2014-01-14T08:40:06Z","timestamp":1389688806000},"page":"411-423","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Authenticated data structures, generically"],"prefix":"10.1145","author":[{"given":"Andrew","family":"Miller","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Hicks","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jonathan","family":"Katz","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elaine","family":"Shi","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,1,8]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/648025.744371"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.11.029"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0956796801004282"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/11780342_11"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/646118.758638"},{"key":"e_1_3_2_2_6_1","volume-title":"Advanced Graph Algorithms","author":"Duan R.","year":"2012","unstructured":"R. Duan . Planar separator theorem and its applications. lecture slides , Advanced Graph Algorithms , Summer 2012 . max planck institut informatik. http:\/\/www.mpi-inf.mpg.de\/departments\/d1\/teaching\/ss12\/AdvancedGraphAlgorithms\/Slides10.pdf. R. Duan. Planar separator theorem and its applications. lecture slides, Advanced Graph Algorithms, Summer 2012. max planck institut informatik. http:\/\/www.mpi-inf.mpg.de\/departments\/d1\/teaching\/ss12\/AdvancedGraphAlgorithms\/Slides10.pdf."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/155090.155113"},{"key":"e_1_3_2_2_8_1","volume-title":"USENIX Security","author":"Fournet C.","year":"2013","unstructured":"C. Fournet , M. Kohlweiss , G. Danezis , and Z. Luo . ZQL: A compiler for privacy-preserving data processing . In USENIX Security , 2013 . C. Fournet, M. Kohlweiss, G. Danezis, and Z. Luo. ZQL: A compiler for privacy-preserving data processing. In USENIX Security, 2013."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1881412.1881445"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1768570.1768581"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/DISCEX.2001.932160"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9355-7"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1206501"},{"key":"e_1_3_2_2_15_1","first-page":"147","volume-title":"VLDB","author":"Li F.","year":"2007","unstructured":"F. Li , K. Yi , M. Hadjieleftheriou , and G. Kollios . Proof-infused streams: Enabling authentication of sliding window queries on streams . In VLDB , pages 147 -- 158 , 2007 . F. Li, K. Yi, M. Hadjieleftheriou, and G. Kollios. Proof-infused streams: Enabling authentication of sliding window queries on streams. In VLDB, pages 147--158, 2007."},{"key":"e_1_3_2_2_16_1","volume-title":"A general model for authentic data publication","author":"Martel C.","year":"2001","unstructured":"C. Martel , G. Nuckolls , P. Devanbu , M. Gertz , A. Kwong , and S. Stubblebine . A general model for authentic data publication , 2001 . Available from http:\/\/www.cs.ucdavis.edu\/ devanbu\/files\/model-paper.pdf. C. Martel, G. Nuckolls, P. Devanbu, M. Gertz, A. Kwong, and S. Stubblebine. A general model for authentic data publication, 2001. Available from http:\/\/www.cs.ucdavis.edu\/ devanbu\/files\/model-paper.pdf."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1076-8"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/359460.359473"},{"key":"e_1_3_2_2_19_1","series-title":"LNCS","first-page":"218","volume-title":"Proc. CRYPTO '89","author":"Merkle R. C.","year":"1989","unstructured":"R. C. Merkle . A certified digital signature . In G. Brassard, editor, Proc. CRYPTO '89 , volume 435 of LNCS , pages 218 -- 238 . Springer-Verlag , 1989 . R. C. Merkle. A certified digital signature. In G. Brassard, editor, Proc. CRYPTO '89, volume 435 of LNCS, pages 218--238. Springer-Verlag, 1989."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"A. Miller M. Hicks J. Katz and E. Shi. Full version: Authenticated data structures generically. http:\/\/www.cs.umd.edu\/ amiller\/gpads-full.pdf Jan. 2014.  A. Miller M. Hicks J. Katz and E. Shi. Full version: Authenticated data structures generically. http:\/\/www.cs.umd.edu\/ amiller\/gpads-full.pdf Jan. 2014.","DOI":"10.1145\/2535838.2535851"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149976.1149977"},{"key":"e_1_3_2_2_22_1","volume-title":"Bitcoin: A peer-to-peer electronic cash system. Technical report, unpublished","author":"Nakamoto S.","year":"2009","unstructured":"S. Nakamoto . Bitcoin: A peer-to-peer electronic cash system. Technical report, unpublished , 2009 . S. Nakamoto. Bitcoin: A peer-to-peer electronic cash system. Technical report, unpublished, 2009."},{"key":"e_1_3_2_2_23_1","first-page":"217","volume-title":"Proc. USENIX","author":"Naor M.","year":"1998","unstructured":"M. Naor and K. Nissim . Certificate revocation and certificate update . In Proc. USENIX , pages 217 -- 228 , Berkeley , 1998 . M. Naor and K. Nissim. Certificate revocation and certificate update. In Proc. USENIX, pages 217--228, Berkeley, 1998."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.839932"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785001.1785003"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1455770.1455826"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/2033036.2033045"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2013.47"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/78973.78977"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1190216.1190230"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_2"}],"event":{"name":"POPL '14: The 41st Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","location":"San Diego California USA","acronym":"POPL '14","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2535838.2535851","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2535838.2535851","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:10:06Z","timestamp":1750219806000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2535838.2535851"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,8]]},"references-count":30,"alternative-id":["10.1145\/2535838.2535851","10.1145\/2535838"],"URL":"https:\/\/doi.org\/10.1145\/2535838.2535851","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2578855.2535851","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2014,1,8]]},"assertion":[{"value":"2014-01-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}