Sparse Multi-Rail Control Signal Encoding Against Fault Injection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing approaches to prevent unauthorized access to secret information in electronic devices are inadequate against evolving software, hardware, and wireless attacks.

Innovation Solution

The use of sparse encodings for control signals, where critical signals are transmitted with sparse encodings across multiple rails, each carrying a single bit of the signal, to protect against fault injection attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional single-rail signal transmission is used, then device complexity is low, but security against fault injection attacks is insufficient

Engineering Contradiction:
Improvesecurity against fault injection attacksVSAvoidsignal transmission structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides a single control signal into multiple separate signal rails, where each rail carries a portion of the encoded control signal. This segmentation allows the system to detect and correct faults by comparing the combined signal against expected values, thereby improving security against fault injection attacks while managing device complexity through systematic encoding schemes.

Inventive Principle:
Principle #1Segmentation

2Reliability

If multiple rails are used to transmit control signals, then fault injection resistance improves, but manufacturing complexity increases

Engineering Contradiction:
Improvefault injection resistanceVSAvoidcircuit implementation
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent employs encoding schemes that transform control signals into multiple rails with specific Hamming distance properties. By changing the parameter of signal representation from single-rail to multi-rail with defined distance properties, the system achieves fault injection resistance while providing systematic design approaches that can be manufactured with controlled complexity.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If sparse encodings with minimum Hamming distance are implemented, then security against unauthorized access improves, but signal transmission complexity increases

Engineering Contradiction:
Improvesecurity against unauthorized accessVSAvoidencoding and decoding circuitry
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies sparse encoding schemes in advance to control signals before transmission, embedding security properties (minimum Hamming distance) into the signal structure itself. This preliminary encoding action enables the system to detect and prevent unauthorized access and fault injection attacks without requiring complex real-time verification circuitry during operation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12339959B2Sparse encodings for control signals
Publication Date: 2025.06.24 GOOGLE LLC
  • US12339959B2 patent drawing
  • US12339959B2 patent drawing
  • US12339959B2 patent drawing

AI summary

This document discloses techniques, apparatuses, and systems for sparse encodings for control signals. Integrated circuits (ICs) may transmit various signals to manage interactions between circuit components of the IC. These critical signals are common targets for malicious attacks because, when altered, they can cause the IC to perform differently than is intended, and in some cases, bypass security measures. To protect against these attacks, the sparse encodings for control signals described herein transmit critical signals with sparse encodings. Further, multiple rails may be used to transmit a single bit of the sparsely encoded critical signals across each rail. In this way, the techniques described herein may provide a scalable solution that may be adjusted differently based on each implementation.