Nicknames for Group Signatures
Guillaume Quispe, Pierre Jouvelot, Gérard Memmi · 2025
Read Nicknames for Group Signatures by Guillaume Quispe, Pierre Jouvelot, Gérard Memmi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-02543.txt.
Introduction
Guillaume Quispe, Pierre Jouvelot, and Gérard Memmi design a signature scheme that lets group members sign anonymously yet transfer their signing identity safely, in a paper from twenty twenty-five. Group signatures hide which member signed, except from a chosen auditor. A newer trick lets anyone mint fresh identities for a user, which only the recipient can trace.
Their scheme, nicknamed NGS, fuses the two so anonymous transfers stay auditable, curbing abuse. They spell out a security model and give a construction proven safe in a standard model of random oracles. As a proof of use, they built NickHat, a token-exchange prototype on the Ethereum blockchain.
Catalog record
| CREATOR | Guillaume Quispe, Pierre Jouvelot, Gérard Memmi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-02543
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Nicknames for Group Signatures Guillaume Quispe, Pierre Jouvelot, Gérard Memmi Abstract Nicknames for Group Signatures (NGS) is a new signature scheme that extends Group Signatures (GS) with Signatures with Flexible Public Keys (SFPK). Via GS, each member of a group can sign messages on behalf of the group without revealing his identity, except to a designated auditor. Via SFPK, anyone can create new identities for a particular user, enabling anonymous transfers with only the intended recipient able to trace these new identities. To prevent the potential abuses that this anonymity brings, NGS integrates flexible public keys into the GS framework to support auditable transfers. In addition to introducing NGS, we describe its security model and provide a mathematical construction proved secure in the Random Oracle Model. As a practical NGS use case, we build NickHat, a blockchain-based token-exchange prototype system on top of Ethereum. 1 Introduction Privacy is a fundamental property that safeguards users’ information and communications. It is also enforced by a large number of legal frameworks worldwide such as the General Data Protection Regulation [ 20 ] in Europe. A variety of cryptographic schemes, or “primitives”, aim at providing different solutions to enable anonymity and privacy. For instance, blind signatures [ 14 ] conceal the message being signed, while ring signatures [ 34 ] hide the signer’s identity within the ring he creates. Signatures with Flexible Public Keys (SFPK) [ 3 ] allow anyone to designate a user anonymously by creating a new identity for him. But full anonymity may not always be desirable as it can protect abuses and malicious activities. In many cases, some control is required. To this end, primitives such as traceable ring signatures [ 19 ] sanction users if they ever misbehave, e.g., when they vote more than once, by revealing their identity; in other words, cheaters will be exposed. Group signatures (GS) [ 15 ] offer a stronger control by introducing an opener as the only entity able to unveil the identity of a member by “opening” his signature; this signature only reveals his belonging to the group. Following GS, Kiayias et al [ 26 ] add control on encryption and introduce Group Encryption (GE), a primitive that hides the identity of a ciphertext recipient while still guaranteeing his belonging to the group. Yet, an opening authority can reveal the recipient’s identity, i.e., the member able of decrypting the message. Instead of encryption, our paper focuses on ownership by introducing control over flexible public keys, i.e., SFPK, thus enabling auditable transfers, a feature particularly relevant in the financial sector, among others. Nicknames for Group Signatures We introduce a new scheme called “Nicknames for Group Signatures” (NGS) that lets anyone generate a new identity, called “nickname”, for a group member, while still ensuring verifiable group membership of this new identity. The targeted member can then retrieve and prove ownership of this new nickname. This identity cannot be linked to the targeted group member, except by the latter and an opening authority. More generally, one can see a nickname as a kind of pseudonym for a member, but, and this is key, assigned by others rather than chosen by himself. NGS thus merges concepts from GS and SFPK and can be regarded as an extension of group signatures. We believe that NGS is the first signature scheme in which users or entities must be registered as part of a managed group while their interactions or connections are both concealed from the public and auditable. This concealment is strong enough to prevent even correlations between interactions to be inferred. Moreover, NGS and its security model have been designed so as to yield a generic signature solution that can be used in other similar situations without having to introduce new, application-specific security properties. Activities that could benefit from NGS include payment systems, supply-chain management [ 16 ] , crowdfunding [ 37 ] , or car sharing systems [ 36 ] . In fact, NGS has already been put to practical use within two blockchain-based applications built on top of Ethereum [ 10 ] . NickPay [ 33 ] is a payment system in similar vein as in [ 2 , 9 , 35 ] , and NickHat is a new token-exchange system described in Appendix 0.A . Construction We also introduce a NGS construction, i.e., a precise mathematical definition of the NGS concepts, focused on efficiency, since we are targeting practical and scalable financial applications on Ethereum (see Appendix 0.A ). Our construction of NGS builds upon Signatures with Efficient Protocols (SEP) [ 13 ] , i.e., secure signature schemes that allow signature issuance on committed messages and proof of knowledge of a signature. This approach has led to efficient GS schemes [ 27 ] , based on randomizable signatures [ 7 ] [ 31 ] , from which we derive our NGS construction. We prove this construction secure in the Random Oracle Model (ROM) for the NGS security model we propose. Contributions In this paper, we thus introduce the following contributions: • the new Nicknames for Group Signatures scheme (NGS), its formal definition and its correctness property; • the GS security properties that NGS extends (non-frameability, traceability, optimal opening soundness, anonymity) and a new one, opening coherence; • a mathematical construction of NGS, based on [ 27 ] , with a thorough analysis of its security properties; • an NGS application, NickHat, a new token-exchange application on Ethereum. For space reasons, we do not describe here the new Rust computer implementation of the NGS construction used, in particular, in NickHat. Organization After this introduction, we briefly present, for self-containedness, in Section 2 , background information regarding signatures and proof protocols. Then, Section 3 covers work related to cryptographic schemes addressing privacy issues. In Section 4 , we introduce NGS along with its security model. We then describe, in Section 5 , an efficient NGS construction based on [ 27 ] , together with its associated security proofs (see Appendix 0.B ). Finally, Section 6 concludes and offers some perspectives for possible future work. Appendix 0.A describes NickHat, an illustrative NGS-based blockchain application. 2 Background 2.1 Digital signature Definition 1 (Digital signature) A digital signature scheme (DS) consists of 3 algorithms. • KeyGen is a key generation algorithm that outputs a pair of secret and public keys, when given a security parameter. • Sig is a signing algorithm taking a secret key and a message m and yielding the signature for m . • Vf is a verification algorithm that takes a signature \sigma , a message m and a public key pk and outputs 1, if (m,\sigma) is valid (i.e., the secret key used to build \sigma and pk match under DS), and 0, otherwise. The standard security property for a digital signature scheme is “existential unforgeability under chosen message attacks” (EUF-CMA) [ 21 ] . 2.2 Group signature In group signatures, only the members of a group (also called “signers”), managed by an “issuer” and an “opener”, can sign messages on behalf of the group, providing thus anonymity. Moreover, a tracing authority, the opener, can revoke the anonymity of the signer. Definition 2 (Group signature) A group signature scheme (GS) is a tuple of