I am a researcher in the Cryptography group at Microsoft Research Redmond. I recently completed a phd in Computer Science at Brown University, working under Anna Lysyanskaya . My research is in cryptography, and most of my work has been on definitions and constructions for new primitives. Recent work has involved NIZK proof techniques and applications to anonymity and privacy, attribute based encryption, P-signatures, simulatable verifiable random functions, and a project on integrating e-cash into peer-to-peer systems.
In the summer of 2007 I went to IBM Zurich to work with Jan Camenisch in the idemix group. I spent the semester of fall 2006 at the cryptography program at UCLA's IPAM.
I did my undergrad at Harvey Mudd College in Computer Science and Math (class of 2003).
Asiacrypt 2012 — Masayuki Abe, Melissa Chase, Bernardo David, Markulf Kohlweiss, Ryo Nishimaki and Miyako Ohkubo. Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions (full version)
Crypto 2012 — Melissa Chase and Ivan Visconti. Secure Database Commitments and Universal Arguments of Quasi Knowledge (full version)
ISCA 2012 — Jonathan Valamehr, Melissa Chase, Seny Kamara, Andrew Putnam, Daniel Shumow, Vinod Vaikuntanathan, and Timothy Sherwood. Inspection Resistant Memory: Architectural Support for Security from Physical Examination
Eurocrypt 2012 — Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn. Malleable Proof Systems and Applications (full version)
TCC 2012 — Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan. Functional Re-encryption and Collusion-Resistant Obfuscation (full version)
Asiacrypt 2010 — Melissa Chase and Seny Kamara. Structured Encryption and Controlled Disclosure (full version)
ACM CCS 2009 — Melissa Chase and Sherman Chow. Improving Privacy and Security in Multi-Authority Attribute-Based Encryption
Crypto 2009 — Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham. Randomizable Proofs and Delegatable Anonymous Credentials
TCC 2008 — Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya. P-signatures and Non-Interactive Anonymous Credentials
Crypto 2007 — Melissa Chase and Anna Lysyanskaya. Simulatable VRFs with Applications to Multi-Theorem NIZK
TCC 2007 — Melissa Chase. Multi-Authority Attribute Based Encryption
Crypto 2006 — Melissa Chase and Anna Lysyanskaya. On Signatures of Knowledge (full version)
Eurocrypt 2005 — Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin. Mercurial Commitments with Applications to Zero-Knowledge Sets (full version)
SCN 2012 — Melissa Chase and Markulf Kohlweiss. A New Hash and Sign Approach and Structure-Preserving Signatures from DLIN (full version) (to appear)
HealthSec 2010 — Melissa Chase and Kristin Lauter. An Anonymous Health Care System
ACM CCSW 2009 — Josh Benaloh, Melissa Chase, Eric Horvitz, Kristin Lauter. Patient Controlled Encryption: patient privacy in electronic medical records
Pairing 2009 — Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya. Compact E-Cash and Simulatable VRFs Revisited
NetEcon 2008 — Mira Belenkiy, Melissa Chase, C. Chris Erway, John Jannotti, Alptekin Kupcu, Anna Lysyanskaya. Incentivising Outsourced Computation
WPES 2007 — Mira Belenkiy, Melissa Chase, C. Chris Erway, John Jannotti, Alptekin Kupcu, Anna Lysyanskaya, Eric Rachlin. Making P2P Accountable without Losing Privacy