Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Keeping Authorities "Honest or Bust" with Decentralized Witness
  Cosigning   The secret keys of critical network authorities - such as time, name,
certificate, and software update services - represent high-value targets for
hackers, criminals, and spy agencies wishing to use these keys secretly to
compromise other hosts. To protect authorities and their clients proactively
from undetected exploits and misuse, we introduce CoSi, a scalable witness
cosigning protocol ensuring that every authoritative statement is validated and
publicly logged by a diverse group of witnesses before any client will accept
it. A statement S collectively signed by W witnesses assures clients that S has
been seen, and not immediately found erroneous, by those W observers. Even if S
is compromised in a fashion not readily detectable by the witnesses, CoSi still
guarantees S's exposure to public scrutiny, forcing secrecy-minded attackers to
risk that the compromise will soon be detected by one of the W witnesses.
Because clients can verify collective signatures efficiently without
communication, CoSi protects clients' privacy, and offers the first
transparency mechanism effective against persistent man-in-the-middle attackers
who control a victim's Internet access, the authority's secret key, and several
witnesses' secret keys. CoSi builds on existing cryptographic multisignature
methods, scaling them to support thousands of witnesses via signature
aggregation over efficient communication trees. A working prototype
demonstrates CoSi in the context of timestamping and logging authorities,
enabling groups of over 8,000 distributed witnesses to cosign authoritative
statements in under two seconds.

27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph