US 11,714,860 B2
Publicly verifiable proofs of space
Bjorn Markus Jakobsson, Portola Valley, CA (US)
Assigned to Artema Labs, Inc., Venice, CA (US)
Filed by Bjorn Markus Jakobsson, Portola Valley, CA (US)
Filed on May 24, 2021, as Appl. No. 17/328,344.
Application 17/328,344 is a continuation of application No. 16/353,440, filed on Mar. 14, 2019, granted, now 11,017,036.
Claims priority of provisional application 62/642,851, filed on Mar. 14, 2018.
Prior Publication US 2021/0279293 A1, Sep. 9, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/95 (2019.01); G06F 16/953 (2019.01); H04L 9/32 (2006.01); G06Q 20/06 (2012.01)
CPC G06F 16/953 (2019.01) [G06F 2216/03 (2013.01); G06Q 20/065 (2013.01); G06Q 2220/00 (2013.01); H04L 9/3247 (2013.01); H04L 2209/56 (2013.01)] 19 Claims
OG exemplary drawing
 
1. An apparatus, comprising:
at least one processing device comprising a processor coupled to a memory, the at least one processing device implementing a verifying entity of a decentralized system configured:
to receive information associated with at least one ledger entry of a distributed ledger of the decentralized system;
to verify at least a portion of one or more computations associated with the received information;
to generate evidence of at least one error in said at least a portion of the one or more computations associated with the received information; and
to associate the generated evidence with a public key of the verifying entity;
wherein the decentralized system comprises a proof of space based mining system, and wherein said at least one ledger entry of the distributed ledger comprises at least one proof of space for the proof of space based mining system;
wherein the verifying entity is further configured to provide, to one or more mining operator entities in the proof of space based mining system, a proof of knowledge of said at least one error; and
wherein submission of the proof of knowledge of said at least one error entitles the verifying entity to a bounty, the bounty comprising at least a fraction of a value obtained by successful mining in the proof of space based mining system.