Elizabeth C. Crites

My current research interests are in public-key cryptography and include the following:

Publications

Sybil-Resilient Anonymous Signatures with Applications to Decentralized Identity
Elizabeth Crites, Markulf Kohlweiss, Aggelos Kiayias, Amirreza Sarencheh
Universally composable anonymous signature scheme with Sybil protection.
[ePrint]

Fully Adaptive Schnorr Threshold Signatures
Elizabeth Crites, Chelsea Komlo, Mary Maller
First fully adaptive security proof for a Schnorr threshold signature scheme.
CRYPTO 2023. Best Early Career Paper Award. [ePrint]

Snowblind: A Threshold Blind Signature in Pairing-Free Groups
Elizabeth Crites, Chelsea Komlo, Mary Maller, Stefano Tessaro, Chenzhi Zhu
First threshold blind signature scheme in pairing-free groups.
CRYPTO 2023. [ePrint]

Threshold Structure-Preserving Signatures
Elizabeth Crites, Markulf Kohlweiss, Bart Preneel, Mahdi Sedaghat, Daniel Slamanig
First threshold structure-preserving signature scheme.
ASIACRYPT 2023. [ePrint]

Better than Advertised Security for Non-Interactive Threshold Signatures
Mihir Bellare, Elizabeth Crites, Chelsea Komlo, Mary Maller, Stefano Tessaro, Chenzhi Zhu
Security analysis for the FROST and BLS threshold signature schemes.
CRYPTO 2022.

How to Prove Schnorr Assuming Schnorr: Security of Multi- and Threshold Signatures
Elizabeth Crites, Chelsea Komlo, Mary Maller
Efficient two- and three-round multi- and threshold Schnorr signatures.
Results included in the FROST IRTF RFC 9591. [ePrint]

Mercurial Signatures for Variable-Length Messages
Elizabeth C. Crites, Anna Lysyanskaya
Extended mercurial signatures to allow messages of unbounded length (e.g., credential attributes).
Privacy Enhancing Technologies Symposium -- PETS 2021. [ePrint]

Reputable List Curation from Decentralized Voting
Elizabeth C. Crites, Mary Maller, Sarah Meiklejohn, Rebekah Mercer
Constructed a token-curated registry from a voting protocol with ballot secrecy.
Privacy Enhancing Technologies Symposium -- PETS 2020. [ePrint]

Delegatable Anonymous Credentials from Mercurial Signatures.
Elizabeth C. Crites, Anna Lysyanskaya
Constructed first efficient scheme for issuing, presenting, and delegating credentials anonymously.
The Cryptographers' Track at the RSA Conference -- CT-RSA 2019. [ePrint]

Ph.D. Thesis

Delegatable Anonymous Credentials from Mercurial Signatures
Introduced a new type of digital signature, called a mercurial signature, and constructed first efficient delegatable anonymous credential (DAC) scheme. Extended mercurial signatures to allow messages of unbounded length. Constructed DAC scheme for multiple certification authorities.
Brown University Library, 2019. 202 pgs. [archive]


Home | Education | Research | Teaching | Activities | CV | Contact |