Prof. Stefano Tessaro
Professor, University of Washington
A Tale of BBS Credentials
BBS is a simple pairing-based signature scheme that has emerged as a favored instantiation of the paradigm of signatures with efficient protocols for anonymous credentials. It enables both lightweight credential presentation proofs and blind issuance, and now sits at the center of several standardization efforts.
The goal of this talk is to review the somewhat unusual history of BBS signatures, with a particular focus on recent works that revisit their security, clarify their concrete security guarantees, and have helped guide standardization. The talk will also discuss pairing-free instantiations of BBS, including in the server-aided setting, and compare BBS to alternatives.
This talk is based on joint work with Rutchathon Chairattana-Apirom, Franklin Harding, Dennis Hofheinz, Anna Lysyanskaya, and Chenzhi Zhu.