IP Library Granted Patent US 11,165,582
Granted Patent B2
US 11,165,582 · App. 15/931,463 · Granted Nov 2, 2021

Consensus layer architecture for maintaining security with reduced processing power dependency in untrusted decentralized computing platforms

Inventors: Dan Boneh (San Francisco, CA); Krzysztof Pietrzak (San Francisco, CA); Bram Cohen (San Francisco, CA); Lipa Long (San Francisco, CA); Richard Kiss (San Francisco, CA); Alex Wice (Toronto, CA); Mariano Sorgente (San Francisco, CA); Benedikt Bunz (Palo Alto, CA); Ben Fisch (San Francisco, CA)
Assignee: Chia Network Inc.
H04L9/3218H04L9/3239H04L2209/38H04L2209/56
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,165,582
App. No.
15/931,463
Granted
Nov 2, 2021
Kind
B2
Abstract

Disclosed are aspects of an untrusted decentralized computing platform that includes an untrusted decentralized database which participant computing systems within the platform reach consensus on an accepted representation thereof. Some aspects of the databased include one or more directed acyclic graphs, which may include cryptographic hash pointers. Some aspects include an untrusted decentralized database architecture that includes two constituent chains. Some aspects of a consensus layer of the untrusted decentralized computing platform alternate a proof of space with a verifiable delay function to reduce compute resource waste relative to systems reliant on compute sources for proofs of work. In some aspects of a consensus layer alternating the proof-of-space and the proof-of-time, a single difficulty factors may be determined by multiplying their difficulty factors together to generate a single variable which accounts for difficulty for both proofs.

Claims (10)

1. A method for providing an untrusted decentralized computing platform that includes an untrusted decentralized database which participant computing systems within the untrusted decentralized computing platform reach consensus on an accepted representation thereof, the method comprising:

establishing a consensus layer of the untrusted decentralized computing platform that alternates a proof of space with a verifiable delay function (VDF) to reduce compute resource waste relative to a consensus layer reliant on compute resources for proofs of work; and

establishing a new node in a graph based on at least some other prior nodes, the new node being established based on one or more of:

a proof of space dependent at least in part on a prior VDF output of a prior node in the graph, and

a VDF output dependent at least in part on the prior node in the graph.

2. A non-transitory computer-readable medium comprising computer program instructions that when executed by one or more processors effectuate operations comprising:

establishing or communicating in accordance with a protocol of a consensus layer of an untrusted decentralized computing platform that alternates a proof of space with a verifiable delay function (VDF) to reduce compute resource waste relative to a consensus layer reliant on compute resources for proofs of work; and

establishing, verifying, or storing a new node in a graph, the new node in the graph based on at least some other prior nodes, wherein the new node is established or verified based on one or more of:

a proof of space dependent at least in part on a prior VDF output of a prior node in the graph, and

a VDF output dependent at least in part on the prior node in the graph.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2020
From: BONEH, DAN; PIETRZAK, KRZYSZTOF; COHEN, BRAM; LONG, LIPA; KISS, RICHARD; WICE, ALEX; SORGENTE, MARIANO; BUNZ, BENEDIKT; FISCH, BEN
To: CHIA NETWORK INC.
Reel/Frame 053316/0788 →
Continuity (2)
Provisional Application 62850221 · May 20, 2019
Related Publication 20200389312A1 · Dec 10, 2020
Cited By (1)
US 12,683,979