Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Authenticated Append-only Skip Lists   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 sequence. The maintainer can
produce efficiently succinct proofs that authenticate a particular datum in a
particular position of the data sequence against a published digest. AASLs are
secure against tampering even by malicious data structure maintainers. First,
we show that a maintainer cannot ``invent'' and authenticate data elements for
the AASL after he has committed to the structure. Second, he cannot equivocate
by being able to prove conflicting facts about a particular position of the
data sequence. This is the case even when the data sequence grows with time and
its maintainer publishes successive commitments at times of his own choosing.
  AASLs can be invaluable in reasoning about the integrity of system logs
maintained by untrusted components of a loosely-coupled distributed system.

32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an