MicrosoftGranted patentSecurity & privacyInterest 4/10

Microsoft patents compact proof for checking two blockchain records at once

Patent drawing
Patent drawing from the official filing.

Microsoft has patented a method for creating a single, compact proof that verifies two separate transactions on a distributed ledger. Instead of sending two separate proofs, the system combines the necessary data into one smaller receipt that users can check quickly.

Why it mattersThis improves the efficiency of verifying blockchain data by reducing the amount of information needed to prove that two specific records are valid.

In the filing’s own words

Systems and methods are provided for generating a combined receipt in a distributed ledger system implemented by replicas of a network. The replicas maintain a distributed ledger comprising a plurality of executed transactions authenticated using a hash tree having a hash root. Some or all of the replicas cryptographically sign the hash root. A combined receipt for a first transaction and second transaction of a plurality of executed transactions is generated by determining path information comprising a minimum set of values required to generate the hash root from either the first transaction or the second transaction given the first transaction and the second transaction. The combined receipt for the first and second transactions comprises: i) the determined path information; and ii) signatures of one or more of the replicas which signed the hash root.

What exactly they claim (claim 1)

1. A method of generating a combined receipt for a first transaction and second transaction of a plurality of executed transactions in a distributed ledger maintained by a network of replicas configured to implement a distributed ledger system; the plurality of executed transactions in the distributed ledger being authenticated using a hash tree having a hash root cryptographically signed by some or all of the replicas, and a plurality of leaves each representing a respective one or more of the plurality of executed transactions including the first and second transactions being of different leaves, the method comprising: receiving at a first time, by a replica of the network of replicas, a first request from a client for a first receipt pertaining to the first transaction; receiving, at a second time after the first time, a second request from the client for a second receipt pertaining to the second transaction; determining, by the replica, that the second time is within a configurable period of time after the first time; in response to the determining that the second time is within the configurable period of time: determining, by the replica, compressed path information consisting of a minimum set of hash values from the hash tree required to generate the hash root from either the first transaction or the second transaction given the first transaction and the second transaction, the hash values being nodes of the hash tree; and generating, by the replica, a combined receipt for the first and second transactions, the combined receipt comprising: i) the compressed path information; and ii) signatures of one or more of the replicas which signed the hash root.

Facts

Company
Microsoft (Microsoft Technology Licensing, LLC)
Official title
Receipts of a distributed ledger
Patent number
US12803825B2
Application number
18260763
Filed
Jan 25, 2022
Granted
Nov 17, 2026
Inventors
9
Claims
20

Classified under

H04L 9/50 Electricity & electronicsH04L 9/3247 Electricity & electronics

More from Microsoft in Security & privacy

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.