Melissa Chase

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)

Workshops and Small Conferences

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

Other Activities

Program Committees

I am on the following program committees:

Eurocrypt 2013
SCN 2012 , Sep 5-7 18
Pairing 2012 , May 16-18
TCC 2011 , Mar 28-30
PKC 2011 , Mar 6-9
CANS 2010 , December 12-14
Pairings 2009, August 12-14
CT-RSA 2009 , April 20-24
Crypto 2008, August 17-21

Please send good papers, and come and enjoy the conferences!

Cryptography Colloquium

I am also co-organizing the MSR Redmond Cryptography Colloquium.


In the fall semester of '09 I taught a course at the University of Washington: CSE 599B Cryptography. See for more information.


I have worked with the following great interns:
Sarah Meiklejohn (UCSD), Summer 2011
Nishanth Chandran (UCLA), Summer 2010
Emily Shen (MIT), Summer 2010
Adam O'Neill (Georgia Tech), Summer 2009
Sherman Chow (NYU), Summer 2008 (co-mentored with Kristin Lauter and Seny Kamara)

If you are interested in an internship with the Cryptography Group, upload an application here, and send an email to me or one of the other group members.

Contact Info

Contact Us Terms of Use Trademarks Privacy Statement ©2010 Microsoft Corporation. All rights reserved.Microsoft