跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2307.14679 · v4

Braid: Sybil-Resistant Decentralized Identity with Trustless Key Recovery and Non-Transferable Anonymous Credentials

首次提交 2023-07-27 16:08
版本更新 2026-11-19 04:59
雷达观测 2026-11-21 12:18
arXiv ↗PDF ↗

摘要

Decentralized identity frameworks grant users full sovereignty over their digital assets in the Web3 ecosystem. However, allowing arbitrary creation of identifiers makes the system susceptible to Sybil attacks and puts assets at risk when keys are lost or compromised. Moreover, the lack of identification prevents anonymous credential schemes from deterring malicious transfers. Existing solutions link identifiers to entities through trusted intermediaries, which are not always accessible and require costly offline interactions. We introduce Braid, a decentralized identity system with Sybil resistance, trustless key recovery, and non-transferable anonymous credentials. Braid creates blockchain-based bindings between identifiers and gradually combines identifiers belonging to the same holder into a unified associated identifier. As all identifiers within an association are presumed to belong to one individual, any fraudulent activity can be detected. The association grows larger as interactions increase, substantially reducing the likelihood of successful Sybil attacks. This mechanism allows holders to recover identifiers with lost keys or partial key compromise by proving knowledge of specific association structures. Additionally, Braid prevents unauthorized transfers through blockchain-based identifier-key bindings and proofs of ownership for credentials. Compared with representative prior approaches that provide only campaign-scoped Sybil protection or stateless anonymous-credential presentation, Braid carries association state across applications, enabling progressive Sybil resistance and trustless recovery while preserving zero-knowledge credential presentation. The evaluation shows that Braid bridges privacy-preserving credentials and accountable identity, achieving identifier association and credential presentation times of 2.41s and 3.31s on consumer-grade devices.

作者备注:20 pages, 14 figures. Includes full technical appendices; extended version of the CCS 2026 paper

期刊信息:Proceedings of the 2026 ACM SIGSAC Conference on Computer and Communications Security (CCS '26), pp. 3014-3028, 2026

AI 论文解读

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存,登录后共享已有结果。

版本差异

本站首次收录为 v4,暂无更早版本可对照。

观测到的版本

相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。

v4 · 2026-11-19 04:59 · 最新观测版本

Braid: Sybil-Resistant Decentralized Identity with Trustless Key Recovery and Non-Transferable Anonymous Credentials

Decentralized identity frameworks grant users full sovereignty over their digital assets in the Web3 ecosystem. However, allowing arbitrary creation of identifiers makes the system susceptible to Sybil attacks and puts assets at risk when keys are lost or compromised. Moreover, the lack of identification prevents anonymous credential schemes from deterring malicious transfers. Existing solutions link identifiers to entities through trusted intermediaries, which are not always accessible and require costly offline interactions. We introduce Braid, a decentralized identity system with Sybil resistance, trustless key recovery, and non-transferable anonymous credentials. Braid creates blockchain-based bindings between identifiers and gradually combines identifiers belonging to the same holder into a unified associated identifier. As all identifiers within an association are presumed to belong to one individual, any fraudulent activity can be detected. The association grows larger as interactions increase, substantially reducing the likelihood of successful Sybil attacks. This mechanism allows holders to recover identifiers with lost keys or partial key compromise by proving knowledge of specific association structures. Additionally, Braid prevents unauthorized transfers through blockchain-based identifier-key bindings and proofs of ownership for credentials. Compared with representative prior approaches that provide only campaign-scoped Sybil protection or stateless anonymous-credential presentation, Braid carries association state across applications, enabling progressive Sybil resistance and trustless recovery while preserving zero-knowledge credential presentation. The evaluation shows that Braid bridges privacy-preserving credentials and accountable identity, achieving identifier association and credential presentation times of 2.41s and 3.31s on consumer-grade devices.

查看此版本解读 →查看此版本原文 ↗