IP Library › Granted Patent US 11,336,457
Granted Patent B2
US 11,336,457 · App. 16/508,509 · Granted May 17, 2022

Method and system for pre-authorization of orphaned blockchain transactions

Inventors: Chandan Garg (Haryana, IN); Puneet Keshtwal (Rajasthan, IN); Abhinav Thukral (Delhi, IN); Rahul Lamba (Uttar Pradesh, IN)
Assignee: MASTERCARD INTERNATIONAL INCORPORATED
H04L9/3247H04L9/0637H04L9/0643H04L9/30H04L2209/38
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,336,457
App. No.
16/508,509
Granted
May 17, 2022
Kind
B2
Abstract

A method for expedited confirmation and inclusion of orphaned transactions in a blockchain network includes: receiving new blockchain transactions, confirming each of the new blockchain transactions, receiving a new block accepted for the blockchain that includes only a subset of the confirmed blockchain transactions, generating a subsequent new block that includes at least the orphaned transactions that were not included in the received new block, and transmitting the subsequent new block to one or more other nodes in the blockchain network.

Claims (44)

1. A method for expedited confirmation and inclusion of orphaned transactions in a blockchain network, comprising:

receiving, by a receiver of a node in a blockchain network, a plurality of blockchain data values, where each blockchain data value is related to a blockchain transaction including at least a digital signature and a public key;

confirming, by processor of the node, each of the plurality of blockchain data values, where confirming a blockchain data value includes at least validating the included digital signature using the included public key;

receiving, by the receiver of the node, a new confirmed block, where the new confirmed block includes at least a confirmed header and a set of data values, the set of data values including a subset of the plurality of blockchain data values;

generating, by the processor of the node, a new block header, where the new block header includes at least a timestamp, a header reference value generated by hashing, by the processor of the node, the confirmed header, and a transaction reference value generated by hashing, by the processor of the node, at least a group of blockchain data values including each blockchain data value in the plurality of blockchain data values not included in the subset of the plurality of blockchain data values;

generating, by the processor of the node, a new block, where the new block includes at least the new block header and the group of blockchain data values; and

transmitting, by a transmitter of the node, the generated new block to one or more other nodes in the blockchain network.

2. The method of claim 1 , wherein the new block header further includes an orphaned transaction flag.

3. The method of claim 1 , wherein confirmation of the blockchain data values in the plurality of blockchain data values is not repeated prior to generation of the new block header or new block.

4. The method of claim 1 , further comprising:

receiving, by the receiver of the node, one or more additional blockchain data values prior to generating the new block header, each additional blockchain data value including at least a digital signature and a public key; and

confirming, by the processor of the node, each of the one or more additional blockchain data values, where confirming each of the one or more additional blockchain data values includes at least validating the included digital signature using the included public key, wherein

each of the one or more additional blockchain data values is included in the group of blockchain data values.

5. The method of claim 1 , further comprising:

receiving, by the receiver of the node, a set of additional blockchain data values prior to generating the new block header, each additional blockchain data value including at least a digital signature and a public key;

confirming, by the processor of the node, each of the set of additional blockchain data values, where confirming each of the one or more additional blockchain data values includes at least validating the included digital signature using the included public key; and

receiving, by the receiver of the node, a second confirmed block, where the second confirmed block includes at least a confirmed header and a set of included data values, the set of included data values including a subset of the set of additional blockchain data values, wherein

each additional blockchain data value in the group of additional blockchain data values not included in the subset of the set of additional blockchain data values is included in the group of blockchain data values.

6. The method of claim 5 , wherein a number of the blockchain data values included in the plurality of blockchain data values not included in the subset of the plurality of blockchain data values does not exceed a predetermined number of transactions.

7. The method of claim 6 , wherein a number of the blockchain data values included in a combination of the plurality of blockchain data values not included in the subset of the plurality of blockchain data values and the blockchain data values not included in the subset of the set of additional blockchain data values exceeds the predetermined number of transactions.

8. The method of claim 1 , wherein a number of the blockchain data values in the plurality of blockchain data values not included in the subset of the plurality of blockchain data values exceeds a predetermined number of transactions.

9. A system for expedited confirmation and inclusion of orphaned transactions in a blockchain network, comprising:

a transmitter of a node in a blockchain network;

a receiver of the configured to receive a plurality of blockchain data values, where each blockchain data value is related to a blockchain transaction including at least a digital signature and a public key; and

a processor of the node configured to confirm each of the plurality of blockchain data values, where confirming a blockchain data value includes at least validating the included digital signature using the included public key, wherein

the receiver of the node is further configured to receive a new confirmed block, where the new confirmed block includes at least a confirmed header and a set of data values, the set of data values including a subset of the plurality of blockchain data values,

the processor of the node is further configured to

generate a new block header, where the new block header includes at least a timestamp, a header reference value generated by hashing, by the processor of the node, the confirmed header, and a transaction reference value generated by hashing, by the processor of the node, at least a group of blockchain data values including each blockchain data value in the plurality of blockchain data values not included in the subset of the plurality of blockchain data values, and

generate a new block, where the new block includes at least the new block header and the group of blockchain data values, and

the transmitter of the node is configured to transmit the generated new block to one or more other nodes in the blockchain network.

10. The system of claim 9 , wherein the new block header further includes an orphaned transaction flag.

11. The system of claim 9 , wherein confirmation of the blockchain data values in the plurality of blockchain data values is not repeated prior to generation of the new block header or new block.

12. The system of claim 9 , wherein

the receiver of the node is further configured to receive one or more additional blockchain data values prior to generating the new block header, each additional blockchain data value including at least a digital signature and a public key,

the processor of the node is further configured to confirm each of the one or more additional blockchain data values, where confirming each of the one or more additional blockchain data values includes at least validating the included digital signature using the included public key, and

each of the one or more additional blockchain data values is included in the group of blockchain data values.

13. The system of claim 9 , wherein

the receiver of the node is further configured to receive a set of additional blockchain data values prior to generating the new block header, each additional blockchain data value including at least a digital signature and a public key,

the processor of the node is further configured to confirm each of the set of additional blockchain data values, where confirming each of the one or more additional blockchain data values includes at least validating the included digital signature using the included public key,

the receiver of the node is further configured to receive a second confirmed block, where the second confirmed block includes at least a confirmed header and a set of included data values, the set of included data values including a subset of the set of additional blockchain data values, and

each additional blockchain data value in the group of additional blockchain data values not included in the subset of the set of additional blockchain data values is included in the group of blockchain data values.

14. The system of claim 13 , wherein a number of the blockchain data values included in the plurality of blockchain data values not included in the subset of the plurality of blockchain data values does not exceed a predetermined number of transactions.

15. The system of claim 14 , wherein a number of the blockchain data values included in a combination of the plurality of blockchain data values not included in the subset of the plurality of blockchain data values and the blockchain data values not included in the subset of the set of additional blockchain data values exceeds the predetermined number of transactions.

16. The system of claim 9 , wherein a number of the blockchain data values in the plurality of blockchain data values not included in the subset of the plurality of blockchain data values exceeds a predetermined number of transactions.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2019
From: GARG, CHANDAN; KESHTWAL, PUNEET; THUKRAL, ABHINAV; LAMBA, RAHUL
To: MASTERCARD INTERNATIONAL INCORPORATED
Reel/Frame 049723/0966 →
Continuity (1)
Related Publication 20210014069A1 · Jan 14, 2021
Cited By (1)
US 12,430,645