Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quick Order Fairness   Leader-based protocols for consensus, i.e., atomic broadcast, allow some
processes to unilaterally affect the final order of transactions. This has
become a problem for blockchain networks and decentralized finance because it
facilitates front-running and other attacks. To address this, order fairness
for payload messages has been introduced recently as a new safety property for
atomic broadcast complementing traditional agreement and liveness. We relate
order fairness to the standard validity notions for consensus protocols and
highlight some limitations with the existing formalization. Based on this, we
introduce a new differential order fairness property that fixes these issues.
We also present the quick order-fair atomic broadcast protocol that guarantees
payload message delivery in a differentially fair order and is much more
efficient than existing order-fair consensus protocols. It works for
asynchronous and for eventually synchronous networks with optimal resilience,
tolerating corruptions of up to one third of the processes. Previous solutions
required there to be less than one fourth of faults. Furthermore, our protocol
incurs only quadratic cost, in terms of amortized message complexity per
delivered payload.

29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg