# Preprint renames LinkDID as Braid, an identity design that links identifiers across apps

Published 2026-11-20 · Crypto.world Team · Crypto.world

> A revised arXiv paper presents Braid, a decentralized identity system that carries identifier associations across applications. The paper describes anonymous credentials, key recovery and a privacy trade-off from persistent associations.

## A renamed design with persistent links

The latest version of an arXiv preprint on decentralized identity presents [Braid](https://arxiv.org/abs/2307.14679), a system that carries identifier associations across applications; arXiv lists version 4 on Nov. 18, 2026 and labels it an extended version of a paper at the ACM CCS 2026 conference. Version 1, submitted in July 2023, was titled LinkDID. Version 4 lists six authors: Rui Song, Tianyu Zheng, Shang Gao, Guyue Li, Xue Liu and Bin Xiao.

Braid links identifiers that belong to the same holder through blockchain records, combining them into an associated identifier. The paper describes the association as growing as the holder interacts with applications, so the system can use accumulated state rather than treating each application or campaign in isolation.

That persistence is part of the proposed anti-Sybil approach. When a person presents credentials tied to separate identifiers, Braid can require those identifiers to be associated; its authors say this makes repeat participation under multiple identities detectable while keeping the holder’s identity and individual identifiers undisclosed.

## Credentials and recovery

The design binds identifiers to their private keys on the blockchain and uses zero-knowledge proofs when credentials are presented. The paper says verifiers can check that credentials belong to identifiers bound to the holder without learning the holder’s identity or the credentials’ hidden claims.

Braid also describes two ways to recover an identifier after key loss. A holder can prove control of other keys in the same association, or, when the association contains sufficient information, prove knowledge of its hidden composition without memorizing particular keys.

The paper includes credential revocation and identifier blocklisting as additional features. It says penalties can extend from a flagged identifier to other identifiers in the same association, and describes proofs restricted to designated verifiers to guard against forwarding and impersonation.

## Performance and privacy limits

The authors report identifier-association and credential-presentation times of 2.41 seconds and 3.31 seconds, respectively, on consumer-grade devices. These are results from the paper’s evaluation, not independent measurements.

Persistent association state creates a privacy trade-off acknowledged in the paper: Braid relaxes global unlinkability to contextual unlinkability when public linkability handles are reused. It says that reuse of an association or credential state could let colluding verifiers correlate presentations, even if they do not learn the holder’s identity or hidden claims.

The paper’s evaluation and design therefore describe both cross-application association and mechanisms for refreshing associations and credential handles to reduce linkability. It also notes that deployments should disclose the privacy trade-off and review the system for application-specific privacy and abuse risks.

## Sources

1. Original source · Preprint [Braid: Sybil-Resistant Decentralized Identity with Trustless Key Recovery and Non-Transferable Anonymous Credentials](https://arxiv.org/abs/2307.14679) arXiv:2307.14679

## Related stories

- [Preprint presents BioBind protocol for biometric zero-knowledge authentication](https://crypto.world/news/preprint-biobind-biometric-zero-knowledge-authentication)
- [GRIDSHIELD Preprint Proposes Order-Independent Clearing for P2P Energy Trading](https://crypto.world/news/gridshield-manipulation-resistant-p2p-energy-trading)
- [Preprint proposes one-transaction proofs for Ethereum quantum migration](https://crypto.world/news/researchers-propose-one-transaction-proofs-ethereum-quantum-migration)
- [Paper Finds ZK Rewards Raised Attackers’ Share in Federated Learning Tests](https://crypto.world/news/paper-finds-zk-rewards-raised-attackers-share-federated-learning)
- [Researchers test Besu system for private local energy settlement](https://crypto.world/news/researchers-test-besu-private-local-energy-settlement)

## Explore

[More articles](https://crypto.world/news)

---

Canonical: https://crypto.world/news/braid-revises-cross-app-identity-design
