# US 2024/0204986 A1 · Data protection using portable data structures

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0204986 A1
- Document ID: US20240204986A1
- Status: Published application
- Kind: A1
- Application number: 18/067,238
- Filed: 2022-12-16
- Published: 2024-06-20
- Earliest claimed: 2022-12-16
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Heng Wang; Ming Zhe Jiang; Jun Long Xiang; Jian Guo Liu; Qi Ye; Xiao Ling Chen
- Web page: https://patentgrep.com/patent/US20240204986A1

## CPC

- H04L 9/0625: {with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI}
- H04L 9/0637: {Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]}
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Data protection using portable data structures includes packaging ciphertext blocks into portable data structures, the ciphertext blocks being produced based on encryption of plaintext blocks according to a block encryption mode that includes dependencies between cryptographic processing of the plaintext blocks, the dependencies including decryption of a first ciphertext block being dependent on a second ciphertext block or decryption processing of the second ciphertext block, the packaging including providing, for each ciphertext block that has a dependency on another ciphertext block, an associated dependency label in the portable data structure in which the ciphertext block is packaged, and distributing the portable data structures to nodes such that portable data structures, of the portable data structures, that package ciphertext blocks between which at least one dependency exists are distributed to different nodes of the nodes.

## Claims

### Claim 1

A computer-implemented method comprising:
packaging a plurality of ciphertext blocks into a plurality of portable data structures, the plurality of ciphertext blocks produced based on encryption of a plurality of plaintext blocks according to a block encryption mode that comprises dependencies between cryptographic processing of the plurality of plaintext blocks, the dependencies comprising decryption of a first ciphertext block of the plurality of ciphertext blocks being dependent on a second ciphertext block of the plurality of ciphertext blocks or decryption processing of the second ciphertext block, wherein the packaging comprises including, for each ciphertext block, of the plurality of ciphertext blocks, having a dependency on another ciphertext block, an associated dependency label in the portable data structure in which the ciphertext block is packaged, the dependency label indicating the another ciphertext block; and
distributing the plurality of portable data structures to a plurality of nodes such that portable data structures, of the plurality of portable data structures, that package ciphertext blocks between which at least one dependency exists are distributed to different nodes of the plurality of nodes.

### Claim 2 (depends on 1)

The method of claim 1, wherein the packaging further comprises including, for each ciphertext block of the plurality of ciphertext blocks, an associated sequence number in the portable data structure in which the ciphertext block is packaged, the sequence number facilitating assembly of decrypted data blocks that are decrypted from the plurality of ciphertext blocks, to obtain a plaintext data message.

### Claim 3 (depends on 2)

The method of claim 2, further comprising, based on a request to decrypt the plurality of ciphertext blocks:
obtaining the distributed plurality of portable data structures from the plurality of nodes;
extracting the plurality of ciphertext blocks from the plurality of portable data structures;
decrypting each ciphertext block of the plurality of ciphertext blocks according to the block encryption mode and dependencies thereof to obtain the decrypted data blocks, the decrypted data blocks matching the plurality of plaintext blocks; and
assembling the decrypted data blocks based on the sequence number associated with each ciphertext block to produce the plaintext data message for a requesting entity.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
obtaining a plaintext data message to be encrypted;
dividing the plaintext data message into the plurality of plaintext blocks; and
encrypting each plaintext block of the plurality of plaintext blocks according to the block encryption mode to produce the plurality of ciphertext blocks.

### Claim 5 (depends on 1)

The method of claim 1, wherein each portable data structure of the plurality of portable data structures packages a single ciphertext block, dependency label associated with the single ciphertext block, and a sequence number indicating assembly sequence of decrypted data blocks.

### Claim 6 (depends on 1)

The method of claim 1, wherein the block encryption mode is one block encryption mode of a plurality of available block encryption modes, and wherein the method further comprises maintaining a propagate table that indicates, for each block encryption mode of the plurality of available block encryption modes, a respective propagate rule that defines dependency between data blocks in cryptographic processing according to that block encryption mode.

### Claim 7 (depends on 1)

The method of claim 1, wherein the plurality of nodes are located remote from each other.

### Claim 8 (depends on 1)

The method of claim 1, further comprising redistributing one or more portable data structures of the plurality of portable data structures based on scaling the plurality of nodes to a different number of nodes.

### Claim 9 (depends on 8)

The method of claim 8, wherein based on scaling the plurality of nodes to a lesser number of nodes and on the redistributing, at least one node of the plurality of different nodes stores at least two portable data structures of the plurality of portable data structures.

### Claim 10

A computer system comprising:
a memory; and
a processor in communication with the memory, wherein the computer system is configured to perform a method comprising:
packaging a plurality of ciphertext blocks into a plurality of portable data structures, the plurality of ciphertext blocks produced based on encryption of a plurality of plaintext blocks according to a block encryption mode that comprises dependencies between cryptographic processing of the plurality of plaintext blocks, the dependencies comprising decryption of a first ciphertext block of the plurality of ciphertext blocks being dependent on a second ciphertext block of the plurality of ciphertext blocks or decryption processing of the second ciphertext block, wherein the packaging comprises including, for each ciphertext block, of the plurality of ciphertext blocks, having a dependency on another ciphertext block, an associated dependency label in the portable data structure in which the ciphertext block is packaged, the dependency label indicating the another ciphertext block; and
distributing the plurality of portable data structures to a plurality of nodes such that portable data structures, of the plurality of portable data structures, that package ciphertext blocks between which at least one dependency exists are distributed to different nodes of the plurality of nodes.

### Claim 11 (depends on 10)

The computer system of claim 10, wherein the packaging further comprises including, for each ciphertext block of the plurality of ciphertext blocks, an associated sequence number in the portable data structure in which the ciphertext block is packaged, the sequence number facilitating assembly of decrypted data blocks that are decrypted from the plurality of ciphertext blocks, to obtain a plaintext data message.

### Claim 12 (depends on 11)

The computer system of claim 11, wherein the method further comprises, based on a request to decrypt the plurality of ciphertext blocks:
obtaining the distributed plurality of portable data structures from the plurality of nodes;
extracting the plurality of ciphertext blocks from the plurality of portable data structures;
decrypting each ciphertext block of the plurality of ciphertext blocks according to the block encryption mode and dependencies thereof to obtain the decrypted data blocks, the decrypted data blocks matching the plurality of plaintext blocks; and
assembling the decrypted data blocks based on the sequence number associated with each ciphertext block to produce the plaintext data message for a requesting entity.

### Claim 13 (depends on 10)

The computer system of claim 10, wherein each portable data structure of the plurality of portable data structures packages a single ciphertext block, dependency label associated with the single ciphertext block, and a sequence number indicating assembly sequence of decrypted data blocks.

### Claim 14 (depends on 10)

The computer system of claim 10, wherein the plurality of nodes are located remote from each other.

### Claim 15 (depends on 10)

The computer system of claim 10, wherein the method further comprises redistributing one or more portable data structures of the plurality of portable data structures based on scaling the plurality of nodes to a different number of nodes.

### Claim 16

A computer program product comprising:
a computer readable storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
packaging a plurality of ciphertext blocks into a plurality of portable data structures, the plurality of ciphertext blocks produced based on encryption of a plurality of plaintext blocks according to a block encryption mode that comprises dependencies between cryptographic processing of the plurality of plaintext blocks, the dependencies comprising decryption of a first ciphertext block of the plurality of ciphertext blocks being dependent on a second ciphertext block of the plurality of ciphertext blocks or decryption processing of the second ciphertext block, wherein the packaging comprises including, for each ciphertext block, of the plurality of ciphertext blocks, having a dependency on another ciphertext block, an associated dependency label in the portable data structure in which the ciphertext block is packaged, the dependency label indicating the another ciphertext block; and
distributing the plurality of portable data structures to a plurality of nodes such that portable data structures, of the plurality of portable data structures, that package ciphertext blocks between which at least one dependency exists are distributed to different nodes of the plurality of nodes.

### Claim 17 (depends on 16)

The computer program product of claim 16, wherein the packaging further comprises including, for each ciphertext block of the plurality of ciphertext blocks, an associated sequence number in the portable data structure in which the ciphertext block is packaged, the sequence number facilitating assembly of decrypted data blocks that are decrypted from the plurality of ciphertext blocks, to obtain a plaintext data message.

### Claim 18 (depends on 17)

The computer program product of claim 17, wherein the method further comprises, based on a request to decrypt the plurality of ciphertext blocks:
obtaining the distributed plurality of portable data structures from the plurality of nodes;
extracting the plurality of ciphertext blocks from the plurality of portable data structures;
decrypting each ciphertext block of the plurality of ciphertext blocks according to the block encryption mode and dependencies thereof to obtain the decrypted data blocks, the decrypted data blocks matching the plurality of plaintext blocks; and
assembling the decrypted data blocks based on the sequence number associated with each ciphertext block to produce the plaintext data message for a requesting entity.

### Claim 19 (depends on 16)

The computer program product of claim 16, wherein the plurality of nodes are located remote from each other.

### Claim 20 (depends on 16)

The computer program product of claim 16, wherein the method further comprises redistributing one or more portable data structures of the plurality of portable data structures based on scaling the plurality of nodes to a different number of nodes.
