Fully Dynamic Attribute-Based Signatures for Circuits from Codes - Département Informatique et Réseaux Access content directly
Conference Papers Year : 2024

Fully Dynamic Attribute-Based Signatures for Circuits from Codes

San Ling
Khai Hanh Tang
Yanhong Xu


Attribute-Based Signature (ABS), introduced by Maji et al. (CT-RSA’11), is an advanced privacy-preserving signature primitive that has gained a lot of attention. Research on ABS can be categorized into three main themes: expanding the expressiveness of signing policies, enabling new functionalities, and providing more diversity in terms of computational assumptions. We contribute to the development of ABS in all three dimensions, by providing a fully dynamic ABS scheme for arbitrary circuits from codes. The scheme is the first ABS from code-based assumptions and also the first ABS system offering the full dynamicity functionality (i.e., attributes can be enrolled and revoked simultaneously). Moreover, the scheme features much shorter signature size than a lattice-based counterpart proposed by El Kaafarani and Katsumata (PKC’18). In the construction process, we put forward a new theoretical abstraction of Stern-like zero-knowledge (ZK) protocols, which are the major tools for privacy-preserving cryptography from codes. Our main insight here actually lies in the questions we ask about the fundamental principles of Stern-like protocols that have remained unchallenged since their conception by Stern at CRYPTO’93. We demonstrate that these long-established principles are not essential, and then provide a refined framework generalizing existing Stern-like techniques and enabling enhanced constructions.
Fichier principal
Vignette du fichier
eprint_2024-022.pdf (781.35 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04577056 , version 1 (15-05-2024)



San Ling, Khoa Nguyen, Duong Hieu Phan, Khai Hanh Tang, Huaxiong Wang, et al.. Fully Dynamic Attribute-Based Signatures for Circuits from Codes. PKC 2024 : Public-Key Cryptography – PKC 2024, Apr 2024, Sydney, Australia. pp.37-73, ⟨10.1007/978-3-031-57718-5_2⟩. ⟨hal-04577056⟩
118 View
15 Download



Gmail Mastodon Facebook X LinkedIn More