Ian Goldberg's Publications

Peer-reviewed Journal Publications

• Towards Practical Communication in Byzantine-Resistant DHTs
  Maxwell Young, Aniket Kate, Ian Goldberg, Martin Karsten, IEEE/ACM Transactions on Networking, to appear; accepted March 2012.
• Anonymity and one-way authentication in key exchange protocols
  Ian Goldberg, Douglas Stebila, Berkant Ustaoglu, Designs, Codes and Cryptography, to appear; accepted December 2011.
  Extended version available as CACR Tech Report 2011-11.
• Generalizing Cryptosystems Based on the Subset Sum Problem
  Aniket Kate, Ian Goldberg, International Journal of Information Security, June 2011.
• On Message Recognition Protocols: Recoverability and Explicit Confirmation
  Ian Goldberg, Atefeh Mashatan, Douglas Stinson, International Journal of Applied Cryptography, December 2010.
• Pairing-Based Onion Routing with Improved Forward Secrecy
  Aniket Kate, Gregory Zaverucha, Ian Goldberg, ACM Transactions on Information and System Security, December 2010.
• TAZ Servers and the Rewebber Network: Enabling Anonymous Publishing on the World Wide Web
  Ian Goldberg, David Wagner, First Monday electronic journal, April 1998.

Peer-reviewed Conference and Workshop Publications

• Optimally Robust Private Information Retrieval
  Casey Devet, Ian Goldberg, Nadia Heninger, 21st USENIX Security Symposium, August 2012.
• Provably Secure and Practical Onion Routing
  Michael Backes, Ian Goldberg, Aniket Kate, Esfandiar Mohammadi, 25th IEEE Computer Security Foundations Symposium, June 2012.
  Extended version available as ePrint Tech Report 2011/308.
• Adding Query Privacy to Robust DHTs
  Michael Backes, Ian Goldberg, Aniket Kate, Tomas Toft, 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2012), May 2012.
  Extended version available as arXiv Tech Report 1107.1072.
• Solving Discrete Logarithms in Smooth-Order Groups with CUDA
  Ryan Henry, Ian Goldberg, 5th Workshop on Special-Purpose Hardware for Attacking Cryptographic Systems (SHARCS 2012), March 2012.
• Congestion-aware Path Selection for Tor
  Tao Wang, Kevin Bauer, Clara Forero, Ian Goldberg, 16th International Conference on Financial Cryptography and Data Security, February 2012.
  Extended version available as CACR Tech Report 2011-20.
• NotiSense: An Urban Sensing Notification System To Improve Bystander Privacy
  Sarah Pidcock, Rob Smits, Urs Hengartner, Ian Goldberg, PhoneSense 2011, November 2011.
• BridgeSPA: Improving Tor Bridges with Single Packet Authorization
  Rob Smits, Divam Jain, Sarah Pidcock, Ian Goldberg, Urs Hengartner, 2011 Workshop on Privacy in the Electronic Society, October 2011.
• SPEcTRe: Spot-checked Private Ecash Tolling at Roadside
  Jeremy Day, Yizhou Huang, Edward Knapp, Ian Goldberg, 2011 Workshop on Privacy in the Electronic Society, October 2011.
• Practical PIR for Electronic Commerce
  Ryan Henry, Femi Olumofin, Ian Goldberg, 18th ACM Conference on Computer and Communications Security, October 2011.
  Extended version available as CACR Tech Report 2011-04.
• PIR-Tor: Scalable Anonymous Communication Using Private Information Retrieval
  Prateek Mittal, Femi Olumofin, Carmela Troncoso, Nikita Borisov, Ian Goldberg, 20th USENIX Security Symposium, August 2011.
  Extended version available as CACR Tech Report 2011-05.
• Telex: Anticensorship in the Network Infrastructure
  Eric Wustrow, Scott Wolchok, Ian Goldberg, J. Alex Halderman, 20th USENIX Security Symposium, August 2011.
• DefenestraTor: Throwing out Windows in Tor
  Mashael AlSabah et al, 11th Privacy Enhancing Technologies Symposium, July 2011.
• Formalizing Anonymous Blacklisting Systems
  Ryan Henry, Ian Goldberg, 32nd IEEE Symposium on Security and Privacy, May 2011.
  Extended version available as CACR Tech Report 2010-24.
• Extending Nymble-like Systems
  Ryan Henry, Ian Goldberg, 32nd IEEE Symposium on Security and Privacy, May 2011.
• Revisiting the Computational Practicality of Private Information Retrieval
  Femi Olumofin, Ian Goldberg, 15th International Conference on Financial Cryptography and Data Security, February 2011.
  Extended version available as CACR Tech Report 2010-17.
• Constant-Size Commitments to Polynomials and Their Applications
  Aniket Kate, Gregory Zaverucha, Ian Goldberg, 16th Annual International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt 2010), December 2010.
  Extended version available as CACR Tech Report 2010-10.
• An Improved Algorithm for Tor Circuit Scheduling
  Can Tang, Ian Goldberg, 17th ACM Conference on Computer and Communications Security, October 2010.
• Distributed Private-Key Generators for Identity-Based Cryptography
  Aniket Kate, Ian Goldberg, 7th Conference on Security and Cryptography for Networks, September 2010.
  Extended version available as ePrint Tech Report 2009/355.
• Making a Nymbler Nymble using VERBS
  Ryan Henry, Kevin Henry, Ian Goldberg, 10th Privacy Enhancing Technologies Symposium, July 2010.
  Extended version available as CACR Tech Report 2010-05.
• Privacy-preserving Queries over Relational Databases
  Femi Olumofin, Ian Goldberg, 10th Privacy Enhancing Technologies Symposium, July 2010.
  Extended version available as CACR Tech Report 2009-37.
• Achieving Efficient Query Privacy for Location Based Services
  Femi Olumofin, Piotr K. Tysowski, Ian Goldberg, Urs Hengartner, 10th Privacy Enhancing Technologies Symposium, July 2010.
  Extended version available as CACR Tech Report 2009-22.
• Practical Robust Communication in DHTs Tolerating a Byzantine Adversary
  Maxwell Young, Aniket Kate, Ian Goldberg, Martin Karsten, 30th International Conference on Distributed Computing Systems, June 2010.
  Extended version available as CACR Tech Report 2009-31.
• Using Sphinx to Improve Onion Routing Circuit Construction
  Aniket Kate, Ian Goldberg, 14th International Conference on Financial Cryptography and Data Security, January 2010.
  Extended version available as CACR Tech Report 2009-33.
• Multi-party Off-the-Record Messaging
  Ian Goldberg, Berkant Ustaoğlu, Matthew Van Gundy, Hao Chen, 16th ACM Conference on Computer and Communications Security, November 2009.
• Plinko: Polling with a Physical Implementation of a Noisy Channel
  Chris Alexander, Joel Reardon, Ian Goldberg, Workshop on Privacy in the Electronic Society 2009, November 2009.
  Extended version available as CACR Tech Report 2009-21.
• Improving Tor Using a TCP-over-DTLS Tunnel
  Joel Reardon, Ian Goldberg, 18th USENIX Security Symposium, August 2009.
• Distributed Key Generation for the Internet
  Aniket Kate, Ian Goldberg, 29th International Conference on Distributed Computing Systems, June 2009.
• A New Message Recognition Protocol With Self-Recoverability for Ad Hoc Pervasive Networks
  Ian Goldberg, Atefeh Mashatan, Douglas Stinson, 7th International Conference on Applied Cryptography and Network Security, June 2009.
• Sphinx: A Compact and Provably Secure Mix Format
  George Danezis, Ian Goldberg, 2009 IEEE Symposium on Security and Privacy, May 2009.
• A User Study of Off-the-Record Messaging
  Ryan Stedman, Kayo Yoshida, Ian Goldberg, The 2008 Symposium On Usable Privacy and Security, July 2008.
• Improved User Authentication in Off-The-Record Messaging
  Chris Alexander, Ian Goldberg, Workshop on Privacy in the Electronic Society 2007, October 2007.
• Louis, Lester and Pierre: Three Protocols for Location Privacy
  Ge Zhong, Ian Goldberg, Urs Hengartner, 7th Privacy Enhancing Technologies Symposium, June 2007.
• Pairing-Based Onion Routing
  Aniket Kate, Gregory Zaverucha, Ian Goldberg, 7th Privacy Enhancing Technologies Symposium, June 2007.
• Improving the Robustness of Private Information Retrieval
  Ian Goldberg, 2007 IEEE Symposium on Security and Privacy, May 2007.
• On the Security of the Tor Authentication Protocol
  Ian Goldberg, Workshop on Privacy Enhancing Technologies 2006, June 2006.
• Off-the-Record Communication, or, Why Not To Use PGP
  Nikita Borisov, Ian Goldberg, Eric Brewer, Workshop on Privacy in the Electronic Society 2004, October 2004.
• Privacy-enhancing Technologies for the Internet, II: Five Years Later
  Ian Goldberg, Workshop on Privacy Enhancing Technologies 2002, April 2002.
• A Cryptanalysis of the High-bandwidth Digital Content Protection System
  Scott Crosby, Ian Goldberg, Robert Johnson, Dawn Song, David Wagner, Workshop on Security and Privacy in Digital Rights Management 2001, November 2001.
• Intercepting Mobile Communications: The Insecurity of 802.11
  Nikita Borisov, Ian Goldberg, David Wagner, ACM SIGMOBILE Annual International Conference on Mobile Computing and Networking 2001, July 2001.
• Proofs of Security for the Unix Password Hashing Algorithm
  David Wagner, Ian Goldberg, Asiacrypt 2000, December 2000.
• Reaction Attacks Against Several Public-Key Cryptosystems
  Chris Hall, Ian Goldberg, Bruce Schneier, International Conference on Information and Communication Security 1999, November 1999.
• The Ninja Jukebox
  Ian Goldberg, Steven D. Gribble, David Wagner, Eric A. Brewer, 2nd USENIX Symposium on Internet Technologies and Systems, October 1999.
• Experience With Top Gun Wingman: A Proxy-Based Graphical Web Browser for the 3Com PalmPilot
  Armando Fox, Ian Goldberg, Steven D. Gribble, David C. Lee, Anthony Polito, Eric A. Brewer, IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware) 1998, September 1998.
• A Secure Environment for Untrusted Helper Applications: Confining the Wily Hacker
  Ian Goldberg, David Wagner, Randi Thomas, Eric A. Brewer, 6th USENIX Security Symposium, July 1996.

Books Edited

• Privacy Enhancing Technologies, 9th International Symposium (PETS 2009)
  Ian Goldberg, Mikhail Atallah, Seattle, WA, August 2009.
• Privacy Enhancing Technologies, 8th International Symposium (PETS 2008)
  Nikita Borisov, Ian Goldberg, Leuven, Belgium, July 2008.

Book Chapters

• Privacy-Enhancing Technologies for the Internet III: Ten Years Later
  Ian Goldberg, Chapter 1 of "Digital Privacy: Theory, Technologies, and Practices", Alessandro Acquisti, Stefanos Gritzalis, Costos Lambrinoudakis, Sabrina di Vimercati, editors, December 2007.
• Architectural Considerations for Cryptanalytic Hardware
  Ian Goldberg, David Wagner, Chapter 10 of "Cracking DES: Secrets of Encryption Research, Wiretap Politics & Chip Design", July 1998.

Other Invited Publications

• Trust, Ethics, and Privacy
  Ian Goldberg, Austin Hill, Adam Shostack, Boston University Law Review, April 2001.
• Privacy-enhancing Technologies for the Internet
  Ian Goldberg, David Wagner, Eric A. Brewer, IEEE COMPCON '97, February 1997.

Technical Reports

• Enhancing Tor's Performance using Real-time Traffic Classification
  Mashael AlSabah, Kevin Bauer, Ian Goldberg, CACR Tech Report 2012-12, May 2012.
• Changing of the Guards: Improving the Selection of Entry Guards in Tor
  Tariq Elahi, Kevin Bauer, Mashael AlSabah, Ian Goldberg, CACR Tech Report 2012-11, May 2012.
• SkypeMorph: Protocol Obfuscation for Tor Bridges
  Hooman Mohajeri Moghaddam, Baiyu Li, Mohammad Derakhshani, Ian Goldberg, CACR Tech Report 2012-08, March 2012.
• Batch Proofs of Partial Knowledge
  Ryan Henry, Ian Goldberg, CACR Tech Report 2012-04, February 2012.
• The Path Less Travelled: Overcoming Tor's Bottlenecks with Multipaths
  Mashael AlSabah, Kevin Bauer, Tariq Elahi, Ian Goldberg, CACR Tech Report 2011-29, August 2011.
• The Mis-entropists: New Approaches to Measures in Tor
  Angèle Hamel, Jean-Charles Grégoire, Ian Goldberg, CACR Tech Report 2011-18, July 2011.
• Local Anonymity: A Metric for Improving User Privacy in Tor
  Simina Brânzei, Tariq Elahi, Ian Goldberg, CACR Tech Report 2011-17, July 2011.
• Preserving Access Privacy Over Large Databases
  Femi Olumofin, Ian Goldberg, CACR Tech Report 2010-33, November 2010.
• Relational-Complete Private Information Retrieval
  Joel Reardon, Jeff Pound, Ian Goldberg, CACR Tech Report 2007-34, November 2007.
• KleeQ: Asynchronous Key Management for Dynamic Ad-Hoc Networks
  Joel Reardon, Alan Kligman, Brian Agala, Ian Goldberg, CACR Tech Report 2007-03, January 2007.

Theses

• A Pseudonymous Communications Infrastructure for the Internet
  Ph.D. Thesis, University of California, Berkeley, 2000
• ipse and the Power of Intrusion Detection Systems
  M.Sc. Thesis, University of California, Berkeley, 1998

Last update: 22 May 2012