Randomized Bit Length Multiplier for Non-Invasive Attack Resistance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cryptographic systems are vulnerable to non-invasive attacks, which can decode encrypted data by analyzing fixed algorithmic patterns in electromagnetic waves without physically damaging the computing chip, even when data segments are of varying lengths.

Innovation Solution

A computing device is configured with a random number generator and a multiplier that performs multiplication operations with a bit length determined by a randomly generated number, randomizing the bit pattern output to counter non-invasive attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed algorithmic pattern of encryption is used, then the encryption process is simple and efficient, but the system becomes vulnerable to non-invasive attacks that analyze electromagnetic waves

Engineering Contradiction:
Improveencryption efficiencyVSAvoidvulnerability to non-invasive attacks
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent applies the dynamics principle by making the bit length parameter variable rather than fixed. The multiplier dynamically adjusts the bit length for each multiplication operation based on random values, transforming the static encryption pattern into a dynamic one that adapts to prevent electromagnetic analysis attacks while maintaining encryption efficiency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by modifying the bit length parameter of the multiplication operation. Instead of using a constant bit length, the system varies the bit length parameter randomly for each operation, changing the electromagnetic radiation pattern without affecting the cryptographic correctness, thereby preventing non-invasive attacks

Inventive Principle:
Principle #35Parameter changes

2Object-affected harmful factors

If data segments are divided into varying lengths, then some protection against analysis is provided, but fixed algorithmic patterns still allow decryption through non-invasive attacks

Engineering Contradiction:
Improveprotection against analysisVSAvoiddecryption vulnerability
Core Design Contradiction:
Object-affected harmful factorsVSReliability

Solution Approach 1:

The patent strengthens the protection by applying parameter changes to the bit length of multiplication operations. This creates an additional layer of variability beyond just data segment lengths, further obscuring the algorithmic pattern from electromagnetic analysis while maintaining cryptographic reliability through proper random number generation

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9813232B2Device and method for resisting non-invasive attacks
Publication Date: 2017.11.07 INFINEON TECHNOLOGIES AMERICAS CORP
  • US9813232B2 patent drawing
  • US9813232B2 patent drawing
  • US9813232B2 patent drawing

AI summary

A device and method for resisting, non-invasive attacks are disclosed herein. The device includes a random number generator that generates a random number, and a multiplier that multiplies first data and second data in a unit of a bit length determined based on the random number.