[Resource Topic] 2023/707: Concurrent Security of Anonymous Credentials Light, Revisited

Welcome to the resource topic for 2023/707

Title:
Concurrent Security of Anonymous Credentials Light, Revisited

Authors: Julia Kastner, Julian Loss, Omar Renawi

Abstract:

We revisit the concurrent security guarantees of the well-known Anonymous Credentials Light (ACL) scheme (Baldimtsi and Lysyanskaya, CCS’13). This scheme was originally proven secure when executed sequentially, and its concurrent security was left as an open problem.
A later work of Benhamouda et al. (EUROCRYPT’21) gave an efficient attack on ACL when executed concurrently, seemingly resolving this question once and for all.

In this work, we point out a subtle flaw in the attack of Benhamouda et al. on ACL and show, in spite of popular opinion, that it can be proven concurrently secure.
Our modular proof in the algebraic group model uses an ID scheme as an intermediate step and leads to a major simplification of the complex security argument for Abe’s Blind Signature scheme by Kastner et al. (PKC’22).

ePrint: https://eprint.iacr.org/2023/707

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .