Paper 2025/1969

Cryptographic Personas: Responsible Pseudonyms Without De-Anonymization

Rachel Thomas, University of Maryland, College Park
Oliwia Kempinski, University of Maryland, College Park
Hari Kailad, University of Maryland, College Park
Emma Margaret Shroyer, University of Maryland, College Park
Ian Miers, University of Maryland, College Park
Gabriel Kaptchuk, University of Maryland, College Park
Abstract

We present cryptographic personas, an approach for facilitating access to pseudonymous speech within communities without enabling abuse. In systems equipped with cryptographic personas, users are able to authenticate to the service provider under new, unlinkable personas at will and post messages under those personas. When users violate community norms, their ability to post anonymously can be revoked. We develop two significant improvements to existing work on anonymous banning systems that make it possible to integrate cryptographic personas into real-time applications like group messaging: we show how to push expensive proof generation into an offline phase and find a way to optimize server-side overhead using recent proof folding techniques. We implement cryptographic personas, integrating them into a variety of settings, and show that they are concretely efficient enough for deployment.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
Keywords
zk-SNARKsGroup MessagingAnonymous Messaging
Contact author(s)
rthomase @ umd edu
okempins @ umd edu
harikeshkailad @ gmail com
eshroyer @ umd edu
imiers @ umd edu
kaptchuk @ umd edu
History
2025-10-22: approved
2025-10-20: received
See all versions
Short URL
https://ia.cr/2025/1969
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2025/1969,
      author = {Rachel Thomas and Oliwia Kempinski and Hari Kailad and Emma Margaret Shroyer and Ian Miers and Gabriel Kaptchuk},
      title = {Cryptographic Personas: Responsible Pseudonyms Without De-Anonymization},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1969},
      year = {2025},
      url = {https://eprint.iacr.org/2025/1969}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.