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).


Publications

Pre-prints

Collusion Resistant Obfuscation and Functional Re-encryption — Nishanth Chandran, Melissa Chase, and Vinod Vaikuntanathan

A Domain Transformation for Structure-Preserving Signatures on Group Elements — Melissa Chase and Markulf Kohlweiss

Conferences

Eurocrypt 2012 — Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn. Malleable Proof Systems and Applications (to appear)

TCC 2012 — Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan. Functional Re-encryption and Collusion-Resistant Obfuscation (to appear)

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

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:

SCN 2012 , Submission deadline April 18
Pairing 2012 , Submission deadline Jan 30
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.


Teaching

In the fall semester of '09 I taught a course at the University of Washington: CSE 599B Cryptography. See http://www.cs.washington.edu/education/courses/cse599b/09au/ for more information.


Interns

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