The Blocklace: A Partially-Ordered Generalization of the Blockchain

Ehud Shapiro

Introducing the blocklace, a partially ordered generalization of the totally ordered blockchain. In this presentation, Ehud Shapiro (Weizmann Institute of Science) shows how the blocklace can realize all algorithmic tasks required for ordering consensus: dissemination, equivocation-exclusion, and ordering. These capabilities are integrated in Cordial Miners – a family of efficient Byzantine Atomic Broadcast (permissioned blockchain consensus) protocols, with optimal instances for the models of asynchrony and eventual synchrony. Their efficiency – almost half the latency of state-of-the-art DAG-based protocols – stems from their use of the blocklace not only for ordering, as DAG-based protocols do, but also for dissemination and equivocation exclusion.

For more, see these three papers:

  1. https://arxiv.org/abs/2112.13650
  2. https://arxiv.org/abs/2202.05619
  3. https://arxiv.org/abs/2205.09174

***

The views expressed here are those of the individual AH Capital Management, L.L.C. (“a16z”) personnel quoted and are not the views of a16z or its affiliates. Certain information contained in here has been obtained from third-party sources, including from portfolio companies of funds managed by a16z. While taken from sources believed to be reliable, a16z has not independently verified such information and makes no representations about the current or enduring accuracy of the information or its appropriateness for a given situation. In addition, this content may include third-party advertisements; a16z has not reviewed such advertisements and does not endorse any advertising content contained therein.

This content is provided for informational purposes only, and should not be relied upon as legal, business, investment, or tax advice. You should consult your own advisers as to those matters. References to any securities or digital assets are for illustrative purposes only, and do not constitute an investment recommendation or offer to provide investment advisory services. Furthermore, this content is not directed at nor intended for use by any investors or prospective investors, and may not under any circumstances be relied upon when making a decision to invest in any fund managed by a16z. (An offering to invest in an a16z fund will be made only by the private placement memorandum, subscription agreement, and other relevant documentation of any such fund and should be read in their entirety.) Any investments or portfolio companies mentioned, referred to, or described are not representative of all investments in vehicles managed by a16z, and there can be no assurance that the investments will be profitable or that other investments made in the future will have similar characteristics or results. A list of investments made by funds managed by Andreessen Horowitz (excluding investments for which the issuer has not provided permission for a16z to disclose publicly as well as unannounced investments in publicly traded digital assets) is available at https://a16z.com/investments/.

Charts and graphs provided within are for informational purposes solely and should not be relied upon when making any investment decision. Past performance is not indicative of future results. The content speaks only as of the date indicated. Any projections, estimates, forecasts, targets, prospects, and/or opinions expressed in these materials are subject to change without notice and may differ or be contrary to opinions expressed by others. Please see https://a16z.com/disclosures for additional important information.