Authenticated Append-only Skip Lists
Skip lists: a probabilistic alternative to balanced trees