US 11,782,758 B2
Distributed computing system and method of operation thereof
David Galindo, Cambridge (GB)
Appl. No. 17/430,979
Filed by UVUE LTD, Bury St Edmunds (GB)
PCT Filed Feb. 12, 2020, PCT No. PCT/EP2020/053598
§ 371(c)(1), (2) Date Aug. 13, 2021,
PCT Pub. No. WO2020/165249, PCT Pub. Date Aug. 20, 2020.
Claims priority of application No. 19020069 (EP), filed on Feb. 13, 2019.
Prior Publication US 2022/0138005 A1, May 5, 2022
Int. Cl. G06F 9/48 (2006.01); H04L 9/08 (2006.01); H04L 9/30 (2006.01); H04L 9/14 (2006.01)
CPC G06F 9/4881 (2013.01) [H04L 9/0869 (2013.01); H04L 9/14 (2013.01); H04L 9/3066 (2013.01)] 7 Claims
OG exemplary drawing
 
1. A distributed computation system that establishes a consensus related to a computational value of a computational task, wherein the distributed computation system includes a plurality of computing nodes, wherein each of the plurality of computing nodes comprises at least one hardware processor, wherein:
the distributed computation system having plurality of computing nodes is configured to distribute the computational task to the plurality of computing nodes;
each of a first set of computing nodes, from the plurality of computing nodes, is configured to generate a partial evaluation of the computational task using a partial evaluation algorithm without any interaction among plurality of computing nodes, wherein the first set of computing nodes store the partial evaluations of the computational task in a ledger arrangement associated with the plurality of computing nodes;
each of a second set of computing nodes from the plurality of computing nodes is configured to generate a computational value corresponding to each of the partial evaluations stored in the ledger arrangement and determine a correctness proof of each of the computational values using a recovery algorithm without any interaction among plurality of computing nodes, such that the correctness proof eliminates a need to communicate with other computing nodes for validating the computational values generated by the second set of computing nodes;
each of a third set of computing nodes from the plurality of computing nodes is configured to validate the correctness proof of each of the computational value to establish consensus related to the computational values, such that a time required for validation is reduced thereof, and use of unsafe communication channels is eliminated due to the non-interactivity of the plurality of computing nodes, and a temporal responsiveness of the computation system is increased when executing various data processing tasks;
wherein the plurality of computing nodes participates in an interactive distributed key generation, wherein each of the plurality of computing nodes is configured to interact with other computing nodes using a confidential and authenticated communication channel.