Microsoft patents compact proof for checking two blockchain records at once
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.
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 & electronicsMore from Microsoft in Security & privacy
- Microsoft patents system to call 911 for others during video calls Sep 22, 2026
- Microsoft patents system to block fake code suggested by AI Sep 15, 2026
- Microsoft patents video verification to confirm real people in clips Nov 10, 2026
- Microsoft patents one-way data flow to block network attacks Sep 10, 2026
- Microsoft patents voice coding that hides speaker identity for secure calls Sep 17, 2026
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.
