Attribute-based signatures with user-controlled linkability without random oracles

Conference item

Attribute-Based Signatures (ABS) are a versatile cryptographic primitive and have many applications. They are a generalization of many widely-used signature-related notions such as group, ring and mesh signatures. Attribute-Based Signatures with User-Controlled Linkability (ABS-UCL) add the notion of user-controlled linkability to ABS thus allowing users to anonymously and at will maintain a session with a verifier. In this work, we provide the first constructions of ABS-UCL dispensing with heuristic assumptions such as random oracles. We start by providing a generic construction which avoids some of the inefficiency pitfalls of existing constructions. We then provide efficient instantiations supporting expressive signing policies. We also give a concrete construction for threshold policies yielding constant-size signatures. Some of the building blocks we construct might be of independent interest.

Authors: El Kaafarani, A; Ghadafi, E

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Springer
• Host title: 16th IMA International Conference on Cryptography and Coding (IMACC 2017)
• Journal: IMA International Conference on Cryptography and Coding (IMACC 2017)
• Publication date: 2017-11-25
• Acceptance date: 2017-09-06
• Event location: Oxford, UK.
• DOI: 10.1007/978-3-319-71045-7_9
• Keywords: user-controlled linkability; attribute-based signatures; standard model