{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,3]],"date-time":"2026-05-03T10:59:16Z","timestamp":1777805956874,"version":"3.51.4"},"reference-count":61,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2015,6,3]],"date-time":"2015-06-03T00:00:00Z","timestamp":1433289600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Computer Security"],"published-print":{"date-parts":[[2015,6,3]]},"abstract":"<jats:p>Abstract<\/jats:p>\n                  <jats:p>In many democratic countries, Communications Assistance for Law Enforcement Act (CALEA) wiretaps are used by law enforcement agencies to perform investigations and gather evidence for legal procedures. However, existing CALEA wiretap implementations are often engineered with the assumption that wiretap operators are trustworthy and wiretap targets do not attempt to evade the wiretap. Although it may be possible to construct more robust wiretap architectures by reengineering significant portions of the telecommunications infrastructure, such efforts are prohibitively costly. This paper instead proposes a lightweight accountable wiretapping system for enabling secure audits of existing CALEA wiretapping systems. Our proposed system maintains a tamper-evident encrypted log over wiretap events, enforces access controls over wiretap records, and enables privacy-preserving aggregate queries and compliance checks. We demonstrate using campus-wide telephone trace data from a large university that our approach provides efficient auditing functionalities while incurring only modest overhead. Based on publicly available wiretap reporting statistics, we conservatively estimate that our architecture can support tamper-evident logging for all of the United States\u2019 ongoing CALEA wiretaps using three commodity PCs.<\/jats:p>","DOI":"10.3233\/jcs-140515","type":"journal-article","created":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T11:53:14Z","timestamp":1435751594000},"page":"167-195","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["Accountable wiretapping \u2013 or \u2013 I\u00a0know\u00a0they\u00a0can\u00a0hear\u00a0you\u00a0now"],"prefix":"10.1177","volume":"23","author":[{"given":"Adam","family":"Bates","sequence":"first","affiliation":[{"name":"University of Florida, Gainesville, FL, USA. E-mails:\u00a0,\u00a0,\u00a0"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin R.B.","family":"Butler","sequence":"additional","affiliation":[{"name":"University of Florida, Gainesville, FL, USA. E-mails:\u00a0,\u00a0,\u00a0"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micah","family":"Sherr","sequence":"additional","affiliation":[{"name":"Georgetown University, Washington, DC, USA. E-mails:\u00a0,\u00a0"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Clay","family":"Shields","sequence":"additional","affiliation":[{"name":"Georgetown University, Washington, DC, USA. E-mails:\u00a0,\u00a0"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Traynor","sequence":"additional","affiliation":[{"name":"University of Florida, Gainesville, FL, USA. E-mails:\u00a0,\u00a0,\u00a0"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Wallach","sequence":"additional","affiliation":[{"name":"Rice University, Houston, TX, USA. E-mail:\u00a0"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2015,6,3]]},"reference":[{"key":"ref001","unstructured":"[1]3rd Generation Partnership Project, Technical Specification Group Services and System Aspects; 3G Security; Network Domain Security; MAP application layer security, Technical Report 3GPP TS 33.200 v7.0.0."},{"key":"ref002","doi-asserted-by":"crossref","unstructured":"[2]E.\u00a0Barkhan, E.\u00a0Biham and N.\u00a0Keller, Instant ciphertext-only cryptanalysis of GSM encrypted communication, in: Proceedings of the Annual International Cryptology Conference (CRYPTO), 2003.","DOI":"10.1007\/978-3-540-45146-4_35"},{"key":"ref003","unstructured":"[3]A.\u00a0Bates, K.\u00a0Butler, M.\u00a0Sherr, C.\u00a0Shields, P.\u00a0Traynor and D.\u00a0Wallach, Accountable wiretapping \u2013 or \u2013 I know they can hear you now, in: Network and Distributed System Security Symposium (NDSS), 2012."},{"key":"ref004","doi-asserted-by":"crossref","unstructured":"[4]E.\u00a0Biham and O.\u00a0Dunkelman, Cryptanalysis of the A5\/1 GSM stream cipher, in: Proceedings of INDOCRYPT, 2000.","DOI":"10.1007\/3-540-44495-5_5"},{"key":"ref005","doi-asserted-by":"crossref","unstructured":"[5]A.\u00a0Biryukov, A.\u00a0Shamir and D.\u00a0Wagner, Real time cryptanalysis of A5\/1 on a PC, in: Proceedings of the Fast Software Encryption Workshop, 2000.","DOI":"10.1007\/3-540-44706-7_1"},{"key":"ref006","doi-asserted-by":"publisher","DOI":"10.1145\/352183.352213"},{"key":"ref007","unstructured":"[7]British Parliament, Regulation of Investigatory Powers Act 2000: Part IV: Scrutiny etc. of investigatory powers and of the functions of the intelligence services, July 2000."},{"key":"ref008","doi-asserted-by":"crossref","unstructured":"[8]A.\u00a0Buldas, P.\u00a0Laud, H.\u00a0Lipmaa and J.\u00a0Willemson, Time-stamping with binary linking schemes, in: Proceedings of CRYPTO, 1998.","DOI":"10.1007\/BFb0055749"},{"key":"ref009","unstructured":"[9]Cisco Systems, Inc., Cisco Voice Switch Services Configuration Guide for MGX Switches and Media Gateways, Release 5.5.10, June 2009."},{"key":"ref010","unstructured":"[10]Cisco Systems, Inc., Cisco BTS 10200 Softswitch Provisioning Guide, Release 5.0.x, May 2010."},{"key":"ref011","unstructured":"[11]Communications Assistance for Law Enforcement Act, Pub. L. No. 103-414, 108 Stat. 4279, 1994 (codified as amended in sections of 18 U.S.C. and 47 U.S.C. Sections\u00a0229, 1001\u20131010, 1021)."},{"key":"ref012","unstructured":"[12]S.A.\u00a0Crosby and D.S.\u00a0Wallach, Efficient data structures for tamper-evident logging, in: USENIX Security Symposium (USENIX), 2009."},{"key":"ref013","unstructured":"[13]Director of the Administrative Office of the United States Courts, Report of the Director of the Administrative Office of the United States Courts on Applications for Orders Authorizing or Approving the Interception of Wire, Oral, or Electronic Communications, April 2009, Covers 2008."},{"key":"ref014","unstructured":"[14]Director of the Administrative Office of the United States Courts, Report of the Director of the Administrative Office of the United States Courts on Applications for Orders Authorizing or Approving the Interception of Wire, Oral, or Electronic Communications, June 2011, Covers 2010."},{"key":"ref015","unstructured":"[15]Federal Communications Commission, Communications Assistance for Law Enforcement Act, Third Report and Order CC Docket No. 97-213, 1999."},{"key":"ref016","unstructured":"[16]Federal Communications Commission, Communications Assistance for Law Enforcement Act, Order on Remand, CC Docket No. 97-213, 2002."},{"key":"ref017","unstructured":"[17]K.\u00a0Fisher and R.E.\u00a0Gruber, PADS: Processing Arbitrary Data Streams, in: Proceedings of the Workshop on Management and Processing of Data Streams (DIMACS), 2003."},{"key":"ref018","doi-asserted-by":"crossref","unstructured":"[18]G.\u00a0Ghinita, P.\u00a0Kalnis, A.\u00a0Khoshgozaran, C.\u00a0Shahabi and K.L.\u00a0Tan, Private queries in location based services: anonymizers are not necessary, in: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, SIGMOD\u201908, ACM, New York, NY, USA, 2008, pp.\u00a0121\u2013132.","DOI":"10.1145\/1376616.1376631"},{"key":"ref019","doi-asserted-by":"crossref","unstructured":"[19]J.D.\u00a0Golic, Cryptanalysis of alleged A5 stream cipher, in: Proceedings of EuroCrypt, 1997.","DOI":"10.1007\/3-540-69053-0_17"},{"key":"ref020","doi-asserted-by":"crossref","unstructured":"[20]M.\u00a0Gruteser and D.\u00a0Grunwald, Anonymous usage of location-based services through spatial and temporal cloaking, in: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services, MobiSys\u201903, ACM, New York, NY, USA, 2003, pp.\u00a031\u201342.","DOI":"10.1145\/1066116.1189037"},{"key":"ref021","unstructured":"[21]S.\u00a0Haber and W.S.\u00a0Stornetta, How to timestamp a digital document, in: Proceedings of CRYPTO, 1990."},{"key":"ref022","unstructured":"[22]J.E.\u00a0Holt, Logcrypt: forward security and public verification for secure audit logs, in: Proceedings of the Australasian Workshops on Grid Computing and E-Research, 2006."},{"key":"ref023","doi-asserted-by":"crossref","unstructured":"[23]A.\u00a0Khoshgozaran and C.\u00a0Shahabi, Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy, in: Proceedings of the 10th International Conference on Advances in Spatial and Temporal Databases, SSTD\u201907, Springer-Verlag, Berlin, Heidelberg, 2007, pp.\u00a0239\u2013257.","DOI":"10.1007\/978-3-540-73540-3_14"},{"key":"ref024","unstructured":"[24]B.\u00a0Krebs, Research May Hasten Death of Mobile Privacy Standard, 2008, available at: http:\/\/blog.washingtonpost.com\/ securityfix\/2008\/02\/research_may_spell_end_of_mobi.html."},{"key":"ref025","doi-asserted-by":"crossref","unstructured":"[25]S.\u00a0Landau, Surveillance or Security? The Risks Posed by New Wiretapping Technologies, MIT Press, 2011.","DOI":"10.7551\/mitpress\/8623.001.0001"},{"key":"ref026","doi-asserted-by":"crossref","unstructured":"[26]D.\u00a0Ma, Practical forward secure sequential aggregate signatures, in: Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS\u201908, ACM, New York, NY, USA, 2008, pp.\u00a0341\u2013352.","DOI":"10.1145\/1368310.1368361"},{"key":"ref027","doi-asserted-by":"publisher","DOI":"10.1145\/1502777.1502779"},{"key":"ref028","unstructured":"[28]P.\u00a0Maniatis and M.\u00a0Baker, Secure history preservation through timeline entanglement, in: Proceedings of the USENIX Security Symposium (SECURITY), 2002."},{"key":"ref029","unstructured":"[29]M.\u00a0Marlinspike, Whispersystems open: Security, simplified, 2011."},{"key":"ref030","unstructured":"[30]R.\u00a0Merkle, A digital signature based on a conventional encryption function, in: Advances in Cryptology (CRYPTO), 2006."},{"key":"ref031","unstructured":"[31]S.\u00a0Mitra, W.W.\u00a0Hsu and M.\u00a0Winslett, Trustworthy keyword search for regulatory-compliant records retention, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), 2006."},{"key":"ref032","unstructured":"[32]P.\u00a0Paillier, Public-key cryptosystems based on composite degree residuosity classes, in: Annual International Cryptology Conference (CRYPTO), 1999."},{"key":"ref033","doi-asserted-by":"crossref","unstructured":"[33]K.\u00a0Pavlou and R.T.\u00a0Snodgrass, Forensic analysis of database tampering, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006.","DOI":"10.1145\/1142473.1142487"},{"key":"ref034","unstructured":"[34]S.\u00a0Petrovic and A.\u00a0Fuster-Sabater, An improved cryptanalysis of the A5\/2 algorithm for mobile communications, in: Proceedings of Communication Systems and Networks, 2002."},{"key":"ref035","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2007.376605"},{"key":"ref036","unstructured":"[36]A.\u00a0Ramirez, Theft through cellular \u2018clone\u2019 calls,\n                      The New York Times\n                      , April 7, 1992."},{"key":"ref037","unstructured":"[37]R.\u00a0Rosenbaum, Secrets of the Little Blue Box,\n                      Esquire Magazine\n                      , October 1971, 117\u2013125 and 222\u2013226."},{"key":"ref038","unstructured":"[38]D.\u00a0Sandler and D.S.\u00a0Wallach, Casting votes in the auditorium, in: Proceedings of the USENIX\/ACCURATE Electronic Voting Technology Workshop (EVT), 2007."},{"key":"ref039","unstructured":"[39]C.\u00a0Savage U. S, Tries to make it easier to wiretap the Internet,\n                      The New York Times\n                      , September 27, 2010."},{"key":"ref040","unstructured":"[40]B.\u00a0Schneier and J.\u00a0Kelsey, Cryptographic support for secure logs on untrusted machines, in: Proceedings of 7th USENIX Security Symposium, 1998, pp.\u00a053\u201362."},{"key":"ref041","doi-asserted-by":"publisher","DOI":"10.1145\/317087.317089"},{"key":"ref042","doi-asserted-by":"crossref","unstructured":"[42]K.\u00a0Shanmugasundaram, H.\u00a0Bronnimann and N.\u00a0Memon, Payload attribution via hierarchical Bloom filters, in: Proceedings of the ACM Conference on Computer and Communications Security (CCS), 2004.","DOI":"10.1145\/1030083.1030089"},{"key":"ref043","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2005.160"},{"key":"ref044","doi-asserted-by":"crossref","unstructured":"[44]M.\u00a0Sherr, G.\u00a0Shah, E.\u00a0Cronin, S.\u00a0Clark and M.\u00a0Blaze, Can they hear me now? A security analysis of law enforcement wiretaps, in: ACM Conference on Computer and Communications Security (CCS), 2009.","DOI":"10.1145\/1653662.1653724"},{"key":"ref045","unstructured":"[45]M.\u00a0Tarm, Rod Blagojevich seeks to toss wiretaps,\n                      The Christian Science Monitor\n                      , February 22, 2011."},{"key":"ref046","unstructured":"[46]Telecommunications Industry Association (TIA), Lawfully Authorized Electronic Surveillance (J-STD-025-B), 2003."},{"key":"ref047","doi-asserted-by":"publisher","DOI":"10.3233\/JCS-2007-0308"},{"key":"ref048","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.925939"},{"key":"ref049","doi-asserted-by":"crossref","unstructured":"[49]P.\u00a0Traynor, M.\u00a0Lin, M.\u00a0Ongtang, V.\u00a0Rao, T.\u00a0Jaeger, T.\u00a0\u00a0La Porta and P.\u00a0McDaniel, On cellular botnets: Measuring the impact of malicious devices on a cellular network core, in: Proceedings of the ACM Conference on Computer and Communications Security (CCS), 2009.","DOI":"10.1145\/1653662.1653690"},{"key":"ref050","unstructured":"[50]P.\u00a0Traynor, P.\u00a0McDaniel and T.\u00a0\u00a0La Porta, On attack causality in internet-connected cellular networks, in: Proceedings of the USENIX Security Symposium (SECURITY), 2007."},{"key":"ref051","unstructured":"[51]U.S. Justice Department, Report on the use of pen registers and trap and trace devices by the Law Enforcement Agencies\/Offices of the Department of Justice for Calendar Year 2008, 2008."},{"key":"ref052","unstructured":"[52]United States Congress, Omnibus Crime Control and Safe Streets Act of 1968: Title III, Pub. L. No. 90-351, 82 Stat. 197, USA, 1968 (codified as amended in 18 U.S.C. Sections\u00a02510\u20132522)."},{"key":"ref053","unstructured":"[53]United States Congress, Pub. L. No. 106-197 amended USC \u00a72519(2)(b), USA."},{"key":"ref054","unstructured":"[54]Verint, STAR-GATE comprehensive service provider compliance with lawful interception and data retention mandates, October 2007, available at: http:\/\/verint.com\/communications_interception\/file.cfm?id=51, April 30, 2011."},{"key":"ref055","doi-asserted-by":"crossref","unstructured":"[55]A.M.\u00a0White, K.\u00a0Snow, A.\u00a0Matthews and F.\u00a0Monrose, Phonotactic reconstruction of encrypted VoIP conversations: Hookt on fon-iks, in: IEEE Symposium on Security and Privacy, Oakland, 2011.","DOI":"10.1109\/SP.2011.34"},{"key":"ref056","doi-asserted-by":"publisher","DOI":"10.1145\/1965724.1965745"},{"key":"ref057","doi-asserted-by":"publisher","DOI":"10.1145\/2240236.2240255"},{"key":"ref058","doi-asserted-by":"crossref","unstructured":"[58]C.\u00a0Wright, L.\u00a0Ballard, S.\u00a0Coull, F.\u00a0Monrose and G.\u00a0Masson, Spot me if you can: Uncovering spoken phrases in encrypted VoIP conversations, in: Proceedings of IEEE Symposium on Security and Privacy, Oakland, 2008.","DOI":"10.1109\/SP.2008.21"},{"key":"ref059","unstructured":"[59]C.\u00a0Wright, L.\u00a0Ballard, F.\u00a0Monrose and G.\u00a0Masson, Language identification of encrypted VoIP traffic: Alejandra y Roberto or Alice and Bob? in: Proceedings of the USENIX Security Symposium, 2007."},{"key":"ref060","doi-asserted-by":"publisher","DOI":"10.1145\/2240276.2240280"},{"key":"ref061","doi-asserted-by":"crossref","unstructured":"[61]Q.\u00a0Zhu and W.W.\u00a0Hsu, Fossilized index: The Linchpin of trustworthy non-alterable electronic records, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005.","DOI":"10.1145\/1066157.1066203"}],"container-title":["Journal of Computer Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JCS-140515","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JCS-140515","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JCS-140515","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T20:44:51Z","timestamp":1777495491000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JCS-140515"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,3]]},"references-count":61,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6,3]]}},"alternative-id":["10.3233\/JCS-140515"],"URL":"https:\/\/doi.org\/10.3233\/jcs-140515","relation":{},"ISSN":["0926-227X","1875-8924"],"issn-type":[{"value":"0926-227X","type":"print"},{"value":"1875-8924","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,3]]}}}