IP Library › Granted Patent US 12,170,731
Granted Patent B2
US 12,170,731 · App. 17/546,199 · Granted Dec 17, 2024

Method and system of all-or-nothing transform (AONT) for increasing blockchain integrity

Inventor: Robert Collins (Blackrock, IE)
Assignee: MASTERCARD INTERNATIONAL INCORPORATED
H04L9/3239H04L9/3297
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 12,170,731
App. No.
17/546,199
Granted
Dec 17, 2024
Kind
B2
Abstract

A method for generating a block for a blockchain utilizing an all-or-nothing transform includes: storing, in a memory of a blockchain node in a blockchain network, a blockchain comprised of a plurality of blocks including at least a most recent block; receiving a plurality of blockchain transactions; applying an all-or-nothing transform (AONT) to the plurality of blockchain transactions to generate a plurality of pseudomessage blocks; generating a new block header including at least a timestamp and a hash value associated with the most recent block; generating a new block including at least the generated new block header and the plurality of pseudomessage blocks; and transmitting the generated new block to a plurality of additional blockchain nodes in the blockchain network.

Claims (38)

1. A method for generating a block for a blockchain utilizing an all-or-nothing transform, comprising:

storing, in a memory of a blockchain node in a blockchain network, a blockchain comprised of a plurality of blocks including at least a most recent block;

receiving, by a receiver of the blockchain node, a plurality of blockchain transactions;

applying, by a processor of the blockchain node, an all-or-nothing transform (AONT) to the plurality of blockchain transactions, for inclusion in a new block, to generate a plurality of pseudomessage blocks;

generating, by the processor of the blockchain node, a new block header including at least a timestamp and a hash value associated with the most recent block;

generating, by the processor of the blockchain node, a new block including at least the generated new block header and the plurality of pseudomessage blocks,

wherein the new block header and new block are generated without the generation of a Merkle tree and without inclusion of a Merkel root in the new block header or new block; and

transmitting, by a transmitter of the blockchain node, the generated new block to a plurality of additional blockchain nodes in the blockchain network.

2. The method of claim 1 , further comprising:

validating, by the processor of the blockchain node, each blockchain transaction of the plurality of blockchain transactions prior to applying the AONT.

3. The method of claim 1 , further comprising:

serializing, by the processor of the blockchain node, the plurality of blockchain transactions into a byte array prior to applying the AONT.

4. The method of claim 1 , wherein the AONT uses Advanced Encryption Standard (AES).

5. The method of claim 1 , wherein the AONT uses a counter mode of operation.

6. The method of claim 1 , wherein each blockchain transaction of the plurality of blockchain transactions comprises a plaintext block used in the AONT.

7. The method of claim 1 , further comprising:

hashing, by the processor of the blockchain node, each blockchain transaction of the plurality of blockchain transactions, wherein

the AONT is applied to each hashed blockchain transaction for the plurality of blockchain transactions.

8. The method of claim 1 , wherein the new block header does not include a Merkle root.

9. A system for generating a block for a blockchain utilizing an all-or-nothing transform, comprising:

a blockchain network including a plurality of additional blockchain nodes; and

a blockchain node in the blockchain network including

a memory storing a blockchain comprised of a plurality of blocks including at least a most recent block,

a receiver receiving a plurality of blockchain transactions,

a processor

applying an all-or-nothing transform (AONT) to the plurality of blockchain transactions, for inclusion in a new block, to generate a plurality of pseudomessage blocks,

generating a new block header including at least a timestamp and a hash value associated with the most recent block, and

generating a new block including at least the generated new block header and the plurality of pseudomessage blocks, wherein the new block header and new block are generated without the generation of a Merkle tree and without inclusion of a Merkel root in the new block header or new block, and

a transmitter transmitting the generated new block to the plurality of additional blockchain nodes in the blockchain network.

10. The system of claim 9 , wherein the processor of the blockchain node further validates each blockchain transaction of the plurality of blockchain transactions prior to applying the AONT.

11. The system of claim 9 , wherein the processor of the blockchain node further serializes the plurality of blockchain transactions into a byte array prior to applying the AONT.

12. The system of claim 9 , wherein the AONT uses Advanced Encryption Standard (AES).

13. The system of claim 9 , wherein the AONT uses a counter mode of operation.

14. The system of claim 9 , wherein each blockchain transaction of the plurality of blockchain transactions comprises a plaintext block used in the AONT.

15. The system of claim 9 , wherein

the processor of the blockchain node hashes each blockchain transaction of the plurality of blockchain transactions, and

the AONT is applied to each hashed blockchain transaction for the plurality of blockchain transactions.

16. The system of claim 9 , wherein the new block header does not include a Merkle root.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2021
From: COLLINS, ROBERT
To: MASTERCARD INTERNATIONAL INCORPORATED
Reel/Frame 059728/0613 →
Continuity (1)
Related Publication 20230188355A1 · Jun 15, 2023