Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Information Theoretic HotStuff   This work presents Information Theoretic HotStuff (IT-HS), a new optimally
resilient protocol for solving Byzantine Agreement in partial synchrony with
information theoretic security guarantees. In particular, IT-HS does not depend
on any PKI or common setup assumptions and is resilient to computationally
unbounded adversaries. IT-HS is based on the Primary-Backup view-based
paradigm. In IT-HS, in each view, and in each view change, each party sends
only a constant number of words to every other party. This yields an $O(n^2)$
word and message complexity in each view. In addition, IT-HS requires just
$O(1)$ persistent local storage and $O(n)$ transient local storage. Finally,
like all Primary-Backup view-based protocols in partial synchrony, after the
system becomes synchronous, all nonfaulty parties decide on a value in the
first view a nonfaulty leader is chosen. Moreover, like PBFT and HotStuff,
IT-HS is optimistically responsive: with a nonfaulty leader, parties decide as
quickly as the network allows them to do so, without regard for the known upper
bound on network delay. Our work improves in multiple dimensions upon the
information theoretic version of PBFT presented by Miguel Castro, and can be
seen as an information theoretic variant of the HotStuff paradigm.

17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph