Prateek Mittal

      Assistant Professor
      Department of Electrical Engineering
      Affiliate Faculty, Center for Information Technology Policy
      Princeton University


Links: [About Me] [Publications] [Open Positions]

Peer Reviewed Publications

On Your Social Network De-anonymizablity: Quantification and Large Scale Evaluation with Seed Knowledge
Shouling Ji, Weiqing Li, Neil Z. Gong, Prateek Mittal, Raheem Beyah
NDSS, February 2015 (to appear)

Anonymity on QuickSand: Using BGP to Compromise Tor
Laurent Vanbever, Oscar Li, Jennifer Rexford, Prateek Mittal
ACM HotNets, October 2014

Privacy Concerns of Implicit Secondary Factors for Web Authentication
Joseph Bonneau, Edward Felten, Prateek Mittal, Arvind Narayanan
WAY, July 2014

Re^3: Relay Reliability Reputation for Anonymity Systems
Anupam Das, Nikita Borisov, Prateek Mittal, Matthew Caesar
ACM ASIACCS, June 2014
Best Paper Award

SybilBelief: A Semi-supervised Learning Approach for Structure-based Sybil Detection
Neil Zhenqiang Gong, Mario Frank, Prateek Mittal
IEEE TIFS, June 2014

Pisces: Anonymous Communication Using Social Networks
Prateek Mittal, Matthew Wright, Nikita Borisov
NDSS, February 2013
• Hal Hodson. "How Facebook Can Help Hide Your Identity", New Scientist
• "Social Networks Make Anonymous Online Communication More Secure", MIT Technology Review
Our routing algorithms in X-Vine and Pisces (NDSS 12, NDSS 13) are influencing the design (link1,link2) of the Freenet project

Preserving Link Privacy in Social Network based Systems
Prateek Mittal, Charalampos Papamanthou, Dawn Song
NDSS, February 2013

Cachet: A Decentralized Architecture for Privacy Preserving Social Networking with Caching
Shirin Nilizadeh, Sonia Jahid, Prateek Mittal, Nikita Borisov, Apu Kapadia
ACM CoNEXT, December 2012

Evolution of Social-Attribute Networks: Measurements, Modeling, and Implications using Google+
Neil Zhenqiang Gong, Wenchang Xu, Ling Huang, Prateek Mittal, Emil Stefanov, Vyas Sekar, Dawn Song
ACM/USENIX IMC, November 2012
• Our Google+ dataset is available here.

SybilControl: Practical Sybil Defense with Computational Puzzles
Frank Li, Prateek Mittal, Matthew Caesar, Nikita Borisov
ACM STC (Colocated with ACM CCS), October 2012

DECENT: A Decentralized Architecture for Enforcing Privacy in Online Social Networks
Sonia Jahid, Shirin Nilizadeh, Prateek Mittal, Nikita Borisov, Apu Kapadia
IEEE SESOC (Colocated with IEEE PerCom), March 2012
Full version available as arXiv Tech Report

X-Vine: Secure and Pseudonymous Routing Using Social Networks
Prateek Mittal, Matthew Caesar, Nikita Borisov
NDSS, February 2012
Full version available as arXiv Tech Report.

Information Leaks in Structured Peer-to-Peer Anonymous Communication Systems
Prateek Mittal, Nikita Borisov
ACM TISSEC, Special Issue on Selected Papers from CCS, 2012
Our work (including our CCS 08 and CCS 10 papers) has influenced the threat model/design (link) of P2P systems such as I2P and GNUnet

Computational Frameworks for Integration of Biological Pathway Knowledge in Cancer Genomics
Vinay Varadan*, Prateek Mittal*, Charles Vaske, Stepehen Benz (* Joint first author)
IEEE Signal Processing Magazine, Special Issue on Genomic and Proteomic Signal Processing in Biomolecular Pathways, January 2012

Stealthy Traffic Analysis of Low-Latency Anonymous Communication Using Throughput Fingerprinting
Prateek Mittal, Ahmed Khurshid, Joshua Juen, Matthew Caesar, Nikita Borisov
ACM CCS, October 2011
Full version available as arXiv Tech report.
We found vulnerabilities in deployed anonymity systems such as Tor

PIR-Tor: Scalable Anonymous Communication Using Private Information Retrieval
Prateek Mittal, Femi Olumofin, Carmela Troncoso, Nikita Borisov, Ian Goldberg
USENIX Security, August 2011
Full version available as CACR Tech Report.

EASiER: Encryption-based Access Control in Social Networks with Efficient Revocation
Sonia Jahid, Prateek Mittal, Nikita Borisov
ACM ASIACCS, March 2011

In Search of an Anonymous and Secure Lookup
Qiyan Wang, Prateek Mittal, Nikita Borisov
ACM CCS, October 2010

Scalable Anonymous Communication with Provable Security
Prateek Mittal, Nikita Borisov, Carmela Troncoso, Alfredo Rial
USENIX HotSec, August 2010

BotGrep: Detecting P2P Botnets Using Structured Graph Analysis
Shishir Nagaraja*, Prateek Mittal*, Chi-Yao Hong, Matthew Caesar, Nikita Borisov (* Joint first Author)
USENIX Security, August 2010
• George Lawton. "New Weapon in War on Botnets", Computing Now
• Michael Cooney. "Researchers Unsheathe New Tool to Battle Botnets", Network World
BotGrep has been taught in graduate security courses at Berkeley, UMD, and Minnesota

ShadowWalker: Peer-to-Peer Anonymous Communication Using Redundant Structured Topologies
Prateek Mittal, Nikita Borisov
ACM CCS, November 2009
ShadowWalker has been taught in graduate security/privacy courses at Stanford, UIUC, Princeton, Waterloo, and Indiana

Securing Mediated Trace Access Using Blackbox Permutation Analysis
Prateek Mittal, Vern Paxson, Robin Sommer, Mark Winterrowd
ACM HotNets, October 2009

SybilInfer: Detecting Sybil Nodes using Social Networks
George Danezis*, Prateek Mittal* (* Joint first author)
NDSS, February 2009
SybilInfer has been taught in graduate security/distributed systems courses at Yale, Rice, Waterloo, Indiana, and Birmingham

Information Leaks in Structured Peer-to-Peer Anonymous Communication
Prateek Mittal, Nikita Borisov
ACM CCS, October 2008
Selected outstanding paper, forwarded to ACM TISSEC special issue

Fair K Mutual Exclusion Algorithm for Peer to Peer systems
Vijay Anand Reddy*, Prateek Mittal*, Indranil Gupta (* Joint first author)
ICDCS, June 2008

Denial of Service or Denial of Security? How Attacks on Reliability can Compromise Anonymity
Nikita Borisov, George Danezis, Prateek Mittal, Parisa Tabriz
ACM CCS, October 2007
Our work has influenced the design of anonymity systems like Tor
Tor proposal 209 implements countermeasures to our attack

Defeating Reflector Attacks: Signature Conflict Triggered Filtering
Prateek Mittal, Gautam Barua, Sameer Narang
ECIW, June 2006

Technical Reports

Subliminal Probing for Private Information via EEG-Based BCI Devices
Mario Frank, Tiffany Hwu, Sakshi Jain, Robert Knight, Ivan Martinovic, Prateek Mittal, Daniele Perito, Dawn Song
CoRR arXiv December 2013

Mirage: Towards Deployable DDoS Defense for Web Applications
Prateek Mittal, Dongho Kim, Yih-Chun Hu, Matthew Caesar
CoRR arXiv, August 2012

Patents, Theses

Method for Estimation of Information Flow in Biological Networks
Prateek Mittal*, Vinay Varadan*, Angel Janevski, Sitharthan Kamalakaran, Nilanjana Banerjee, Nevenka Dimitrova
Patent pending

Trustworthy and Scalable Anonymous Communication
Prateek Mittal
Ph.D. Dissertation, University of Illinois at Urbana-Champaign, 2012
M. E. Van Valkenburg Award (link)
Ross J. Martin Award Nomination (link)

A Security Evaluation of the Salsa Anonymous Communication System
Prateek Mittal
M.S. Thesis, University of Illinois at Urbana-Champaign, 2010
Rambus Computer Engineering Award (link)