• Computer Science
  • Published in ArXiv 2003

Authenticated Append-only Skip Lists

@article{Maniatis2003AuthenticatedAS,
  title={Authenticated Append-only Skip Lists},
  author={Petros Maniatis and Mary Baker},
  journal={ArXiv},
  year={2003},
  volume={cs.CR/0302010}
}
In this work we describe, design and analyze the security of a tamper-evident, append-only data structure for maintaining secure data sequences in a loosely coupled distributed system where individual system components may be mutually distrustful. The resulting data structure, called an Authenticated Append-Only Skip List (AASL), allows its maintainers to produce one-way digests of the entire data sequence, which they can publish to others as a commitment on the contents and order of the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 13 CITATIONS

IndexTree: An Efficient Tamper-Evidence Logging

  • 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC)
  • 2010
VIEW 1 EXCERPT
CITES BACKGROUND