Understory

Authenticated Append-only Skip Lists

Planted Tended
68 words ~1 min read
data structure merklization
  • PDF
  • Authors
    • Petros Maniatis
    • Mary Baker
  • Year: 2003

Notes

  • AASL: Authenticated Append-only Skip List
  • The name basically says it
  • Shares some of the basic structure with the Skip Ratchet
    • ...but for membership proofs instead of generating new values
  • Include the position of the element in the hash
  • Commit-and-verify scheme
  • Can grow over time, similar to a hash calendar

Quotes

[!quote] Theorem 1 only deals with cheap, unsophisticated malice.

Graph