Complimentary Bit Slicing for Side-Channel Attack Defense

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Sophisticated encryption techniques are vulnerable to side-channel attacks such as power analysis and electromagnetic analysis, which can extract cryptographic keys by identifying unbalanced power consumption patterns, compromising system security.

Innovation Solution

Implementing complimentary bit slicing to distribute power uniformly across the data bus by alternating between actual and complementary bit states during different portions of a clock signal, reducing discriminable power profiles and concealing circuit activities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional encryption techniques are used, then data security is maintained, but the system becomes vulnerable to side-channel attacks that can extract cryptographic keys

Engineering Contradiction:
Improveencryption securityVSAvoidside-channel attack vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent converts the harmful side-channel information (power consumption patterns) into a beneficial security feature by intentionally introducing controlled variations in power consumption through complimentary bit slicing. The complementary bits are processed in a way that creates balanced power consumption patterns that are difficult for attackers to exploit, transforming the potential vulnerability into a defense mechanism.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Solution Approach 2:

The patent changes the parameter of bit representation by introducing complimentary bits alongside the original data bits. This parameter change transforms the power consumption profile from an exploitable pattern to a balanced, less discriminable pattern. The complementary bits are processed with inverted logic (AND becomes OR, OR becomes AND) which balances the switching activity and power consumption across different operational states.

Inventive Principle:
Principle #35Parameter changes

2Object-affected harmful factors

If complimentary bit slicing is implemented to mask power signatures, then side-channel attack resistance improves, but device complexity increases

Engineering Contradiction:
Improvepower analysis vulnerabilityVSAvoidcircuit complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent segments the data processing into multiple parallel paths: the original data bits and the complimentary bits are processed simultaneously through separate but coordinated logic paths. This segmentation allows the system to distribute the complexity across multiple independent processing elements rather than concentrating it in a single complex component, making the implementation more manageable while maintaining security benefits.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies inversion by processing complimentary bits with inverted logic operations. Where the original bit would be processed with AND gates, the complementary bit uses OR gates, and vice versa. This inversion strategy balances the power consumption patterns by compensating for the switching activity of the original bits with opposite switching patterns from the complementary bits, thereby masking the overall power signature.

Inventive Principle:
Principle #13The other way round (Inversion)

3Object-affected harmful factors

If uniform power distribution is achieved through complimentary bit slicing, then power analysis resistance improves, but area consumption may increase

Engineering Contradiction:
Improvepower consumption discriminabilityVSAvoidcircuit area
Core Design Contradiction:
Object-affected harmful factorsVSArea of moving object

Solution Approach 1:

The patent merges the processing of original data bits and complimentary bits into a unified circuit architecture where both bit types share common resources such as clock signals, control logic, and power supply networks. By merging these processing paths and allowing the complementary bits to be generated from the original bits through simple inversion logic, the patent reduces the overall area consumption compared to implementing completely separate processing paths for both data types.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9423820B2Complimentary bit slicing side channel attack defense
Publication Date: 2016.08.23 SEMICON COMPONENTS IND LLC
  • US9423820B2 patent drawing
  • US9423820B2 patent drawing
  • US9423820B2 patent drawing

AI summary

This document discusses, among other things, systems and methods to communicate data over a data bus during a first period of a clock signal with a uniform power distribution, including providing a complimentary bit state of the data during a first portion of the first period of the clock signal and providing an actual bit state of the data during a second portion of the first period of the clock signal. In an example, the first period can include first, second, third, and fourth portions, and the systems and methods can include providing a complimentary bit state of the data during first and fourth portions of the first period of the clock signal and an actual bit state of the data during a second portion of the first period of the clock signal.