Randomized Block Integrity Checks for Cryptographic Side Channel Protection

The patent segments the sensitive data into multiple blocks and processes them in random order. Instead of performing integrity checks on the complete sensitive data, the system divides the data into smaller units (blocks) and computes intermediate integrity check values for each block separately. This segmentation prevents attackers from analyzing the complete data structure through side channel attacks while still maintaining protection against fault injection attacks.

The patent introduces dynamic randomization in the processing order of data blocks. The system uses a random number generator to determine the sequence in which blocks are processed and integrity checks are performed. This dynamic approach ensures that even if an attacker can observe power consumption or electromagnetic emissions, they cannot correlate these observations with the actual data values since the processing order changes randomly with each operation.

The patent divides the integrity verification process into multiple intermediate checks on data blocks rather than a single check on complete data. Each block undergoes individual integrity verification, and the intermediate results are combined to form the final integrity check value. This segmented approach maintains tampering detection capability while preventing attackers from performing higher-order analysis on the complete data structure.

The patent introduces intermediate integrity check values as mediators between the sensitive data and the final integrity verification. These intermediate values are computed on individual blocks and combined through XOR operations to produce the final integrity check value. The intermediaries prevent direct exposure of sensitive data to potential attackers while maintaining the ability to detect tampering through the cumulative effect of intermediate checks.

The patent segments the computational process into independent block-level operations that can be performed in any order. Each block is processed through the same integrity check function, and the results are combined using simple XOR operations. This segmentation increases resistance to side channel attacks while keeping the computational complexity manageable through reuse of sub-computations and efficient combination operations.

The patent creates a universal processing framework where the same integrity check function is applied to multiple blocks in random order. The system uses a single random number generator and a unified combination function (XOR) that works regardless of the number of blocks or their processing order. This universal approach handles the increased complexity through standardized, reusable components rather than requiring separate processing logic for each block.