Dynamic Partial Reconfiguration for Side-Channel Power Resistance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cryptographic systems are vulnerable to side-channel attacks such as differential power analysis (DPA) and correlation power analysis (CPA), which can extract secret keys by analyzing leakage currents and electromagnetic emissions, despite employing countermeasures like dynamic partial reconfiguration (DPR) and noise injection.

Innovation Solution

The SPREAD method introduces diversity and uncertainty in power supply transient signals by frequently changing the implementation characteristics of encryption algorithm components using dynamic partial reconfiguration (DPR), adding redundant components that can be reconfigured on the fly, and synchronizing these changes with the encryption engine to maintain functionality and speed, thereby reducing correlations in power traces.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If dynamic partial reconfiguration is used to change implementation characteristics of encryption components, then resistance to side-channel attacks is improved, but device complexity increases

Engineering Contradiction:
Improveresistance to side-channel attacksVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic partial reconfiguration that allows encryption components (such as S-boxes) to change their implementation characteristics at runtime. Multiple versions of cryptographic components are stored in reconfigurable memory, and a controller dynamically swaps between different implementations based on operational requirements. This dynamic switching introduces variability in power consumption patterns, making differential power analysis and correlation power analysis attacks ineffective while maintaining a single physical device structure.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes physical implementation parameters of encryption components by loading different versions of cryptographic functions into reconfigurable logic. Each version has slightly different timing characteristics, gate delays, and power consumption profiles. By varying these implementation parameters dynamically during operation, the system creates unpredictable power traces that prevent successful side-channel key extraction, resolving the contradiction between security and complexity.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If components are frequently reconfigured to introduce diversity in power traces, then side-channel analysis resistance is improved, but productivity decreases due to reconfiguration stalls

Engineering Contradiction:
Improveside-channel analysis resistanceVSAvoidencryption speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent pre-loads multiple versions of cryptographic components into reconfigurable memory blocks before they are needed. The controller maintains a pool of ready-to-use component versions, so when a reconfiguration is triggered, the switch can occur with minimal disruption to the encryption pipeline. This preliminary preparation reduces reconfiguration stall time and maintains higher productivity while still achieving the security benefits of implementation diversity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements periodic reconfiguration where encryption components are switched between different versions at predetermined intervals or after processing a certain number of blocks. This periodic switching pattern ensures that side-channel attackers cannot accumulate sufficient traces for a single implementation version, while the regular, predictable timing of switches minimizes disruption to overall encryption throughput and maintains productivity.

Inventive Principle:
Principle #19Periodic action

3Adaptability or versatility

If redundant components are added for reconfiguration, then adaptability is improved, but area increases

Engineering Contradiction:
Improvereconfiguration capabilityVSAvoidchip area
Core Design Contradiction:
Adaptability or versatilityVSArea of stationary object

Solution Approach 1:

The patent designs cryptographic components with universal interfaces and standardized structures that can function across multiple versions. The reconfigurable logic blocks are designed to accommodate different cryptographic functions (such as various S-box implementations or different round key schedules) using the same physical infrastructure. This multi-functionality approach allows a single reconfigurable array to host multiple component versions without requiring separate dedicated hardware for each version, thus reducing the overall area overhead while maintaining high adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent implements a hierarchical reconfiguration structure where smaller reconfigurable units are nested within larger cryptographic module blocks. Each cryptographic module contains embedded reconfigurable sub-components that can be independently switched. This nesting allows the system to maintain a compact overall structure while providing fine-grained reconfiguration capabilities, reducing the area overhead compared to having fully separate redundant components for each reconfigurable element.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS11863304B2System and methods directed to side-channel power resistance for encryption algorithms using dynamic partial reconfiguration
Publication Date: 2024.01.02 UNM RAINFOREST INNOVATIONS
  • US11863304B2 patent drawing
  • US11863304B2 patent drawing
  • US11863304B2 patent drawing

AI summary

A side-channel attack countermeasure that leverages implementation diversity and dynamic partial reconfiguration as mechanisms to reduce correlation in the power traces measured during a differential power analysis (DPA) attack. The technique changes the underlying hardware implementation of any encryption algorithm using dynamic partial reconfiguration (DPR) to resist side-channel-based attacks.