US 12,277,559 B2
High performance distributed system of record with confidence-based consensus
David C. Carver, Lexington, MA (US); Leen K. Al Shenibr, Brookline, MA (US); Samuel Delaughter, Cambridge, MA (US); Samuel Erb, Somerville, MA (US); Vladimir Shtokman, Newton, MA (US); Patrick A Deegan, New York, NY (US); and Thomas Houman, Beverly, MA (US)
Assigned to Akamai Technologies, Inc., Cambridge, MA (US)
Filed by Akamai Technologies, Inc., Cambridge, MA (US)
Filed on Nov. 27, 2019, as Appl. No. 16/697,336.
Claims priority of provisional application 62/771,792, filed on Nov. 27, 2018.
Prior Publication US 2020/0167779 A1, May 28, 2020
Int. Cl. G06Q 20/40 (2012.01); G06Q 20/36 (2012.01); G06Q 20/38 (2012.01); H04L 9/32 (2006.01); H04L 9/00 (2022.01)
CPC G06Q 20/401 (2013.01) [G06Q 20/36 (2013.01); G06Q 20/382 (2013.01); H04L 9/3236 (2013.01); H04L 9/50 (2022.05); H04L 2209/56 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A method operative in association with a system including a set of nodes comprising transaction handling computing elements that comprise a network core that receive and process transaction requests into an append-only immutable chain of data blocks, wherein a data block is a collection of transactions, and wherein presence of a transaction recorded within a data block is verifiable via a cryptographic hash, wherein the transaction requests originate from legacy computing infrastructure associated with a third party, wherein each node of the set of nodes has an associated public key, comprising:
configuring, as physical computing infrastructure, an overlay network between the legacy computing infrastructure and the network core, the overlay network comprising a plurality of edge servers that act an entry points for the transaction requests entering the network core; and
mining, by the system, individual segments of a block according to a confidence-based consensus algorithm using the set of nodes and a multi-signature cryptographic approach, wherein the mining further comprises a node of the set of the nodes providing one or more other nodes of the set of the nodes with a cryptographic signature bearing witness by signing the block that the block is valid;
wherein, according the multi-signature cryptographic approach, cryptographic signatures from multiple nodes of the set of the nodes are aggregated into an aggregate witness signature to represent a confidence measure representing a probability that the block will be finalized into the append-only immutable chain, the aggregated witness signature being associated with a single public key that is an aggregate of the public keys of the multiple nodes;
wherein a verify node of the set of nodes verifies the confidence measure using the aggregate witness signature, the single public key and a list of the multiple nodes by aggregating the public keys of the multiple nodes identified on the list to generate a resulting public key, determining whether the resulting public key is the same as the single public key, and, based on determining that the resulting public key is the same as the single public key, thereby verifying the aggregate witness signature using the single public key;
detecting, by the system, a fork associated with the append-only immutable chain of data blocks;
upon detecting the fork, identifying, by the system, a main chain and a displaced chain by determining that the main chain has a confidence value, based on the confidence measures of blocks, that is higher than a confidence value of the displaced chain; and
recovering, by the system, from the fork at least in part by replaying transactions on the displaced chain, wherein the recovering further comprises validating one or more non-conflicting transactions, and adding the non-conflicting transactions to the main chain unless they are duplicates.