Fortress: Fork Resistant Transparency logs Relying on Social graph Structure
In briefFortress: A Fork-Resistant Transparency Log Using Social Graph Structure
SummaryTransparency systems such as Key Transparency rely on external anchors like bulletin boards, blockchains, or out-of-band gossip among auditors to ensure everyone sees the same directory. This paper proposes using the social graph formed by users themselves as a replacement, formalizing a primitive called sg-FORT and constructing the Fortress protocol. In honest runs, out-of-band interactions occur only when users reset their secrets, and security is proven under standard cryptographic assumptions. The authors present this as a feasibility result under simplifying assumptions such as synchronous epochs and always-online users.