Tight Security for BBS Signatures

This paper studies the concrete security of BBS signatures Boneh, Boyen, Shacham, CRYPTO '04; Camenisch and Lysyanskaya, CRYPTO '04, a popular algebraic construction of digital signatures which underlies practical privacy-preserving authentication systems and is undergoing standardization by the...