Skip to content
NewA calmer, faster ZeroHour

Fortress proposes bulletin-board-free transparency logs via social graphs

Original title: Fortress: Fork Resistant Transparency logs Relying on Social graph Structure

arXiv cs.CRby Anastasiia Kucherenko ()1 min read3 · 2 reads
AI summary · x-ai/grok-4.7Summaries by Vani AI

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.

Key facts
  • 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.
Analyze this story with Vani AIImpact, who is affected and what defenders should do, in a new chat

From the original article

1 min read at arxiv.org

Transparency 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.

arXiv cs.CR

By Anastasiia Kucherenko · arxiv.org

Read the full article at arXiv cs.CR

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.