Nikita Borisov's Publications

Peer-reviewed Journal Publications

• Improving Security and Performance in the Tor Network through Tunable Path Selection
  Robin Snader, Nikita Borisov, IEEE TDSC, 2010.
• 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

• BotGrep: Finding P2P Bots with Structured Graph Analysis
  Shishir Nagaraja, Prateek Mittal, Chi-Yao Hong, Matthew Caesar, Nikita Borisov, USENIX Security Symposium, August 2010.
• A Low-Cost Side Channel Traffic Analysis Attack in Packet Networks
  Sachin Kadloor, Xun Gong, Tolga Tezcan, Nikita Borisov, ICC, May 2010.
• Attacking and Repairing the Improved ModOnions Protocol
  Nikita Borisov, Marek Klonowski, Miroslaw Kutylowski, Anna Lauks-Dutka, ICISC, December 2009.
• ShadowWalker: Peer-to-peer Anonymous Communication using Redundant Structured Topologies
  Prateek Mittal, Nikita Borisov, CCS, Nov 2009.
• Safety in Discretionary Access Control for Logic-based Publish-subscribe Systems
  Kazuhiro Minami, Nikita Borisov, Carl A. Gunter, SACMAT, June 2009.
• EigenSpeed: Secure Peer-to-peer Bandwidth Evaluation
  Robin Snader, Nikita Borisov, IPTPS, April 2009.
• Multi-Flow Attack Resistant Watermarks for Network Flows
  Amir Houmansadr, Negar Kiyavash, Nikita Borisov, ICASSP, April 2009.
• Confidentiality-Preserving Distributed Proofs of Conjunctive Queries
  Adam J. Lee, Kazuhiro Minami, Nikita Borisov, ASIACCS, March 2009.
• RAINBOW: A Robust And Invisible Non-Blind Watermark for Network Flows
  Amir Houmansadr, Negar Kiyavash, Nikita Borisov, NDSS, February 2009.
• Information Leaks in Structured Peer-to-peer Anonymous Communication Systems
  Prateek Mittal, Nikita Borisov, CCS, October 2008.
• Secure Aggregation in a Publish-Subscribe System
  Kazuhiro Minami, Adam J. Lee, Marianne Winslett, Nikita Borisov, WPES, October 2008.
• flyByNight: Mitigating the Privacy Risks of Social Networking
  Matthew Lucas, Nikita Borisov, WPES, October 2008.
• High-speed Matching of Vulnerability Signatures
  Nabil Schear, David Albrecht, Nikita Borisov, RAID, September 2008.
• 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

• Confidentiality-Preserving Distributed Proofs of Conjunctive Queries (extended version)
  Adam J. Lee, Kazuhiro Minami, Nikita Borisov, University of Pittsburgh, Department of Computer Science, December 2008.
• Secure Aggregation in a Publish-Subscribe System
  Kazuhiro Minami, Adam J. Lee, Marianne Winslett, Nikita Borisov, UIUC, May 2008.
• 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: 14 April 2010