Fortress proposes bulletin-board-free transparency logs via social graphs
Original title: Fortress: Fork Resistant Transparency logs Relying on Social graph Structure
Each epoch users share one directory view or an honest user emits a public proof of misbehaviour, with rare out-of-band contact.
A cs.CR paper formalizes Social-Graph based Forking-Resilient Transparency and constructs Fortress, which the authors call the first transparency log that can replace a bulletin board, blockchain, or full gossip network with users' social graph if occasional out-of-band contact is allowed. In every epoch all users output the same post, or at least one honest user produces a publicly verifiable Proof of Misbehaviour. Security is argued against a malicious server that does not compromise close users, under standard signature and dictionary-commitment assumptions, and only as a feasibility result assuming synchronous, always-online users.
- In honest runs, out-of-band cost approaches one call per secret reset.
- Guarantees require that the server not compromise socially close users.
- Authors assume synchronous epochs and users who are always online.
- Designs cited include Key Transparency, Certificate Transparency, and binary transparency.
- Products
- Fortress
From the original article
1 min read at arxiv.orgTransparency systems -- such as Key Transparency (KT), Certificate Transparency, and binary transparency -- require that all honest participants see the same view of an untrusted server's directory, or, failing that, that the misbehaviour is publicly detected.
By Anastasiia Kucherenko · arxiv.org
A short excerpt; the article and its images belong to the publisher. Summary, key facts and assessment above are AI-written from the article and can be wrong.