Paper accepted at USENIX Security 2026
12 January 2025
A strong start of the year for the PACY Lab with "FABS: Fast Attribute-based Signatures" being accepted to appear at the flagship conference USENIX Security 2026. This paper is a result of collaboration with researchers from Surrey Centre for Cyber Security and our contribution to the EU Horizon project PiQASO and dtech.bw project LIONS. Attribute-based signatures (ABS) allows user to obtain secret signing keys associated either with attributes or policies and use them to digitally sign messages. In so-called SP-ABS schemes, attributes are associated with signing keys and the resulting signatures can be verified, confirming that the signer possesses sufficient attributes satisfying some access policy without leaking attribute values. In KP-ABS schemes, signing keys are associated with access policies and the resulting signatures can only be verified using attributes satisfying those policies. The paper features the so-far fastest constructions and implementations of SP-ABS and KP-ABS schemes supporting expressive access policies based on monotone span programmes (MSP).