The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 22, 2020
Filed:
Jun. 21, 2018
Onu Technology, Inc., San Jose, CA (US);
Volkmar Frinken, San Jose, CA (US);
Guha Jayachandran, San Jose, CA (US);
Other;
Abstract
A method of performing a computation by an untrusted entity includes: storing a state of the computation at a plurality of points of the computation; generating a plurality of hashes based on the state of the computation at points of the computation; generating a hash tree including a plurality of leaf nodes corresponding to the plurality of hashes of states of the computation and further wherein internal tree nodes are derived as the hash of at least two child nodes; creating at least one pair of paths from a root of the hash tree to the leaf nodes corresponding to the plurality of hashes of states of the computation, selecting the point in the computation corresponding to the leaf node of a created path, along with a succeeding point in the computation; and transmitting a proof of the computation comprising the at one path of the hash tree and siblings of the path to one or more third party entities for verification.