ELAINE (RUNTING) SHI

    I am an Assistant Professor in the Computer Science Department at University of Maryland, College Park.

    My research combines systems and theory to design new computing systems that are secure and privacy-preserving. In particular, I am interested in privacy, applied cryptography, system security, language-based security, Trusted Computing, as well as security and privacy technologies for cloud computing and ubiquitous computing.

    I obtained my Ph.D. from the Computer Science Department at Carnegie Mellon University in 2008. My advisor was Adrian Perrig. I was a Member of Research Staff at PARC from 2008 to 2011. Between 2010 and 2012, I was a research scientist at UC Berkeley working with Dawn Song and the AMPLab.

    I am looking for motivated students to work with me on the exciting area of computer security, privacy, and cryptography. Please contact me at elaine at cs dot umd dot edu if you are interested.




 







  Teaching:


 
CMSC 414: Computer and Network Security, Spring 2013.

 
CMSC 818F : Securing and Monetizing the Internet, Spring 2013.
  Co-taught with Dr. Dave Levin

 
CMSC 818J: Privacy Enhancing Technologies: From Theory to Practice, Fall 2012.

 
CS 294-78 : Special topics on Technologies for Education and Learning at Large Scale, Spring 2012.
  Co-taught with Professor Dawn Song

 
CS 294-65: Privacy Technologies: From Theory to Practice, Spring 2011.
  Co-taught with Professor Dawn Song

 
Two-day tutorial on privacy-enhancing technologies, Technicolor, Summer 2011.
  Co-taught with Professor Dawn Song



  Professional Activities:


 
Program Committees:

  Publications:


 
ObliviStore: High Performance Oblivious Cloud Storage.
    Emil Stefanov and Elaine Shi. In IEEE Symposium on Security and Privacy (S&P), 2013.
A preliminary version appeared as a short presentation in NDSS, 2013.   Check back for code release soon.

 
Memory Trace Oblivious Program Execution.
    Chang Liu, Mike Hicks, and Elaine Shi. In Computer Security Foundations Symposium (CSF), 2013.

 
Streaming Authenticated Data Structures.
    Charalampos Papamanthou, Elaine Shi, Roberto Tamassia, and Ke Yi. In Eurocrypt, 2013.

 
Signatures of Correct Computation.
    Charalampos Papamanthou, Elaine Shi, and Roberto Tamassia. In Theory of Cryptography Conference (TCC), 2013.

 
Optimal Lower Bound for Differentially Private Multi-Party Aggregation.
    T-H. Hubert Chan, Elaine Shi, and Dawn Song. In European Symposium on Algorithms (ESA), 2012.

 
Context-Centric Security.
    Mohit Tiwari, Prashanth Mohan, Andrew Osheroff, Hilfi Alkaff, Elaine Shi, Eric Love, Dawn Song, and Krste Asanovic. In USENIX Workshop on Hot Topics in Security (HotSec), 2012.

 
Jointly Predicting Links and Inferring Attributes with a Social-Attribute Network: an Empirical Study using Google+.
    Neil Zhenqiang Gong, Ameet Talwalkar, Lester Mackey, Ling Huang, Eui Chul Richard Shin, Emil Stefanov, Elaine Shi, and Dawn Song. In ACM workshop on Social Network Mining and Analysis (SNA-KDD), 2012. Invited to a special issue of ACM TIST.
Google+ dataset (Collected by Emil Stefanov, Richard Shin, and myself. Now managed by Neil Gong).

 
Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams.
    T-H. Hubert Chan, Mingfei Li, Elaine Shi and Wenchang Xu. In Privacy Enhancing Technologies Symposium (PETS), 2012.

 
Opaak: Using Mobile Phones to Limit Anonymous Identities Online.
    Gabriel Maganis, Elaine Shi, Hao Chen, Dawn Song. In International Conference on Mobile Systems, Applications and Services (MobiSys), 2012.

 
Policy-Enhanced Private Set Intersection: Sharing Information While Enforcing Privacy Policies.
    Emil Stefanov, Elaine Shi, Dawn Song. In International Conference on Practice and Theory of Public-Key Cryptography (PKC), 2012.

 
GUPT: Privacy Preserving Data Analysis Made Easy.
    Prashanth Mohan, Abhradeep Guha Thakurta, Elaine Shi, Dawn Song, David Culler. In ACM SIGMOD, 2012.

 
Towards Practical Oblivious RAM.
    Emil Stefanov, Elaine Shi, Dawn Song. In Network and Distributed System Security Symposium (NDSS), 2012.     Code is available here.

 
Cloud Data Protection for the Masses.
    Dawn Song, Umesh Shankar, Elaine Shi, Ian Fischer. Invited article at IEEE Computer Magazine, Annual Outlook Issue, 2012.

 
Privacy-Preserving Stream Aggregation with Fault Tolerance.
    T-H. Hubert Chan, Elaine Shi, Dawn Song. In Financial Cryptography and Data Security (FC), 2012.

 
Bitter to Better: How to Make Bitcoin a Better Digital Currency.
    Simon Barber, Xavier Boyen, Elaine Shi, Ersin Uzun. In Financial Cryptography and Data Security (FC), 2012.

 
Oblivious RAM with O(log N ^ 3) Worst-Case Cost.
    Elaine Shi, T-H. Hubert Chan, Emil Stefanov, Mingfei Li. In ASIACRYPT, 2011.

 
Private and Continual Release of Statistics.
    T-H. Hubert Chan, Elaine Shi, Dawn Song. In ACM Transactions on Information and System Security (TISSEC), 2011.   (An earlier conference version appeared in ICALP'10.)

 
Link Prediction by De-anonymization: How We Won the Kaggle Social Network Challenge.
    Arvind Narayanan, Elaine Shi, Benjamin I. P. Rubinstein. In International Joint Conference on Neural Networks (IJCNN), 2011.
Winner of the IJCNN/Kaggle Social Network Challenge!

 
Privacy-Preserving Aggregation of Time-Series Data.
    Elaine Shi, T-H. Hubert Chan, Eleanor Rieffel, Richard Chow, Dawn Song. In Network and Distributed System Security Symposium (NDSS), 2011.

 
Do You Know Where Your Data Are? Secure Data Capsules for Deployable Data Protection.
    Petros Maniatis, Devdatta Akhawe, Kevin Fall, Elaine Shi, Stephen McCamant, Dawn Song. In Workshop on Hot Topics in Operating Systems (HotOS), 2011.

 
ES-TeV: Efficient and Secure Threshold-based Event Validation for VANETs.
    Hsu-Chun Hsiao, Ahren Studer, Rituik Dubey, Elaine Shi, Adrian Perrig. In ACM Conference on Wireless Network Security (WiSec), 2011.

 
Privacy Settings in Context: A Case Study using Google Buzz.
    Daisuke Mashima, Elaine Shi, Prateek Sarkar, Richard Chow, Chris Li, Dawn Song. In IEEE International Workshop on SEcurity and SOCial Networking (SESOC), 2011.

 
Private and Continual Release of Statistics.
    T-H. Hubert Chan, Elaine Shi, Dawn Song. In International Colloquium on Automata, Languages and Programming (ICALP), 2010.

 
Signatures of Reputation: Towards Trust Without Identity.
    John Bethencourt, Elaine Shi, Dawn Song. In Financial Cryptography (FC), 2010.

 
Implicit Authentication through Learning User Behavior.
    Elaine Shi, Yuan Niu, Markus Jakobsson, Richard Chow. In Information Security Conference (ISC), 2010.

 
Authentication in the Clouds: A Framework and its Application to Mobile Users.
    Richard Chow, Markus Jakobsson, Ryusuke Masuoka, Jesus Molina, Yuan Niu, Elaine Shi, Zhexuan Song. In The ACM Cloud Computing Security Workshop (CCSW), 2010.

 
One Experience Collecting Sensitive Mobile Data.
    Yuan Niu, Elaine Shi, Richard Chow, Philippe Golle, Markus Jakobsson. In Usable Security Experiment Reports (USER) Workshop, 2010.

 
Predicate Privacy in Encryption Systems.
    Emily Shen, Elaine Shi, Brent Waters. In Theory of Cryptography Conference (TCC), 2009.

 
Controlling data in the cloud: outsourcing computation without outsourcing control.
    Richard Chow, Philippe Golle, Markus Jakobsson, Ryusuke Masuoka, Jesus Molina, Elaine Shi, Jessica Staddon. In ACM workshop on Cloud computing security (CCSW), 2009.

 
Implicit Authentication for Mobile Devices.
    Markus Jakobsson, Elaine Shi, Philippe Golle, Richard Chow. In USENIX Workshop on Hot Topics in Security (HotSec), 2009.

 
TACKing Together Efficient Authentication, Revocation, and Privacy in VANETs.
    Ahren Studer, Elaine Shi, Fan Bai, Adrian Perrig. In IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2009.

 
Is it too late for PAKE?
    John Engler, Chris Karlof, Elaine Shi, Dawn Song. In Web 2.0 Security and Privacy (W2SP), 2009.

 
Delegating Capabilities in Predicate Encryption Systems.
    Elaine Shi, Brent Waters. In International Colloquium on Automata, Languages and Programming (ICALP), 2008.

 
Multi-Dimensional Range Query over Encrypted Data.
    Elaine Shi, John Bethencourt, Hubert Chan, Dawn Song, Adrian Perrig. In IEEE Symposium on Security and Privacy (Oakland), 2007.
    Errata: The conference version has a typo in the subscript of \beta on page 10, the online version is correct.
    Technical report version (full version) : CMU-CS-06-135R, May 2006

 
Portcullis: Protecting Connection Setup from Denial-of-Capability Attacks.
    Bryan Parno, Dan Wendlandt, Elaine Shi, Adrian Perrig, Bruce Maggs, Yih-Chun Hu. In ACM SIGCOMM, 2007.

 
OverDoSe: A Generic DDoS Protection Service Using an Overlay Network.
    Elaine Shi, Ion Stoica, David Andersen, Adrian Perrig. Technical report, CMU-CS-06-114, February, 2006.

 
Pioneer: Verifying Integrity and Guaranteeing Execution of Code on Legacy Platforms.
    Arvind Seshadri, Mark Luk, Elaine Shi, Adrian Perrig, Leendert Van Doorn, Pradeep Khosla. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP), October, 2005.

 
BIND: A Fine-grained Attestation Service for Secure Distributed Systems.
    Elaine Shi, Adrian Perrig, Leendert Van Doorn. In Proceedings of the IEEE Symposium on Security and Privacy (Oakland), May, 2005.

 
Detection of Denial-of-Message Attacks on Sensor Network Broadcasts.
    Jonathan McCune, Elaine Shi, Adrian Perrig, Mike Reiter. In Proceedings of the IEEE Symposium on Security and Privacy (Oakland), May, 2005.

 
The Sybil Attack in Sensor Networks: Analysis and Defense.
    James Newsome, Elaine Shi, Dawn Song, Adrian Perrig. In Proceedings of Information Processing in Sensor Networks (IPSN), April, 2004.

 
Designing Secure Sensor Networks.
    Elaine Shi, Adrian Perrig. In IEEE Wireless Communications, Volume 11, Issue 6, December, 2004.

 
The Smart Classroom: Merging Technologies for Seamless Tele-education.
    Yuanchun Shi, Weikai Xie, Guangyou Xu, Runting Shi, Enyi Chen, Yanhua Mao, Fang Liu. In IEEE Pervasive Computing, Volume 2, Issue 2, 2003.

 
TORM: a hybrid multicast infrastructure for interactive distance learning.
    Yi Che, Runting Shi, Yuanchun Shi. In IEEE International Conference on Multimedia and Expo (ICME), 2004.

 
SameView: A Large-Scale Real-Time Interactive E-learning System Based on TORM and AMTP.
    Yi Che, Runting Shi, Yuanchun Shi, Guangyou Xu. In Proceedings of International Conference on Web-Based Learning (ICWL), 2003.

 
A Novel Stream Merging Algorithm for VOD Servers.
    Runting Shi, Ling Shao, Yunzhang Pei and Dong Xie. In Proceedings of IEEE Pacific-Rim Conference On Multimedia, 2003.

 
A Peer-to-peer True VOD System by Hierarchy Merge.
    Guohui Lin, Runting Shi, Ling Shao, Pei Yunzhang and Dong Xie. In Proceedings of International Workshop on Grid and Cooperative Computing (GCC), 2002.



Last Updated: April, 2013.

free web stats