Melissa Chase

Principal Researcher

Publications

Afficher par:

- Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs
  
  Betül Durak, Melissa Chase, Serge Vaudenay
  
  CRYPTO | August 2023
  
  Publication
- Credential Transparency System
  
  Melissa Chase, Georg Fuchsbauer, Esha Ghosh, Antoine Plouviez
  
  SCN | November 2022
  
  Publication
- Active Data Pattern Extraction Attacks on Generative Language Models
  
  Esha Ghosh, Bargav Jayaraman, Sambuddha Roy, Wei Dai, Huseyin Inan, Melissa Chase
  
  MSR-TR-2022-23 | July 2022
  
  Publié par Microsoft
  
  Publication
- Precio: Private Aggregate Measurement via Oblivious Shuffling
  
  Erik Anderson, Melissa Chase, Betül Durak, Kim Laine, Chenkai Weng
  
  November 2021
  
  Publication Publication Vidéo Github
- Amortizing Rate-1 OT and Applications to PIR and PSI
  
  Melissa Chase, Sanjam Garg, Mohammad Hajiabadi, Jialin Li, Peihan Miao
  
  2021 Theory of Cryptography Conference | November 2021
  
  DOI Publication Publication Publication PDF
- Membership Inference on Word Embedding and Beyond
  
  Saeed Mahloujifar, Huseyin A. Inan, Melissa Chase, Esha Ghosh, Marcello Hasegawa
  
  June 2021
  
  Preprint
- Property Inference from Poisoning
  
  Melissa Chase, Esha Ghosh, Saeed Mahloujifar
  
  January 2021
  
  Preprint
- Secret-Shared Shuffle
  
  Melissa Chase, Esha Ghosh, Oxana Poburinnaya
  
  Asiacrypt 2020 | December 2020
  
  DOI Publication Publication Publication PDF
- The Signal Private Group System and Anonymous Credentials Supporting Efficient Verifiable Encryption
  
  Melissa Chase, Trevor Perrin, Greg Zaverucha
  
  ACM CCS 2020 | October 2020
  
  Also presented at RWC 2021: Real World Crypto Symposium
  
  PDF DOI Publication
- Private Set Intersection in the Internet Setting from Lightweight Oblivious PRF
  
  Melissa Chase, Peihan Miao
  
  Crypto 2020 | August 2020
  
  DOI Publication Publication Publication PDF
- SEEMless: Secure End-to-End Encrypted Messaging with less Trust
  
  Melissa Chase, Apoorvaa Deshpande, Esha Ghosh, Harjasleen Malvai
  
  2019 Computer and Communications Security | November 2019
  
  DOI Publication Publication Publication Github
- Reusable Non-Interactive Secure Computation
  
  Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
  
  Crypto 2019 | August 2019
  
  DOI Publication Publication Publication Publication PDF
- FAME: Fast Attribute-based Message Encryption
  
  Melissa Chase, Shashank Agrawal
  
  CCS '17 Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security | October 2017
  
  Publication
- Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives
  
  Melissa Chase, David Derler, Steven Goldfeder, Claudio Orlandi , Sebastian Ramacher, Christian Rechberger, Greg Zaverucha, Daniel Slamanig
  
  Proceedings of ACM CCS 2017 | October 2017
  
  Publication
- Simplifying Design and Analysis of Complex Predicate Encryption Schemes
  
  Shashank Agrawal, Melissa Chase
  
  Eurocrypt 2017 | April 2017
  
  Publication
- Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives
  
  Melissa Chase, David Derler , Steven Goldfeder , Claudio Orlandi , Sebastian Ramacher , Christian Rechberger , Daniel Slamanig , Greg Zaverucha
  
  Cryptology ePrint Archive, Report 2017 | March 2017, Vol 279
  
  Publication Publication Projet Projet
- DÃ©jÃ Q All Over Again: Tighter and Broader Reductions of q-Type Assumptions
  
  Melissa Chase, Mary Maller, Sarah Meiklejohn
  
  Asiacrypt 2016 | December 2016
  
  Publication Publication Publication
- Transparency Overlays and Applications
  
  Melissa Chase, Sarah Meiklejohn
  
  CCS '16 Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security | October 2016
  
  Publication Publication Publication
- Efficient zero-knowledge proof of algebraic and non-algebraic statements with applications to privacy preserving credentials
  
  Melissa Chase, Chaya Ganesh, Payman Mohassel
  
  August 2016
  
  Crypto 2016
  
  Publication Publication
- A study of pair encodings: predicate encryption in prime order groups
  
  Shashank Agrawal, Melissa Chase
  
  TCC 2016a | January 2016
  
  Publication Publication
- Substring-Searchable Symmetric Encryption
  
  Melissa Chase, Emily Shen
  
  Proceedings on Privacy Enhancing Technologies 2015 | June 2015
  
  Publication Publication
- Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World
  
  Melissa Chase, Rafail Ostrovsky, Ivan Visconti
  
  Eurocrypt 2015 | April 2015
  
  Publication Publication Publication
- Anonymous Transferable E-Cash
  
  Foteini Baldimtsi, Melissa Chase, Georg Fuchsbauer, Markulf Kohlweiss
  
  Public-Key Cryptography - PKC 2015 | January 2015
  
  Public-Key Cryptography - PKC 2015
  
  Publication Publication
- Algebraic MACs and Keyed-Verification Anonymous Credentials
  
  Melissa Chase, Sarah Meiklejohn, Greg Zaverucha
  
  ACM CCS 2014 | November 2014
  
  Publication Publication
- Malleable Signatures: New Definitions and Delegatable Anonymous Credentials
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  IEEE 27th Computer Security Foundations Symposium, CSF 2014 | July 2014
  
  Publication Publication
- Deja Q: Using Dual Systems to Revisit q-Type Assumptions
  
  Melissa Chase, Sarah Meiklejohn
  
  Eurocrypt 2014 | May 2014
  
  Publication Publication
- Re-encryption, Functional Re-encryption, and Multi-hop Re-encryption: A Framework for Achieving Obfuscation-Based Security and Instantiations from Lattices
  
  Nishanth Chandran, Melissa Chase, Feng-Hao Liu, Ryo Nishimaki, Keita Xagawa
  
  Public-Key Cryptography - PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography, Buenos Aires, Argentina, March 26-28, 2014. Proceedings | March 2014
  
  ISBN: 978-3-642-54630-3
  
  Publication Publication
- Succinct Malleable NIZKs and an Application to Compact Shuffles
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  TCC 2013 | March 2013
  
  Publication Publication
- Verifiable Elections That Scale for Free
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  Public-Key Cryptography - PKC 2013 | February 2013
  
  Public-Key Cryptography - PKC 2013
  
  Publication Publication
- A New Hash and Sign Approach and Structure-Preserving Signatures from DLIN
  
  Melissa Chase, Markulf Kohlweiss
  
  Security and Cryptography for Networks (SCN) 2012 | September 2012
  
  Security and Cryptography for Networks (SCN)
  
  Publication Publication
- Inspection Resistant Memory: Architectural Support for Security from Physical Examination
  
  Jonathan Valamehr, Melissa Chase, Seny Kamara, Andrew Putnam, Dan Shumow, Vinod Vaikuntanathan, Timothy Sherwood,
  
  Proceedings of ISCA 2012. | June 2012
  
  Publication
- Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions
  
  Masayuki Abe, Bernardo David, Melissa Chase, Markulf Kohlweiss, Ryo Nishimaki, Miyako Ohkubo
  
  Asiacrypt 2012 | May 2012
  
  Asiacrypt
  
  Publication Publication
- Functional Re-encryption and Collusion-Resistant Obfuscation
  
  Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan
  
  Theory of Cryptography Conference (TCC) 2012 | April 2012
  
  Theory of Cryptography Conference (TCC)
  
  Publication Publication
- Functional Re-encryption and Collusion-Resistant Obfuscation
  
  Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan
  
  Theory of Cryptography - 9th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings | March 2012
  
  Theory of Cryptography - 9th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings
  
  ISBN: 978-3-642-28913-2
  
  Publication
- Malleable Proof Systems and Applications
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  January 2012
  
  Publication Publication
- Secure Database Commitments and Universal Arguments of Quasi Knowledge
  
  Melissa Chase, Ivan Visconti
  
  Crypto 2012 | January 2012
  
  Publication
- An Anonymous Health Care System
  
  Melissa Chase, Kristin Lauter
  
  IACR Cryptology ePrint Archive | January 2011, Vol 16
  
  Publication Publication
- Structured Encryption and Controlled Disclosure
  
  Melissa Chase, Seny Kamara
  
  Advances in Cryptology - ASIACRYPT 2010 | December 2010
  
  Publication
- An Anonymous Health Care System
  
  Melissa Chase, Kristin Lauter
  
  19th USENIX Security Symposium Workshop: HealthSec 2010 | August 2010
  
  19th USENIX Security Symposium Workshop: HealthSec 2010
  
  Publication
- Improving Privacy and Security in Multi-Authority Attribute-Based Encryption
  
  Melissa Chase, Sherman S.M. Chow
  
  ACM Computer and Communications Security Conference (CCS '09) | November 2009
  
  Publication
- Randomizable Proofs and Delegatable Anonymous Credentials
  
  Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
  
  CRYPTO 2009 | November 2009
  
  Publication
- Patient Controlled Encryption: Patient Privacy in Electronic Medical Records
  
  Josh Benaloh, Melissa Chase, Eric Horvitz, Kristin Lauter
  
  The ACM Cloud Computing Security Workshop | November 2009
  
  Publication
- Compact E-Cash and Simulatable VRFs Revisited
  
  Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
  
  Pairing 2009 | August 2009
  
  Pairing 2009
  
  Publication
- Compact E-Cash and Simulatable VRFs Revisited
  
  Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
  
  January 2009
  
  Publication
- Incentivizing Outsourced Computation
  
  Mira Belenkiy, Melissa Chase
  
  NetEcon 2008 | August 2008
  
  Publication
- P-signatures and Noninteractive Anonymous Credentials
  
  Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
  
  Theory of Cryptography Conference 2008 | January 2008
  
  Publication
- Randomizable Proofs and Delegatable Anonymous Credentials
  
  Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
  
  CRYPTO 2009 | January 2008
  
  Publication
- Simulatable VRFs with Applications to Multi-Theorem NIZK
  
  Melissa Chase, Anna Lysyanskaya
  
  Crypto 2007 | August 2007
  
  Publication Publication
- Multi-Authority Attribute Based Encryption
  
  Melissa Chase
  
  TCC'07 Proceedings of the 4th conference on Theory of cryptography | February 2007
- Making P2P Accountable Without Losing Privacy
  
  Mira Belenkiy, Melissa Chase, C. Chris Erway, John Jannotti, Alptekin Kupcu, Anna Lysyanskaya, Erin Rachlin
  
  Workshop on Privacy in Electronic Society | January 2007
  
  Publication
- On Signatures of Knowledge
  
  Melissa Chase
  
  Crypto 2006 | August 2006
  
  Publication Publication
- Mercurial Commitments with Applications to Zero-Knowledge Sets
  
  Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin
  
  Eurocrypt 2005 | May 2005
  
  Publication

- Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs
  
  Betül Durak, Melissa Chase, Serge Vaudenay
  
  CRYPTO | August 2023
  
  Publication
- Credential Transparency System
  
  Melissa Chase, Georg Fuchsbauer, Esha Ghosh, Antoine Plouviez
  
  SCN | November 2022
  
  Publication
- Active Data Pattern Extraction Attacks on Generative Language Models
  
  Esha Ghosh, Bargav Jayaraman, Sambuddha Roy, Wei Dai, Huseyin Inan, Melissa Chase
  
  MSR-TR-2022-23 | July 2022
  
  Publié par Microsoft
  
  Publication
- Precio: Private Aggregate Measurement via Oblivious Shuffling
  
  Erik Anderson, Melissa Chase, Betül Durak, Kim Laine, Chenkai Weng
  
  November 2021
  
  Publication Publication Vidéo Github
- Amortizing Rate-1 OT and Applications to PIR and PSI
  
  Melissa Chase, Sanjam Garg, Mohammad Hajiabadi, Jialin Li, Peihan Miao
  
  2021 Theory of Cryptography Conference | November 2021
  
  DOI Publication Publication Publication PDF
- Membership Inference on Word Embedding and Beyond
  
  Saeed Mahloujifar, Huseyin A. Inan, Melissa Chase, Esha Ghosh, Marcello Hasegawa
  
  June 2021
  
  Preprint
- Property Inference from Poisoning
  
  Melissa Chase, Esha Ghosh, Saeed Mahloujifar
  
  January 2021
  
  Preprint
- Secret-Shared Shuffle
  
  Melissa Chase, Esha Ghosh, Oxana Poburinnaya
  
  Asiacrypt 2020 | December 2020
  
  DOI Publication Publication Publication PDF
- The Signal Private Group System and Anonymous Credentials Supporting Efficient Verifiable Encryption
  
  Melissa Chase, Trevor Perrin, Greg Zaverucha
  
  ACM CCS 2020 | October 2020
  
  Also presented at RWC 2021: Real World Crypto Symposium
  
  PDF DOI Publication
- Private Set Intersection in the Internet Setting from Lightweight Oblivious PRF
  
  Melissa Chase, Peihan Miao
  
  Crypto 2020 | August 2020
  
  DOI Publication Publication Publication PDF
- SEEMless: Secure End-to-End Encrypted Messaging with less Trust
  
  Melissa Chase, Apoorvaa Deshpande, Esha Ghosh, Harjasleen Malvai
  
  2019 Computer and Communications Security | November 2019
  
  DOI Publication Publication Publication Github
- Reusable Non-Interactive Secure Computation
  
  Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
  
  Crypto 2019 | August 2019
  
  DOI Publication Publication Publication Publication PDF
- FAME: Fast Attribute-based Message Encryption
  
  Melissa Chase, Shashank Agrawal
  
  CCS '17 Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security | October 2017
  
  Publication
- Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives
  
  Melissa Chase, David Derler, Steven Goldfeder, Claudio Orlandi , Sebastian Ramacher, Christian Rechberger, Greg Zaverucha, Daniel Slamanig
  
  Proceedings of ACM CCS 2017 | October 2017
  
  Publication
- Simplifying Design and Analysis of Complex Predicate Encryption Schemes
  
  Shashank Agrawal, Melissa Chase
  
  Eurocrypt 2017 | April 2017
  
  Publication
- Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives
  
  Melissa Chase, David Derler , Steven Goldfeder , Claudio Orlandi , Sebastian Ramacher , Christian Rechberger , Daniel Slamanig , Greg Zaverucha
  
  Cryptology ePrint Archive, Report 2017 | March 2017, Vol 279
  
  Publication Publication Projet Projet
- DÃ©jÃ Q All Over Again: Tighter and Broader Reductions of q-Type Assumptions
  
  Melissa Chase, Mary Maller, Sarah Meiklejohn
  
  Asiacrypt 2016 | December 2016
  
  Publication Publication Publication
- Transparency Overlays and Applications
  
  Melissa Chase, Sarah Meiklejohn
  
  CCS '16 Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security | October 2016
  
  Publication Publication Publication
- Efficient zero-knowledge proof of algebraic and non-algebraic statements with applications to privacy preserving credentials
  
  Melissa Chase, Chaya Ganesh, Payman Mohassel
  
  August 2016
  
  Crypto 2016
  
  Publication Publication
- A study of pair encodings: predicate encryption in prime order groups
  
  Shashank Agrawal, Melissa Chase
  
  TCC 2016a | January 2016
  
  Publication Publication
- Substring-Searchable Symmetric Encryption
  
  Melissa Chase, Emily Shen
  
  Proceedings on Privacy Enhancing Technologies 2015 | June 2015
  
  Publication Publication
- Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World
  
  Melissa Chase, Rafail Ostrovsky, Ivan Visconti
  
  Eurocrypt 2015 | April 2015
  
  Publication Publication Publication
- Anonymous Transferable E-Cash
  
  Foteini Baldimtsi, Melissa Chase, Georg Fuchsbauer, Markulf Kohlweiss
  
  Public-Key Cryptography - PKC 2015 | January 2015
  
  Public-Key Cryptography - PKC 2015
  
  Publication Publication
- Algebraic MACs and Keyed-Verification Anonymous Credentials
  
  Melissa Chase, Sarah Meiklejohn, Greg Zaverucha
  
  ACM CCS 2014 | November 2014
  
  Publication Publication
- Malleable Signatures: New Definitions and Delegatable Anonymous Credentials
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  IEEE 27th Computer Security Foundations Symposium, CSF 2014 | July 2014
  
  Publication Publication
- Deja Q: Using Dual Systems to Revisit q-Type Assumptions
  
  Melissa Chase, Sarah Meiklejohn
  
  Eurocrypt 2014 | May 2014
  
  Publication Publication
- Re-encryption, Functional Re-encryption, and Multi-hop Re-encryption: A Framework for Achieving Obfuscation-Based Security and Instantiations from Lattices
  
  Nishanth Chandran, Melissa Chase, Feng-Hao Liu, Ryo Nishimaki, Keita Xagawa
  
  Public-Key Cryptography - PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography, Buenos Aires, Argentina, March 26-28, 2014. Proceedings | March 2014
  
  ISBN: 978-3-642-54630-3
  
  Publication Publication
- Succinct Malleable NIZKs and an Application to Compact Shuffles
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  TCC 2013 | March 2013
  
  Publication Publication
- Verifiable Elections That Scale for Free
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  Public-Key Cryptography - PKC 2013 | February 2013
  
  Public-Key Cryptography - PKC 2013
  
  Publication Publication
- A New Hash and Sign Approach and Structure-Preserving Signatures from DLIN
  
  Melissa Chase, Markulf Kohlweiss
  
  Security and Cryptography for Networks (SCN) 2012 | September 2012
  
  Security and Cryptography for Networks (SCN)
  
  Publication Publication
- Inspection Resistant Memory: Architectural Support for Security from Physical Examination
  
  Jonathan Valamehr, Melissa Chase, Seny Kamara, Andrew Putnam, Dan Shumow, Vinod Vaikuntanathan, Timothy Sherwood,
  
  Proceedings of ISCA 2012. | June 2012
  
  Publication
- Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions
  
  Masayuki Abe, Bernardo David, Melissa Chase, Markulf Kohlweiss, Ryo Nishimaki, Miyako Ohkubo
  
  Asiacrypt 2012 | May 2012
  
  Asiacrypt
  
  Publication Publication
- Functional Re-encryption and Collusion-Resistant Obfuscation
  
  Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan
  
  Theory of Cryptography Conference (TCC) 2012 | April 2012
  
  Theory of Cryptography Conference (TCC)
  
  Publication Publication
- Functional Re-encryption and Collusion-Resistant Obfuscation
  
  Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan
  
  Theory of Cryptography - 9th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings | March 2012
  
  Theory of Cryptography - 9th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings
  
  ISBN: 978-3-642-28913-2
  
  Publication
- Malleable Proof Systems and Applications
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  January 2012
  
  Publication Publication
- Secure Database Commitments and Universal Arguments of Quasi Knowledge
  
  Melissa Chase, Ivan Visconti
  
  Crypto 2012 | January 2012
  
  Publication
- An Anonymous Health Care System
  
  Melissa Chase, Kristin Lauter
  
  IACR Cryptology ePrint Archive | January 2011, Vol 16
  
  Publication Publication
- Structured Encryption and Controlled Disclosure
  
  Melissa Chase, Seny Kamara
  
  Advances in Cryptology - ASIACRYPT 2010 | December 2010
  
  Publication
- Improving Privacy and Security in Multi-Authority Attribute-Based Encryption
  
  Melissa Chase, Sherman S.M. Chow
  
  ACM Computer and Communications Security Conference (CCS '09) | November 2009
  
  Publication
- Randomizable Proofs and Delegatable Anonymous Credentials
  
  Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
  
  CRYPTO 2009 | November 2009
  
  Publication
- Compact E-Cash and Simulatable VRFs Revisited
  
  Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
  
  Pairing 2009 | August 2009
  
  Pairing 2009
  
  Publication
- Compact E-Cash and Simulatable VRFs Revisited
  
  Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
  
  January 2009
  
  Publication
- Incentivizing Outsourced Computation
  
  Mira Belenkiy, Melissa Chase
  
  NetEcon 2008 | August 2008
  
  Publication
- P-signatures and Noninteractive Anonymous Credentials
  
  Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
  
  Theory of Cryptography Conference 2008 | January 2008
  
  Publication
- Randomizable Proofs and Delegatable Anonymous Credentials
  
  Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
  
  CRYPTO 2009 | January 2008
  
  Publication
- Simulatable VRFs with Applications to Multi-Theorem NIZK
  
  Melissa Chase, Anna Lysyanskaya
  
  Crypto 2007 | August 2007
  
  Publication Publication
- Multi-Authority Attribute Based Encryption
  
  Melissa Chase
  
  TCC'07 Proceedings of the 4th conference on Theory of cryptography | February 2007
- Making P2P Accountable Without Losing Privacy
  
  Mira Belenkiy, Melissa Chase, C. Chris Erway, John Jannotti, Alptekin Kupcu, Anna Lysyanskaya, Erin Rachlin
  
  Workshop on Privacy in Electronic Society | January 2007
  
  Publication
- On Signatures of Knowledge
  
  Melissa Chase
  
  Crypto 2006 | August 2006
  
  Publication Publication
- Mercurial Commitments with Applications to Zero-Knowledge Sets
  
  Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin
  
  Eurocrypt 2005 | May 2005
  
  Publication
- Active Data Pattern Extraction Attacks on Generative Language Models
  
  Esha Ghosh, Bargav Jayaraman, Sambuddha Roy, Wei Dai, Huseyin Inan, Melissa Chase
  
  MSR-TR-2022-23 | July 2022
  
  Publié par Microsoft
  
  Publication
- Membership Inference on Word Embedding and Beyond
  
  Saeed Mahloujifar, Huseyin A. Inan, Melissa Chase, Esha Ghosh, Marcello Hasegawa
  
  June 2021
  
  Preprint
- Property Inference from Poisoning
  
  Melissa Chase, Esha Ghosh, Saeed Mahloujifar
  
  January 2021
  
  Preprint
- Membership Inference on Word Embedding and Beyond
  
  Saeed Mahloujifar, Huseyin A. Inan, Melissa Chase, Esha Ghosh, Marcello Hasegawa
  
  June 2021
  
  Preprint
- Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives
  
  Melissa Chase, David Derler, Steven Goldfeder, Claudio Orlandi , Sebastian Ramacher, Christian Rechberger, Greg Zaverucha, Daniel Slamanig
  
  Proceedings of ACM CCS 2017 | October 2017
  
  Publication
- Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives
  
  Melissa Chase, David Derler , Steven Goldfeder , Claudio Orlandi , Sebastian Ramacher , Christian Rechberger , Daniel Slamanig , Greg Zaverucha
  
  Cryptology ePrint Archive, Report 2017 | March 2017, Vol 279
  
  Publication Publication Projet Projet
- Re-encryption, Functional Re-encryption, and Multi-hop Re-encryption: A Framework for Achieving Obfuscation-Based Security and Instantiations from Lattices
  
  Nishanth Chandran, Melissa Chase, Feng-Hao Liu, Ryo Nishimaki, Keita Xagawa
  
  Public-Key Cryptography - PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography, Buenos Aires, Argentina, March 26-28, 2014. Proceedings | March 2014
  
  ISBN: 978-3-642-54630-3
  
  Publication Publication
- Functional Re-encryption and Collusion-Resistant Obfuscation
  
  Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan
  
  Theory of Cryptography - 9th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings | March 2012
  
  Theory of Cryptography - 9th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings
  
  ISBN: 978-3-642-28913-2
  
  Publication
- Inspection Resistant Memory: Architectural Support for Security from Physical Examination
  
  Jonathan Valamehr, Melissa Chase, Seny Kamara, Andrew Putnam, Dan Shumow, Vinod Vaikuntanathan, Timothy Sherwood,
  
  Proceedings of ISCA 2012. | June 2012
  
  Publication
- An Anonymous Health Care System
  
  Melissa Chase, Kristin Lauter
  
  19th USENIX Security Symposium Workshop: HealthSec 2010 | August 2010
  
  19th USENIX Security Symposium Workshop: HealthSec 2010
  
  Publication
- Patient Controlled Encryption: Patient Privacy in Electronic Medical Records
  
  Josh Benaloh, Melissa Chase, Eric Horvitz, Kristin Lauter
  
  The ACM Cloud Computing Security Workshop | November 2009
  
  Publication

- Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs
  
  Betül Durak, Melissa Chase, Serge Vaudenay
  
  CRYPTO | August 2023
  
  Publication
- Credential Transparency System
  
  Melissa Chase, Georg Fuchsbauer, Esha Ghosh, Antoine Plouviez
  
  SCN | November 2022
  
  Publication
- Amortizing Rate-1 OT and Applications to PIR and PSI
  
  Melissa Chase, Sanjam Garg, Mohammad Hajiabadi, Jialin Li, Peihan Miao
  
  2021 Theory of Cryptography Conference | November 2021
  
  DOI Publication Publication Publication PDF
- Secret-Shared Shuffle
  
  Melissa Chase, Esha Ghosh, Oxana Poburinnaya
  
  Asiacrypt 2020 | December 2020
  
  DOI Publication Publication Publication PDF
- The Signal Private Group System and Anonymous Credentials Supporting Efficient Verifiable Encryption
  
  Melissa Chase, Trevor Perrin, Greg Zaverucha
  
  ACM CCS 2020 | October 2020
  
  Also presented at RWC 2021: Real World Crypto Symposium
  
  PDF DOI Publication
- Private Set Intersection in the Internet Setting from Lightweight Oblivious PRF
  
  Melissa Chase, Peihan Miao
  
  Crypto 2020 | August 2020
  
  DOI Publication Publication Publication PDF
- SEEMless: Secure End-to-End Encrypted Messaging with less Trust
  
  Melissa Chase, Apoorvaa Deshpande, Esha Ghosh, Harjasleen Malvai
  
  2019 Computer and Communications Security | November 2019
  
  DOI Publication Publication Publication Github
- Reusable Non-Interactive Secure Computation
  
  Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
  
  Crypto 2019 | August 2019
  
  DOI Publication Publication Publication Publication PDF
- FAME: Fast Attribute-based Message Encryption
  
  Melissa Chase, Shashank Agrawal
  
  CCS '17 Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security | October 2017
  
  Publication
- Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives
  
  Melissa Chase, David Derler, Steven Goldfeder, Claudio Orlandi , Sebastian Ramacher, Christian Rechberger, Greg Zaverucha, Daniel Slamanig
  
  Proceedings of ACM CCS 2017 | October 2017
  
  Publication
- Simplifying Design and Analysis of Complex Predicate Encryption Schemes
  
  Shashank Agrawal, Melissa Chase
  
  Eurocrypt 2017 | April 2017
  
  Publication
- DÃ©jÃ Q All Over Again: Tighter and Broader Reductions of q-Type Assumptions
  
  Melissa Chase, Mary Maller, Sarah Meiklejohn
  
  Asiacrypt 2016 | December 2016
  
  Publication Publication Publication
- Transparency Overlays and Applications
  
  Melissa Chase, Sarah Meiklejohn
  
  CCS '16 Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security | October 2016
  
  Publication Publication Publication
- A study of pair encodings: predicate encryption in prime order groups
  
  Shashank Agrawal, Melissa Chase
  
  TCC 2016a | January 2016
  
  Publication Publication
- Substring-Searchable Symmetric Encryption
  
  Melissa Chase, Emily Shen
  
  Proceedings on Privacy Enhancing Technologies 2015 | June 2015
  
  Publication Publication
- Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World
  
  Melissa Chase, Rafail Ostrovsky, Ivan Visconti
  
  Eurocrypt 2015 | April 2015
  
  Publication Publication Publication
- Anonymous Transferable E-Cash
  
  Foteini Baldimtsi, Melissa Chase, Georg Fuchsbauer, Markulf Kohlweiss
  
  Public-Key Cryptography - PKC 2015 | January 2015
  
  Public-Key Cryptography - PKC 2015
  
  Publication Publication
- Algebraic MACs and Keyed-Verification Anonymous Credentials
  
  Melissa Chase, Sarah Meiklejohn, Greg Zaverucha
  
  ACM CCS 2014 | November 2014
  
  Publication Publication
- Malleable Signatures: New Definitions and Delegatable Anonymous Credentials
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  IEEE 27th Computer Security Foundations Symposium, CSF 2014 | July 2014
  
  Publication Publication
- Deja Q: Using Dual Systems to Revisit q-Type Assumptions
  
  Melissa Chase, Sarah Meiklejohn
  
  Eurocrypt 2014 | May 2014
  
  Publication Publication
- Re-encryption, Functional Re-encryption, and Multi-hop Re-encryption: A Framework for Achieving Obfuscation-Based Security and Instantiations from Lattices
  
  Nishanth Chandran, Melissa Chase, Feng-Hao Liu, Ryo Nishimaki, Keita Xagawa
  
  Public-Key Cryptography - PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography, Buenos Aires, Argentina, March 26-28, 2014. Proceedings | March 2014
  
  ISBN: 978-3-642-54630-3
  
  Publication Publication
- Succinct Malleable NIZKs and an Application to Compact Shuffles
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  TCC 2013 | March 2013
  
  Publication Publication
- Verifiable Elections That Scale for Free
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  Public-Key Cryptography - PKC 2013 | February 2013
  
  Public-Key Cryptography - PKC 2013
  
  Publication Publication
- A New Hash and Sign Approach and Structure-Preserving Signatures from DLIN
  
  Melissa Chase, Markulf Kohlweiss
  
  Security and Cryptography for Networks (SCN) 2012 | September 2012
  
  Security and Cryptography for Networks (SCN)
  
  Publication Publication
- Inspection Resistant Memory: Architectural Support for Security from Physical Examination
  
  Jonathan Valamehr, Melissa Chase, Seny Kamara, Andrew Putnam, Dan Shumow, Vinod Vaikuntanathan, Timothy Sherwood,
  
  Proceedings of ISCA 2012. | June 2012
  
  Publication
- Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions
  
  Masayuki Abe, Bernardo David, Melissa Chase, Markulf Kohlweiss, Ryo Nishimaki, Miyako Ohkubo
  
  Asiacrypt 2012 | May 2012
  
  Asiacrypt
  
  Publication Publication
- Functional Re-encryption and Collusion-Resistant Obfuscation
  
  Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan
  
  Theory of Cryptography Conference (TCC) 2012 | April 2012
  
  Theory of Cryptography Conference (TCC)
  
  Publication Publication
- Functional Re-encryption and Collusion-Resistant Obfuscation
  
  Nishanth Chandran, Melissa Chase, Vinod Vaikuntanathan
  
  Theory of Cryptography - 9th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings | March 2012
  
  Theory of Cryptography - 9th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings
  
  ISBN: 978-3-642-28913-2
  
  Publication
- Malleable Proof Systems and Applications
  
  Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
  
  January 2012
  
  Publication Publication
- Secure Database Commitments and Universal Arguments of Quasi Knowledge
  
  Melissa Chase, Ivan Visconti
  
  Crypto 2012 | January 2012
  
  Publication
- Structured Encryption and Controlled Disclosure
  
  Melissa Chase, Seny Kamara
  
  Advances in Cryptology - ASIACRYPT 2010 | December 2010
  
  Publication
- An Anonymous Health Care System
  
  Melissa Chase, Kristin Lauter
  
  19th USENIX Security Symposium Workshop: HealthSec 2010 | August 2010
  
  19th USENIX Security Symposium Workshop: HealthSec 2010
  
  Publication
- Improving Privacy and Security in Multi-Authority Attribute-Based Encryption
  
  Melissa Chase, Sherman S.M. Chow
  
  ACM Computer and Communications Security Conference (CCS '09) | November 2009
  
  Publication
- Randomizable Proofs and Delegatable Anonymous Credentials
  
  Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
  
  CRYPTO 2009 | November 2009
  
  Publication
- Patient Controlled Encryption: Patient Privacy in Electronic Medical Records
  
  Josh Benaloh, Melissa Chase, Eric Horvitz, Kristin Lauter
  
  The ACM Cloud Computing Security Workshop | November 2009
  
  Publication
- Compact E-Cash and Simulatable VRFs Revisited
  
  Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
  
  Pairing 2009 | August 2009
  
  Pairing 2009
  
  Publication
- Compact E-Cash and Simulatable VRFs Revisited
  
  Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
  
  January 2009
  
  Publication
- Incentivizing Outsourced Computation
  
  Mira Belenkiy, Melissa Chase
  
  NetEcon 2008 | August 2008
  
  Publication
- P-signatures and Noninteractive Anonymous Credentials
  
  Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
  
  Theory of Cryptography Conference 2008 | January 2008
  
  Publication
- Randomizable Proofs and Delegatable Anonymous Credentials
  
  Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
  
  CRYPTO 2009 | January 2008
  
  Publication
- Simulatable VRFs with Applications to Multi-Theorem NIZK
  
  Melissa Chase, Anna Lysyanskaya
  
  Crypto 2007 | August 2007
  
  Publication Publication
- Multi-Authority Attribute Based Encryption
  
  Melissa Chase
  
  TCC'07 Proceedings of the 4th conference on Theory of cryptography | February 2007
- Making P2P Accountable Without Losing Privacy
  
  Mira Belenkiy, Melissa Chase, C. Chris Erway, John Jannotti, Alptekin Kupcu, Anna Lysyanskaya, Erin Rachlin
  
  Workshop on Privacy in Electronic Society | January 2007
  
  Publication
- On Signatures of Knowledge
  
  Melissa Chase
  
  Crypto 2006 | August 2006
  
  Publication Publication
- Mercurial Commitments with Applications to Zero-Knowledge Sets
  
  Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin
  
  Eurocrypt 2005 | May 2005
  
  Publication
- Active Data Pattern Extraction Attacks on Generative Language Models
  
  Esha Ghosh, Bargav Jayaraman, Sambuddha Roy, Wei Dai, Huseyin Inan, Melissa Chase
  
  MSR-TR-2022-23 | July 2022
  
  Publié par Microsoft
  
  Publication
- Precio: Private Aggregate Measurement via Oblivious Shuffling
  
  Erik Anderson, Melissa Chase, Betül Durak, Kim Laine, Chenkai Weng
  
  November 2021
  
  Publication Publication Vidéo Github
- Efficient zero-knowledge proof of algebraic and non-algebraic statements with applications to privacy preserving credentials
  
  Melissa Chase, Chaya Ganesh, Payman Mohassel
  
  August 2016
  
  Crypto 2016
  
  Publication Publication
- Membership Inference on Word Embedding and Beyond
  
  Saeed Mahloujifar, Huseyin A. Inan, Melissa Chase, Esha Ghosh, Marcello Hasegawa
  
  June 2021
  
  Preprint
- Property Inference from Poisoning
  
  Melissa Chase, Esha Ghosh, Saeed Mahloujifar
  
  January 2021
  
  Preprint
- Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives
  
  Melissa Chase, David Derler , Steven Goldfeder , Claudio Orlandi , Sebastian Ramacher , Christian Rechberger , Daniel Slamanig , Greg Zaverucha
  
  Cryptology ePrint Archive, Report 2017 | March 2017, Vol 279
  
  Publication Publication Projet Projet
- An Anonymous Health Care System
  
  Melissa Chase, Kristin Lauter
  
  IACR Cryptology ePrint Archive | January 2011, Vol 16
  
  Publication Publication

Melissa Chase

Publications

Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs

Credential Transparency System

Active Data Pattern Extraction Attacks on Generative Language Models

Precio: Private Aggregate Measurement via Oblivious Shuffling

Amortizing Rate-1 OT and Applications to PIR and PSI

Membership Inference on Word Embedding and Beyond

Property Inference from Poisoning

Secret-Shared Shuffle

The Signal Private Group System and Anonymous Credentials Supporting Efficient Verifiable Encryption

Private Set Intersection in the Internet Setting from Lightweight Oblivious PRF

SEEMless: Secure End-to-End Encrypted Messaging with less Trust

Reusable Non-Interactive Secure Computation

FAME: Fast Attribute-based Message Encryption

Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives

Simplifying Design and Analysis of Complex Predicate Encryption Schemes

Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives

DÃ©jÃ Q All Over Again: Tighter and Broader Reductions of q-Type Assumptions

Transparency Overlays and Applications

Efficient zero-knowledge proof of algebraic and non-algebraic statements with applications to privacy preserving credentials

A study of pair encodings: predicate encryption in prime order groups

Substring-Searchable Symmetric Encryption

Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World

Anonymous Transferable E-Cash

Algebraic MACs and Keyed-Verification Anonymous Credentials

Malleable Signatures: New Definitions and Delegatable Anonymous Credentials

Deja Q: Using Dual Systems to Revisit q-Type Assumptions

Re-encryption, Functional Re-encryption, and Multi-hop Re-encryption: A Framework for Achieving Obfuscation-Based Security and Instantiations from Lattices

Succinct Malleable NIZKs and an Application to Compact Shuffles

Verifiable Elections That Scale for Free

A New Hash and Sign Approach and Structure-Preserving Signatures from DLIN

Inspection Resistant Memory: Architectural Support for Security from Physical Examination

Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions

Functional Re-encryption and Collusion-Resistant Obfuscation

Functional Re-encryption and Collusion-Resistant Obfuscation

Malleable Proof Systems and Applications

Secure Database Commitments and Universal Arguments of Quasi Knowledge

An Anonymous Health Care System

Structured Encryption and Controlled Disclosure

An Anonymous Health Care System

Improving Privacy and Security in Multi-Authority Attribute-Based Encryption

Randomizable Proofs and Delegatable Anonymous Credentials

Patient Controlled Encryption: Patient Privacy in Electronic Medical Records

Compact E-Cash and Simulatable VRFs Revisited

Compact E-Cash and Simulatable VRFs Revisited

Incentivizing Outsourced Computation

P-signatures and Noninteractive Anonymous Credentials

Randomizable Proofs and Delegatable Anonymous Credentials

Simulatable VRFs with Applications to Multi-Theorem NIZK

Multi-Authority Attribute Based Encryption

Making P2P Accountable Without Losing Privacy

On Signatures of Knowledge

Mercurial Commitments with Applications to Zero-Knowledge Sets

Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs

Credential Transparency System

Active Data Pattern Extraction Attacks on Generative Language Models

Precio: Private Aggregate Measurement via Oblivious Shuffling

Amortizing Rate-1 OT and Applications to PIR and PSI

Membership Inference on Word Embedding and Beyond

Property Inference from Poisoning

Secret-Shared Shuffle

The Signal Private Group System and Anonymous Credentials Supporting Efficient Verifiable Encryption

Private Set Intersection in the Internet Setting from Lightweight Oblivious PRF

SEEMless: Secure End-to-End Encrypted Messaging with less Trust

Reusable Non-Interactive Secure Computation

FAME: Fast Attribute-based Message Encryption

Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives

Simplifying Design and Analysis of Complex Predicate Encryption Schemes

Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives

DÃ©jÃ Q All Over Again: Tighter and Broader Reductions of q-Type Assumptions

Transparency Overlays and Applications

Efficient zero-knowledge proof of algebraic and non-algebraic statements with applications to privacy preserving credentials

A study of pair encodings: predicate encryption in prime order groups

Substring-Searchable Symmetric Encryption

Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World

Anonymous Transferable E-Cash

Algebraic MACs and Keyed-Verification Anonymous Credentials

Malleable Signatures: New Definitions and Delegatable Anonymous Credentials

Deja Q: Using Dual Systems to Revisit q-Type Assumptions