Nikita Borisov's Publications

Peer-reviewed Journal Publications

• The Ninja Architecture for Robust Internet-Scale Systems and Services
  Steven D. Gribble et al, Journal of Computer Networks, March 2001.

Peer-reviewed Conference and Workshop Publications

• Multi-flow Attacks Against Network Flow Watermarking Schemes
  Negar Kiyavash, Amir Houmansadr, Nikita Borisov, USENIX Security Symposium, August 2008.
• Restricted Queries over an Encrypted Index with Applications to Regulatory Compliance
  Nikita Borisov, Soumyadeb Mitra, ACNS , June 2008.
• Deleting Index Entries from Compliance Storage
  Soumyadeb Mitra, Marianne Winslett, Nikita Borisov, EDBT, March 2008.
• A Tune-up for Tor: Improving Security and Performance in the Tor Network
  Robin Snader, Nikita Borisov, NDSS, February 2008.
• Improving Multi-Tier Security Using Redundant Authentication
  Jodie P. Boyer, Lars E. Olson, Ragib Hasan, Nikita Borisov, Carl A. Gunter, David Raila, CSAW, November 2007.
• Denial of Service or Denial of Security? How Attacks on Reliability can Compromise Anonymity
  Nikita Borisov, George Danezis, Prateek Mittal, Parisa Tabriz, CCS, October 2007.
• Single-bit Re-encryption
  Nikita Borisov, Kazuhiro Minami, WPES, October 2007.
• Examining Users' Attitude towards Privacy Preserving Collaborative Filtering
  Shlomo Berkovsky, Nikita Borisov, Yaniv Eytani, Tsvi Kuflik, Francesco Ricci, K-DUUM, June 2007.
• Generic Application-Level Protocol Analyzer and its Language
  Nikita Borisov, David Brumley, Helen Wang, John Dunagan, Pallavi Joshi, Chuanxiong Guo, NDSS, March 2007.
• A Privacy-Preserving Interdomain Audit Framework
  Adam J. Lee, Parisa Tabriz, Nikita Borisov, WPES, October 2006.
• Computational Puzzles as Sybil Defenses
  Nikita Borisov, IEEE P2P, September 2006.
• Outsourcing Security Analysis with Anonymized Logs
  Jianqing Zhang, Nikita Borisov, William Yurcik, SECOVAL, September 2006.
• Breaking the Collusion Detection Mechanism of MorphMix
  Parisa Tabriz, Nikita Borisov, PET, June 2006.
• Future Internet Security Services Enabled by Sharing of Anonymized Logs
  Jianqing Zhang, Nikita Borisov, William Yurcik, Adam Slagell, Matthew Smith, ETRICS workshop on Security and Privacy in Future Business Services, June 2006.
• Fixing Races for Fun and Profit: How to abuse atime
  Nikita Borisov, Robert Johnson, Naveen Sastry, David Wagner, USENIX Security Symposium, August 2005.
• An Analysis of Parallel Mixing with Attacker-controlled Inputs
  Nikita Borisov, PET, May 2005.
• Privacy-Preserving Friends Troubleshooting Network
  Qiang Huang, Helen Wang, Nikita Borisov, NDSS, February 2005.
• Off-the-Record Communications, or, Why Not To use PGP
  Nikita Borisov, Ian Goldberg, Eric Brewer, WPES, October 2004.
• Ninja: A Framework for Network Services
  Rob von Behren et al, USENIX Technical Conference, June 2002.
• Active Certificates: A Framework for Delegation
  Nikita Borisov, Eric Brewer, NDSS, February 2002.
• Multiplicative Differentials
  Nikita Borisov, Monica Chew, Robert Johnson, David Wagner, FSE, February 2002.
• Intercepting Mobile Communications: The Insecurity of 802.11
  Nikita Borisov, Ian Goldberg, David Wagner, MOBICOM, July 2001.

Book Chapters

• Byzantine Attacks on Anonymity Systems
  Nikita Borisov, George Danezis, Parisa Tabriz, Digital Privacy: Theory, Technologies, and Practices, December 2007.
• WEP (Wired Equivalent Privacy) Security
  Nikita Borisov, Handbook of Information Security, January 2006.
• Challenges in Wireless Security: A Case Study of 802.11
  Nikita Borisov, Mobile Computing Handbook, December 2004.

Technical Reports

• Anonymity in Structured Peer-to-Peer Networks
  Nikita Borisov, Jason Waddle, UC Berkeley, May 2005.
• Generic Application-Level Protocol Analyzer and Its Language
  Nikita Borisov, David Brumley, Helen Wang, Chuanxiong Guo, Microsoft Research, February 2005.
• Querying Large Collections of Music for Similarity
  Matt Welsh, Nikita Borisov, Jason Hill, Rob von Behren, Alec Woo, UC Berkeley, November 1999.

Theses

• Anonymous Routing in Structured Peer-to-peer Networks
  Ph.D. Thesis, University of California, Berkeley, 2005
• Active Certificates: A Framework for Delegation
  M.Sc. Thesis, University of California, Berkeley, 2002

Last update: 8 April 2008