Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs
Betül Durak, Melissa Chase, Serge Vaudenay
CRYPTO | August 2023
Melissa Chase
Principal Researcher
Publications
Publications by Year
-
-
Credential Transparency System
Melissa Chase, Georg Fuchsbauer, Esha Ghosh, Antoine Plouviez
SCN | November 2022
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
Published by Microsoft
-
Precio: Private Aggregate Measurement via Oblivious Shuffling
Erik Anderson, Melissa Chase, Betül Durak, Kim Laine, Chenkai Weng
November 2021
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
Membership Inference on Word Embedding and Beyond
Saeed Mahloujifar, Huseyin A. Inan, Melissa Chase, Esha Ghosh, Marcello Hasegawa
June 2021
Property Inference from Poisoning
Melissa Chase, Esha Ghosh, Saeed Mahloujifar
January 2021
-
Secret-Shared Shuffle
Melissa Chase, Esha Ghosh, Oxana Poburinnaya
Asiacrypt 2020 | December 2020
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
Private Set Intersection in the Internet Setting from Lightweight Oblivious PRF
Melissa Chase, Peihan Miao
Crypto 2020 | August 2020
-
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
Reusable Non-Interactive Secure Computation
Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
Crypto 2019 | August 2019
-
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
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
Simplifying Design and Analysis of Complex Predicate Encryption Schemes
Shashank Agrawal, Melissa Chase
Eurocrypt 2017 | April 2017
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
-
Déjà Q All Over Again: Tighter and Broader Reductions of q-Type Assumptions
Melissa Chase, Mary Maller, Sarah Meiklejohn
Asiacrypt 2016 | December 2016
Transparency Overlays and Applications
Melissa Chase, Sarah Meiklejohn
CCS '16 Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security | October 2016
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
A study of pair encodings: predicate encryption in prime order groups
Shashank Agrawal, Melissa Chase
TCC 2016a | January 2016
-
Substring-Searchable Symmetric Encryption
Melissa Chase, Emily Shen
Proceedings on Privacy Enhancing Technologies 2015 | June 2015
Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World
Melissa Chase, Rafail Ostrovsky, Ivan Visconti
Eurocrypt 2015 | April 2015
Anonymous Transferable E-Cash
Foteini Baldimtsi, Melissa Chase, Georg Fuchsbauer, Markulf Kohlweiss
Public-Key Cryptography - PKC 2015 | January 2015
Public-Key Cryptography - PKC 2015
-
Algebraic MACs and Keyed-Verification Anonymous Credentials
Melissa Chase, Sarah Meiklejohn, Greg Zaverucha
ACM CCS 2014 | November 2014
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
Deja Q: Using Dual Systems to Revisit q-Type Assumptions
Melissa Chase, Sarah Meiklejohn
Eurocrypt 2014 | May 2014
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
-
Succinct Malleable NIZKs and an Application to Compact Shuffles
Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
TCC 2013 | March 2013
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
-
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)
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
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
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)
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
Malleable Proof Systems and Applications
Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
January 2012
Secure Database Commitments and Universal Arguments of Quasi Knowledge
Melissa Chase, Ivan Visconti
Crypto 2012 | January 2012
-
An Anonymous Health Care System
Melissa Chase, Kristin Lauter
IACR Cryptology ePrint Archive | January 2011, Vol 16
-
Structured Encryption and Controlled Disclosure
Melissa Chase, Seny Kamara
Advances in Cryptology - ASIACRYPT 2010 | December 2010
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
-
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
Randomizable Proofs and Delegatable Anonymous Credentials
Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
CRYPTO 2009 | November 2009
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
Compact E-Cash and Simulatable VRFs Revisited
Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
Pairing 2009 | August 2009
Pairing 2009
Compact E-Cash and Simulatable VRFs Revisited
Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
January 2009
-
Incentivizing Outsourced Computation
Mira Belenkiy, Melissa Chase
NetEcon 2008 | August 2008
P-signatures and Noninteractive Anonymous Credentials
Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
Theory of Cryptography Conference 2008 | January 2008
Randomizable Proofs and Delegatable Anonymous Credentials
Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
CRYPTO 2009 | January 2008
-
Simulatable VRFs with Applications to Multi-Theorem NIZK
Melissa Chase, Anna Lysyanskaya
Crypto 2007 | August 2007
Multi-Authority Attribute Based Encryption
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
-
On Signatures of Knowledge
Crypto 2006 | August 2006
-
Mercurial Commitments with Applications to Zero-Knowledge Sets
Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin
Eurocrypt 2005 | May 2005
Publications by Research Area
-
Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs
Betül Durak, Melissa Chase, Serge Vaudenay
CRYPTO | August 2023
Credential Transparency System
Melissa Chase, Georg Fuchsbauer, Esha Ghosh, Antoine Plouviez
SCN | November 2022
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
Published by Microsoft
Precio: Private Aggregate Measurement via Oblivious Shuffling
Erik Anderson, Melissa Chase, Betül Durak, Kim Laine, Chenkai Weng
November 2021
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
Membership Inference on Word Embedding and Beyond
Saeed Mahloujifar, Huseyin A. Inan, Melissa Chase, Esha Ghosh, Marcello Hasegawa
June 2021
Property Inference from Poisoning
Melissa Chase, Esha Ghosh, Saeed Mahloujifar
January 2021
Secret-Shared Shuffle
Melissa Chase, Esha Ghosh, Oxana Poburinnaya
Asiacrypt 2020 | December 2020
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
Private Set Intersection in the Internet Setting from Lightweight Oblivious PRF
Melissa Chase, Peihan Miao
Crypto 2020 | August 2020
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
Reusable Non-Interactive Secure Computation
Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
Crypto 2019 | August 2019
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
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
Simplifying Design and Analysis of Complex Predicate Encryption Schemes
Shashank Agrawal, Melissa Chase
Eurocrypt 2017 | April 2017
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
Déjà Q All Over Again: Tighter and Broader Reductions of q-Type Assumptions
Melissa Chase, Mary Maller, Sarah Meiklejohn
Asiacrypt 2016 | December 2016
Transparency Overlays and Applications
Melissa Chase, Sarah Meiklejohn
CCS '16 Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security | October 2016
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
A study of pair encodings: predicate encryption in prime order groups
Shashank Agrawal, Melissa Chase
TCC 2016a | January 2016
Substring-Searchable Symmetric Encryption
Melissa Chase, Emily Shen
Proceedings on Privacy Enhancing Technologies 2015 | June 2015
Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World
Melissa Chase, Rafail Ostrovsky, Ivan Visconti
Eurocrypt 2015 | April 2015
Anonymous Transferable E-Cash
Foteini Baldimtsi, Melissa Chase, Georg Fuchsbauer, Markulf Kohlweiss
Public-Key Cryptography - PKC 2015 | January 2015
Public-Key Cryptography - PKC 2015
Algebraic MACs and Keyed-Verification Anonymous Credentials
Melissa Chase, Sarah Meiklejohn, Greg Zaverucha
ACM CCS 2014 | November 2014
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
Deja Q: Using Dual Systems to Revisit q-Type Assumptions
Melissa Chase, Sarah Meiklejohn
Eurocrypt 2014 | May 2014
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
Succinct Malleable NIZKs and an Application to Compact Shuffles
Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
TCC 2013 | March 2013
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
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)
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
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
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)
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
Malleable Proof Systems and Applications
Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
January 2012
Secure Database Commitments and Universal Arguments of Quasi Knowledge
Melissa Chase, Ivan Visconti
Crypto 2012 | January 2012
An Anonymous Health Care System
Melissa Chase, Kristin Lauter
IACR Cryptology ePrint Archive | January 2011, Vol 16
Structured Encryption and Controlled Disclosure
Melissa Chase, Seny Kamara
Advances in Cryptology - ASIACRYPT 2010 | December 2010
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
Randomizable Proofs and Delegatable Anonymous Credentials
Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
CRYPTO 2009 | November 2009
Compact E-Cash and Simulatable VRFs Revisited
Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
Pairing 2009 | August 2009
Pairing 2009
Compact E-Cash and Simulatable VRFs Revisited
Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
January 2009
Incentivizing Outsourced Computation
Mira Belenkiy, Melissa Chase
NetEcon 2008 | August 2008
P-signatures and Noninteractive Anonymous Credentials
Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
Theory of Cryptography Conference 2008 | January 2008
Randomizable Proofs and Delegatable Anonymous Credentials
Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
CRYPTO 2009 | January 2008
Simulatable VRFs with Applications to Multi-Theorem NIZK
Melissa Chase, Anna Lysyanskaya
Crypto 2007 | August 2007
Multi-Authority Attribute Based Encryption
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
On Signatures of Knowledge
Crypto 2006 | August 2006
Mercurial Commitments with Applications to Zero-Knowledge Sets
Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin
Eurocrypt 2005 | May 2005
-
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
Published by Microsoft
Membership Inference on Word Embedding and Beyond
Saeed Mahloujifar, Huseyin A. Inan, Melissa Chase, Esha Ghosh, Marcello Hasegawa
June 2021
Property Inference from Poisoning
Melissa Chase, Esha Ghosh, Saeed Mahloujifar
January 2021
-
Membership Inference on Word Embedding and Beyond
Saeed Mahloujifar, Huseyin A. Inan, Melissa Chase, Esha Ghosh, Marcello Hasegawa
June 2021
-
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
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
-
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
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
-
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
-
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
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
Publications by Type
-
Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs
Betül Durak, Melissa Chase, Serge Vaudenay
CRYPTO | August 2023
Credential Transparency System
Melissa Chase, Georg Fuchsbauer, Esha Ghosh, Antoine Plouviez
SCN | November 2022
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
Secret-Shared Shuffle
Melissa Chase, Esha Ghosh, Oxana Poburinnaya
Asiacrypt 2020 | December 2020
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
Private Set Intersection in the Internet Setting from Lightweight Oblivious PRF
Melissa Chase, Peihan Miao
Crypto 2020 | August 2020
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
Reusable Non-Interactive Secure Computation
Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan
Crypto 2019 | August 2019
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
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
Simplifying Design and Analysis of Complex Predicate Encryption Schemes
Shashank Agrawal, Melissa Chase
Eurocrypt 2017 | April 2017
Déjà Q All Over Again: Tighter and Broader Reductions of q-Type Assumptions
Melissa Chase, Mary Maller, Sarah Meiklejohn
Asiacrypt 2016 | December 2016
Transparency Overlays and Applications
Melissa Chase, Sarah Meiklejohn
CCS '16 Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security | October 2016
A study of pair encodings: predicate encryption in prime order groups
Shashank Agrawal, Melissa Chase
TCC 2016a | January 2016
Substring-Searchable Symmetric Encryption
Melissa Chase, Emily Shen
Proceedings on Privacy Enhancing Technologies 2015 | June 2015
Executable Proofs, Input-Size Hiding Secure Computation and a New Ideal World
Melissa Chase, Rafail Ostrovsky, Ivan Visconti
Eurocrypt 2015 | April 2015
Anonymous Transferable E-Cash
Foteini Baldimtsi, Melissa Chase, Georg Fuchsbauer, Markulf Kohlweiss
Public-Key Cryptography - PKC 2015 | January 2015
Public-Key Cryptography - PKC 2015
Algebraic MACs and Keyed-Verification Anonymous Credentials
Melissa Chase, Sarah Meiklejohn, Greg Zaverucha
ACM CCS 2014 | November 2014
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
Deja Q: Using Dual Systems to Revisit q-Type Assumptions
Melissa Chase, Sarah Meiklejohn
Eurocrypt 2014 | May 2014
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
Succinct Malleable NIZKs and an Application to Compact Shuffles
Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
TCC 2013 | March 2013
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
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)
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
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
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)
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
Malleable Proof Systems and Applications
Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
January 2012
Secure Database Commitments and Universal Arguments of Quasi Knowledge
Melissa Chase, Ivan Visconti
Crypto 2012 | January 2012
Structured Encryption and Controlled Disclosure
Melissa Chase, Seny Kamara
Advances in Cryptology - ASIACRYPT 2010 | December 2010
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
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
Randomizable Proofs and Delegatable Anonymous Credentials
Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
CRYPTO 2009 | November 2009
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
Compact E-Cash and Simulatable VRFs Revisited
Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
Pairing 2009 | August 2009
Pairing 2009
Compact E-Cash and Simulatable VRFs Revisited
Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
January 2009
Incentivizing Outsourced Computation
Mira Belenkiy, Melissa Chase
NetEcon 2008 | August 2008
P-signatures and Noninteractive Anonymous Credentials
Mira Belenkiy, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya
Theory of Cryptography Conference 2008 | January 2008
Randomizable Proofs and Delegatable Anonymous Credentials
Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
CRYPTO 2009 | January 2008
Simulatable VRFs with Applications to Multi-Theorem NIZK
Melissa Chase, Anna Lysyanskaya
Crypto 2007 | August 2007
Multi-Authority Attribute Based Encryption
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
On Signatures of Knowledge
Crypto 2006 | August 2006
Mercurial Commitments with Applications to Zero-Knowledge Sets
Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin
Eurocrypt 2005 | May 2005
-
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
Published by Microsoft
-
Precio: Private Aggregate Measurement via Oblivious Shuffling
Erik Anderson, Melissa Chase, Betül Durak, Kim Laine, Chenkai Weng
November 2021
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
-
Membership Inference on Word Embedding and Beyond
Saeed Mahloujifar, Huseyin A. Inan, Melissa Chase, Esha Ghosh, Marcello Hasegawa
June 2021
Property Inference from Poisoning
Melissa Chase, Esha Ghosh, Saeed Mahloujifar
January 2021
-
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
An Anonymous Health Care System
Melissa Chase, Kristin Lauter
IACR Cryptology ePrint Archive | January 2011, Vol 16