Nikita Borisov's Publications

OUTGUARD: Detecting In-Browser Covert Cryptocurrency Mining in the Wild Amin Kharraz et al., WWW, May 2019 (to appear) Measuring the Impact of HTTP/2 and Server Push on Web Fingerprinting Weiran Lin, Sanjeev Reddy, and Nikita Borisov, MADWeb, February 2019	1 9
The Web’s Sixth Sense: A Study of Scripts Accessing Smartphone Sensors Anupam Das, Gunes Acar, Nikita Borisov, and Amogh Pradeep, CCS, October 2018 DOI Property Inference Attacks on Fully Connected Neural Networks using Permutation Invariant Representations Karan Ganju, Qi Wang, Wei Yang, Carl Gunter, and Nikita Borisov, CCS, October 2018 DOI TightRope: Towards Optimal Load-balancing of Paths in Anonymous Networks Hussein Darir, Hussein Sibai, Nikita Borisov, Geir Dullerud, and Sayan Mitra, WPES, October 2018 DOI Every Move You Make: Exploring Practical Issues in Smartphone Motion Sensor Fingerprinting and Countermeasures Anupam Das, Nikita Borisov, and Edward Chou, PETS, July 2018 DOI An ISP-Scale Deployment of TapDance Sergey Frolov et al., ANRW, July 2018	1 8
Mining on Someone Else’s Dime? Mitigating Covert Mining Operations in Clouds and Enterprises Rashid Tahir et al., RAID, September 2017 DOI An ISP-Scale Deployment of TapDance Sergey Frolov et al., FOCI, August 2017 SmartCast: An Incentive Compatible Consensus Protocol Using Smart Contracts Abhiram Kothapalli, Andrew Miller, and Nikita Borisov, Workshop on Trusted Smart Contracts, April 2017 DOI SWEET: Serving the Web by Exploiting Email Tunnels Wenxuan Zhou, Amir Houmansadr, Matthew Caesar, and Nikita Borisov, IEEE/ACM Transactions on Networking, 2017 DOI other versions SWEET: Serving the Web by Exploiting Email Tunnels Wenxuan Zhou, Amir Houmansadr, Matthew Caesar, and Nikita Borisov, CoRR arXiv technical report, December 2012 SWEET: Serving the Web by Exploiting Email Tunnels Wenxuan Zhou, Amir Houmansadr, Matthew Caesar, and Nikita Borisov, HotPETs, July 2013 other versions SWEET: Serving the Web by Exploiting Email Tunnels Wenxuan Zhou, Amir Houmansadr, Matthew Caesar, and Nikita Borisov, CoRR arXiv technical report, December 2012	1 7
Enabling Privacy-Preserving Incentives for Mobile Crowd Sensing Systems Haiming Jin, Lu Su, Boling Ding, Klara Nahrstedt, and Nikita Borisov, ICDCS, June 2016 DOI Tracking Mobile Web Users Through Motion Sensors: Attacks and Defenses Anupam Das, Matthew Caesar, and Nikita Borisov, NDSS, 2016 DOI	1 6
DP5: A Private Presence Service Nikita Borisov, George Danezis, and Ian Goldberg, PETS, July 2015 DOI other versions DP5: A Private Presence Service Nikita Borisov, George Danezis, and Ian Goldberg, CACR technical report, May 2014 Defending Tor from Network Adversaries: A Case Study of Network Path Prediction Joshua Juen, Aaron Johnson, Anupam Das, Nikita Borisov, and Matthew Caesar, PETS, July 2015 DOI	1 5
Do You Hear What I Hear? Fingerprinting Speakers and Microphones of Smart Devices Anupam Das, Nikita Borisov, and Matthew Caesar, CCS, November 2014 DOI other versions Fingerprinting Smart Devices Through Embedded Acoustic Components Anupam Das, Nikita Borisov, and Matthew Caesar, CoRR arXiv technical report, March 2014 other versions Fingerprinting Smartphones Through Speaker Anupam Das and Nikita Borisov, Poster at SSP, May 2014 Re³: Relay Reliability Reputation for Anonymity Systems Anupam Das, Nikita Borisov, Prateek Mittal, and Matthew Caesar, ASIACCS, June 2014 DOI Analyzing an Adaptive Reputation Metric for Anonymity Systems Anupam Das, Nikita Borisov, and Matthew Caesar, HotSoS, April 2014 DOI The Tangled Web of Password Reuse Anupam Das, Joseph Bonneau, Matthew Caesar, Nikita Borisov, and XiaoFeng Wang, NDSS, February 2014 Non-blind watermarking of network flows Amir Houmansadr, Negar Kiyavash, and Nikita Borisov, IEEE/ACM Transactions on Networking, 2014 DOI other versions Non-blind watermarking of network flows Amir Houmansadr, Negar Kiyavash, and Nikita Borisov, CoRR arXiv technical report, March 2012 RAINBOW: A Robust And Invisible Non-Blind Watermark for Network Flows Amir Houmansadr, Negar Kiyavash, and Nikita Borisov, NDSS, February 2009 other versions Towards Efficient Detection of Stepping Stone Attacks With Spread-Spectrum Watermarks Amir Houmansadr, Negar Kiyavash, and Nikita Borisov, MSW, April 2007	1 4
PnP: Improving Web Browsing Performance over Tor Using Web Resource Prefetch-and-Push Giang Nguyen, Xun Gong, Anupam Das, and Nikita Borisov, Poster at CCS, November 2013 DOI Secloud: A cloud-based comprehensive and lightweight security solution for smartphones Saman Zonouz, Amir Houmansadr, Robin Berthier, Nikita Borisov, and William H. Sanders, Computers & Security, September 2013 DOI The Need for Flow Fingerprints to Link Correlated Network Flows Amir Houmansadr and Nikita Borisov, PETS, July 2013 DOI Securing Anonymous Communication Channels under the Selective DoS Attack Anupam Das and Nikita Borisov, FC, April 2013 other versions Securing Tor Tunnels under the Selective-DoS Attack Anupam Das and Nikita Borisov, CoRR arXiv technical report, July 2011 BotMosaic: Collaborative network watermark for the detection of IRC-based botnets Amir Houmansadr and Nikita Borisov, JSS, March 2013 DOI other versions BotMosaic: Collaborative Network Watermark for Botnet Detection Amir Houmansadr and Nikita Borisov, CoRR arXiv technical report, March 2012 rBridge: User Reputation based Tor Bridge Distribution with Privacy Preservation Qiyan Wang, Zi Lin, Nikita Borisov, and Nicholas Hopper, NDSS, February 2013 I want my voice to be heard: IP over Voice-over-IP for unobservable censorship circumvention Amir Houmansadr, Thomas Riedl, Nikita Borisov, and Andrew C. Singer, NDSS, February 2013 other versions IP over Voice-over-IP for censorship circumvention Amir Houmansadr, Thomas Riedl, Nikita Borisov, and Andrew C. Singer, CoRR arXiv technical report, July 2012 Pisces: Anonymous Communication Using Social Networks Prateek Mittal, Matthew Wright, and Nikita Borisov, NDSS, February 2013 other versions Pisces: Anonymous Communication Using Social Networks Prateek Mittal, Matthew Wright, and Nikita Borisov, CoRR arXiv technical report, August 2012	1 3
Cachet: A Decentralized Architecture for Privacy Preserving Social Networking with Caching Shirin Nilizadeh, Sonia Jahid, Prateek Mittal, Nikita Borisov, and Apu Kapadia, CoNEXT, December 2012 DOI CensorSpoofer: Asymmetric Communication using IP Spoofing for Censorship-Resistant Web Browsing Qiyan Wang, Xun Gong, Giang Nguyen, Amir Houmansadr, and Nikita Borisov, CCS, October 2012 DOI SybilControl: Practical Sybil Defense with Computational Puzzles Frank Li, Prateek Mittal, Matthew Caesar, and Nikita Borisov, STC, October 2012 other versions SybilControl: Practical Sybil Defense with Computational Puzzles Frank Li, Prateek Mittal, Matthew Caesar, and Nikita Borisov, CoRR arXiv technical report, January 2012 Proceedings of the 2012 ACM Workshop on Privacy in the Electronic Society Ting Yu and Nikita Borisov, editors, Association for Computing Machinery, October 2012 PIRATTE: Proxy-based Immediate Revocation of ATTribute-based Encryption Sonia Jahid and Nikita Borisov, CoRR arXiv technical report, August 2012 Website Detection Using Remote Traffic Analysis Xun Gong, Negar Kiyavash, Nabíl Schear, and Nikita Borisov, PETS, July 2012 DOI other versions Fingerprinting Websites Using Remote Traffic Analysis Xun Gong, Negar Kiyavash, and Nikita Borisov, Poster at CCS, October 2010 DOI Website Detection Using Remote Traffic Analysis Xun Gong, Negar Kiyavash, Nabíl Schear, and Nikita Borisov, CoRR arXiv technical report, September 2011 Octopus: A Secure and Anonymous DHT Lookup Qiyan Wang and Nikita Borisov, ICDCS, June 2012 DOI other versions Octopus: A Secure and Anonymous DHT Lookup Qiyan Wang and Nikita Borisov, CoRR arXiv technical report, March 2012 Censorship Circumvention by Tunnelling Traffic Through Email Amir Houmansadr, Wenxuan Zhou, Matthew Caesar, and Nikita Borisov, Poster at SSP, May 2012 DECENT: A Decentralized Architecture for Enforcing Privacy in Online Social Networks Sonia Jahid, Shirin Nilizadeh, Prateek Mittal, Nikita Borisov, and Apu Kapadia, SESOC, March 2012 DOI other versions DECENT: A Decentralized Architecture for Enforcing Privacy in Online Social Networks Sonia Jahid, Shirin Nilizadeh, Prateek Mittal, Nikita Borisov, and Apu Kapadia, CoRR arXiv technical report, November 2011 Multi-Flow Attacks Against Network Flow Watermarks: Analysis and Countermeasures Negar Kiyavash, Amir Houmansadr, and Nikita Borisov, CoRR arXiv technical report, March 2012 Information Leaks in Structured Peer-to-Peer Anonymous Communication Systems Prateek Mittal and Nikita Borisov, TISSEC, March 2012 DOI other versions Information Leaks in Structured Peer-to-peer Anonymous Communication Systems Prateek Mittal and Nikita Borisov, CCS, October 2008 DOI X-Vine: Secure and Pseudonymous Routing Using Social Networks Prateek Mittal, Matthew Caesar, and Nikita Borisov, NDSS, February 2012 other versions X-Vine: Secure and Pseudonymous Routing Using Social Networks Prateek Mittal, Matthew Caesar, and Nikita Borisov, CoRR arXiv technical report, September 2011	1 2
Cirripede: Circumvention Infrastructure using Router Redirection with Plausible Deniability Amir Houmansadr, Giang Nguyen, Matthew Caesar, and Nikita Borisov, CCS, October 2011 DOI Stealthy Traffic Analysis of Low-Latency Anonymous Communication Using Throughput Fingerprinting Prateek Mittal, Ahmed Khurshid, Joshua Juen, Matthew Caesar, and Nikita Borisov, CCS, October 2011 DOI other versions Stealthy Traffic Analysis of Low-Latency Anonymous Communication Using Throughput Fingerprinting Prateek Mittal, Ahmed Khurshid, Joshua Juen, Matthew Caesar, and Nikita Borisov, CoRR arXiv technical report, September 2011 Improving Security and Performance in the Tor Network through Tunable Path Selection Robin Snader and Nikita Borisov, TDSC, September 2011 DOI other versions A Tune-up for Tor: Improving Security and Performance in the Tor Network Robin Snader and Nikita Borisov, NDSS, February 2008 Errata: Our router selection method, described in Section 3.2, actually uses a distribution with CDF f_s^-1, and not f_s, as stated. PIR-Tor: Scalable Anonymous Communication Using Private Information Retrieval Prateek Mittal, Femi Olumofin, Carmela Troncoso, Nikita Borisov, and Ian Goldberg, USENIX Security, August 2011 other versions PIR-Tor: Scalable Anonymous Communication Using Private Information Retrieval Prateek Mittal, Femi Olumofin, Carmela Troncoso, Nikita Borisov, and Ian Goldberg, CACR technical report, March 2011 P3CA: Private Anomaly Detection Across ISP Networks Virajith Jalaparti, Shishir Nagaraja, Matthew Caesar, and Nikita Borisov, PETS, July 2011 DOI other versions P3CA: Privacy Preserving Traffic Anomaly Detection for ISP Networks Virajith Jalaparti, Shishir Nagaraja, Matthew Caesar, and Nikita Borisov, Poster at NSDI, April 2010 Towards Improving Network Flow Watermarks Using the Repeat-Accumulate Codes Amir Houmansadr and Nikita Borisov, ICASSP, May 2011 DOI Stegobot: A Covert Social Network Botnet Shishir Nagaraja, Amir Houmansadr, Pragya Agarwal, Vijit Kumar, Pratch Piyawongwisal, and Nikita Borisov, IH, May 2011 DOI other versions Stegobot: A Covert Social Network Botnet Shishir Nagaraja, Amir Houmansadr, Pragya Agarwal, Vijit Kumar, and Nikita Borisov, IIIT Delhi technical report, 2011 Coco: Coding-Based Covert Timing Channels for Network Flows Amir Houmansadr and Nikita Borisov, IH, May 2011 DOI EASiER: Encryption-based Access Control in Social Networks with Efficient Revocation Sonia Jahid, Prateek Mittal, and Nikita Borisov, ASIACCS, March 2011 DOI Confidentiality-preserving Proof Theories for Distributed Proof Systems Kazuhiro Minami, Nikita Borisov, Marianne Winslett, and Adam J. Lee, ASIACCS, March 2011 DOI SWIRL: A Scalable Watermark to Detect Correlated Network Flows Amir Houmansadr and Nikita Borisov, NDSS, February 2011 other versions Networks: An Invisible and Blind Network Watermark Amir Houmansadr and Nikita Borisov, HotPETs, August 2009	1 1
In Search of an Anonymous and Secure Lookup Qiyan Wang, Prateek Mittal, and Nikita Borisov, CCS, October 2010 DOI Protecting Location Privacy against Inference Attacks Kazuhiro Minami and Nikita Borisov, WPES, October 2010 DOI other versions Protecting Location Privacy against Inference Attacks Kazuhiro Minami and Nikita Borisov, Poster at CCS, October 2010 DOI BotGrep: Finding P2P Bots with Structured Graph Analysis Shishir Nagaraja, Prateek Mittal, Chi-Yao Hong, Matthew Caesar, and Nikita Borisov, USENIX Security, August 2010 other versions GraphSlicer: Localizing bots using community detection algorithms Shishir Nagaraja, Nikita Borisov, and Matthew Caesar, SIMPLEX, June 2010 Scalable Anonymous Communication with Provable Security Prateek Mittal, Nikita Borisov, Carmela Troncoso, and Alfredo Rial, HotSec, August 2010 On the Optimal Path Length for Tor Kevin Bauer, Joshua Juen, Nikita Borisov, Dirk Grunwald, Douglas Sicker, and Damon McCoy, HotPETs, July 2010 New Directions in Scalable Anonymous Communication Prateek Mittal and Nikita Borisov, HotPETs, July 2010 Attacking and Repairing the Improved ModOnions Protocol-Tagging Approach Nikita Borisov, Marek Klonowski, Mirosław Kutyłowski, and Anna Lauks-Dutka, TIIS, June 2010 DOI other versions Attacking and Repairing the Improved ModOnions Protocol Nikita Borisov, Marek Klonowski, Mirosław Kutyłowski, and Anna Lauks-Dutka, ACNS, Industrial track, June 2009 Attacking and Repairing the Improved ModOnions Protocol Nikita Borisov, Marek Klonowski, Mirosław Kutyłowski, and Anna Lauks-Dutka, ICISC, December 2009 DOI A Low-Cost Side Channel Traffic Analysis Attack in Packet Networks Sachin Kadloor, Xun Gong, Negar Kiyavash, Tolga Tezcan, and Nikita Borisov, ICC, May 2010 DOI	1 0
ShadowWalker: Peer-to-peer Anonymous Communication using Redundant Structured Topologies Prateek Mittal and Nikita Borisov, CCS, November 2009 DOI Errata: The routing table maintenance algorithm in this paper is vulnerable to an eclipse attack; see [Schuchard et al., WPES'10] for a detailed analysis and suggested fixes. On the Channel Capacity of Network Flow Watermarking Amir Houmansadr, Todd P. Coleman, Negar Kiyavash, and Nikita Borisov, Poster at CCS, November 2009 Preventing SSL Traffic Analysis with Realistic Cover Traffic Nabíl Schear and Nikita Borisov, Poster at CCS, November 2009 Machiavelli Confronts 21st Century Digital Technology: Democracy in a Network Society Walter S. Baer et al., SSRN technical report, October 2009 Safety in Discretionary Access Control for Logic-based Publish-subscribe Systems Kazuhiro Minami, Nikita Borisov, and Carl Gunter, SACMAT, June 2009 DOI EigenSpeed: Secure Peer-to-peer Bandwidth Evaluation Robin Snader and Nikita Borisov, IPTPS, April 2009 Multi-Flow Attack Resistant Watermarks for Network Flows Amir Houmansadr, Negar Kiyavash, and Nikita Borisov, ICASSP, April 2009 DOI Confidentiality-Preserving Distributed Proofs of Conjunctive Queries Adam J. Lee, Kazuhiro Minami, and Nikita Borisov, ASIACCS, March 2009 DOI other versions Confidentiality-Preserving Distributed Proofs of Conjunctive Queries (extended version) Adam J. Lee, Kazuhiro Minami, and Nikita Borisov, University of Pittsburgh, Department of Computer Science technical report, December 2008	0 9
flyByNight: Mitigating the Privacy Risks of Social Networking Matthew M. Lucas and Nikita Borisov, WPES, October 2008 DOI other versions flyByNight: Mitigating the Privacy Risks of Social Networking Matthew M. Lucas and Nikita Borisov, Poster at SOUPS, July 2009 DOI Secure Aggregation in a Publish-Subscribe System Kazuhiro Minami, Adam J. Lee, Marianne Winslett, and Nikita Borisov, WPES, October 2008 DOI other versions Secure Aggregation in a Publish-Subscribe System Kazuhiro Minami, Adam J. Lee, Marianne Winslett, and Nikita Borisov, UIUC technical report, May 2008 Errata: The protocol in this tech report has a security flaw; please see the workshop paper for a correct version. High-speed Matching of Vulnerability Signatures Nabíl Schear, David R. Albrecht, and Nikita Borisov, RAID, September 2008 DOI Multi-flow Attacks Against Network Flow Watermarking Schemes Negar Kiyavash, Amir Houmansadr, and Nikita Borisov, USENIX Security, July 2008 Restricted Queries over an Encrypted Index with Applications to Regulatory Compliance Nikita Borisov and Soumyadeb Mitra, ACNS, June 2008 DOI Deleting Index Entries from Compliance Storage Soumyadeb Mitra, Marianne Winslett, and Nikita Borisov, EDBT, March 2008 DOI Privacy Enhancing Technologies Nikita Borisov and Ian Goldberg, editors, Springer, 2008 DOI	0 8
Byzantine Attacks on Anonymity Systems Nikita Borisov, George Danezis, and Parisa Tabriz, In Digital Privacy: Theory, Technologies, and Practices, December 2007 Improving Multi-Tier Security Using Redundant Authentication Jodie Boyer, Lars E. Olson, Ragib Hasan, Nikita Borisov, Carl Gunter, and David Raila, CSAW, November 2007 DOI Single-bit Re-encryption Nikita Borisov and Kazuhiro Minami, WPES, October 2007 DOI Denial of Service or Denial of Security? How Attacks on Reliability can Compromise Anonymity Nikita Borisov, George Danezis, Prateek Mittal, and Parisa Tabriz, CCS, October 2007 DOI Examining Users' Attitude towards Privacy Preserving Collaborative Filtering Shlomo Berkovsky, Nikita Borisov, Yaniv Eytani, Tsvi Kuflik, and Francesco Ricci, K-DUUM, June 2007 Generic Application-Level Protocol Analyzer and its Language Nikita Borisov, David Brumley, Helen J. Wang, John Dunagan, Pallavi Joshi, and Chuanxiong Guo, NDSS, February 2007 Privacy Enhancing Technologies Nikita Borisov and Philippe Golle, editors, Springer, 2007 DOI	0 7
A Privacy-Preserving Interdomain Audit Framework Adam J. Lee, Parisa Tabriz, and Nikita Borisov, WPES, October 2006 DOI Computational Puzzles as Sybil Defenses Nikita Borisov, IEEE P2P, October 2006 DOI Outsourcing Security Analysis with Anonymized Logs Jianqing Zhang, Nikita Borisov, and William Yurcik, SECOVAL, September 2006 DOI Breaking the Collusion Detection Mechanism of MorphMix Parisa Tabriz and Nikita Borisov, PET, June 2006 DOI Future Internet Security Services Enabled by Sharing of Anonymized Logs Jianqing Zhang, Nikita Borisov, William Yurcik, Adam Slagell, and Matthew Smith, Workshop on Security and Privacy in Future Business Services, June 2006 WEP (Wired Equivalent Privacy) Security Nikita Borisov, In Handbook of Information Security, January 2006	0 6
Fixing Races for Fun and Profit: How to abuse atime Nikita Borisov, Rob Johnson, Naveen Sastry, and David A. Wagner, USENIX Security, July 2005 An Analysis of Parallel Mixing with Attacker-controlled Inputs Nikita Borisov, PET, May 2005 DOI Anonymity in Structured Peer-to-Peer Networks Nikita Borisov and Jason Waddle, EECS Department, University of California, Berkeley technical report, May 2005 Privacy-Preserving Friends Troubleshooting Network Qiang Huang, Helen J. Wang, and Nikita Borisov, NDSS, February 2005 Generic Application-Level Protocol Analyzer and its Language Nikita Borisov, David Brumley, Helen J. Wang, and Chuanxiong Guo, MSR technical report, February 2005	0 5
Challenges in Wireless Security: A Case Study of 802.11 Nikita Borisov, In Mobile Computing Handbook, December 2004 Off-the-Record Communications, or, Why Not To use PGP Nikita Borisov, Ian Goldberg, and Eric A. Brewer, WPES, October 2004 DOI Errata: The key exchange protocol described here is insecure, see [Di Raimondo et al., WPES'05] for details. Version 2 of the OTR protocol fixes the flaw.	0 4
Ninja: A Framework for Network Services J. Robert von Behren et al., USENIX ATC, June 2002 Active Certificates: A Framework for Delegation Nikita Borisov and Eric A. Brewer, NDSS, February 2002 Multiplicative Differentials Nikita Borisov, Monica Chew, Rob Johnson, and David A. Wagner, FSE, February 2002 DOI	0 2
Intercepting Mobile Communications: The Insecurity of 802.11 Nikita Borisov, Ian Goldberg, and David A. Wagner, MOBICOM, July 2001 DOI The Ninja Architecture for Robust Internet-Scale Systems and Services Steven D. Gribble et al., Computer Networks, March 2001 DOI	0 1
vSpace: An Architecture for Scalable and Composable Internet Services Nikita Borisov, Mike Y. Chen, and J. Robert von Behren, Poster at OSDI, October 2000	0 0
Querying Large Collections of Music for Similarity Matt Welsh, Nikita Borisov, Jason Hill, J. Robert von Behren, and Alec Woo, EECS Department, University of California, Berkeley technical report, November 1999	9 9