Abstract. We present Balloon, a forward-secure append-only persistent authenticated data structure. Balloon is designed for an initially trusted author that generates events to be stored in a data structure (the Balloon) kept by an untrusted server, and clients that query this server for events intended for them based on keys and snapshots. The data structure is persistent such that clients can query keys for the current or past versions of the data structure based upon snapshots,
Further research deals with append-only data structures on untrusted servers REF .
Balloon: A Forward-Secure Append-Only Persistent Authenticated Data Structure
IACR Cryptology ePrint Archive
IACR Cryptology ePrint Archive
Computer Science