Wireless Identification Marker Security via Artificial Noise

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless identification marker communication systems lack sufficient security mechanisms, particularly against passive attackers who can correlate data received through noisy channels, compromising confidentiality.

Innovation Solution

A method involving the transmission of numeric strings with artificial errors introduced into both the sender and receiver, followed by an error-correction protocol and hash function application to ensure secrecy and prevent correlation by attackers, achieving identical strings with high probability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional arithmetically based security solutions are used, then security can be provided for markers with high computing capacities, but these solutions are not applicable to markers with low computing capacities

Engineering Contradiction:
ImprovesecurityVSAvoidapplicability to low-capacity markers
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent replaces conventional arithmetically based security mechanisms with a physical noise-based security approach. Instead of relying on computational complexity that requires high processing power, the system exploits the physical noise characteristics of the communication channel between reader and marker. This substitution enables security implementation on low-capacity markers that cannot execute complex arithmetic operations, while maintaining security reliability through the inherent unpredictability of channel noise

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system utilizes the natural noise inherent in the communication channel as a security resource without requiring additional external security infrastructure. The noise, which is normally considered a degradation factor, is transformed into a useful security mechanism that automatically provides confidentiality. The marker and reader leverage this environmental characteristic to generate secure keys, eliminating the need for complex external security systems

Inventive Principle:
Principle #25Self-service

2Reliability

If noise-based security is implemented without artificial errors, then simplicity is maintained, but correlation attacks by passive attackers can compromise security

Engineering Contradiction:
ImprovesecurityVSAvoidprotocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by introducing artificial errors into the numeric strings before the advantage distillation phase. This pre-processing step modifies the raw noise-corrupted data to break potential correlations that attackers could exploit. By performing this error introduction in advance, the system prepares the data for more effective security processing in subsequent phases without requiring complex real-time operations during the critical key generation phase

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The artificial errors act as an intermediary mechanism between the natural channel noise and the final security key. These introduced errors serve as a additional layer of randomization that decouples the relationship between the attacker's observed noise and the actual secret key. This intermediary step transforms the direct correlation risk into a more secure indirect relationship, enhancing security while maintaining protocol manageability

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If advantage distillation and information reconciliation phases are applied, then security against correlation attacks is improved, but the number of processing steps increases

Engineering Contradiction:
ImprovesecurityVSAvoidnumber of phases
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the security key generation process into three distinct phases: advantage distillation, information reconciliation, and secrecy amplification. Each phase addresses a specific security requirement and processes the data in a controlled manner. This segmentation allows the system to systematically handle the complexity of breaking attacker correlations while maintaining clear progress toward the final security goal, making the overall process more manageable and implementable

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The three phases operate in continuous sequence, with each phase building upon the output of the previous phase without interruption. The advantage distillation phase continuously processes the noisy data to extract useful correlations, the information reconciliation phase continuously corrects errors, and the secrecy amplification phase continuously strengthens the key. This continuous processing ensures that security is progressively enhanced through each stage rather than requiring separate discrete operations

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS7942324B2Method for communicating between a reader and a wireless identification marker, associated reader and marker
Publication Date: 2011.05.17 IDEMIA IDENTITY & SECURITY FRANCE SAS
  • US7942324B2 patent drawing
  • US7942324B2 patent drawing
  • US7942324B2 patent drawing

AI summary

A method includes transmitting a first digital channel (X0) from a reader to a marker, receiving a second digital channel (Y0) corresponding to the first digital channel and to errors introduced by a noisy channel, introducing artificial errors into at least one of the first or second digital channels, carrying out an advantage distillation phase in such a way that a new first digital channel (X1) is determined for the reader. A new second digital channel (Y1) is determined for the marker such that the advantage is taken with respect to a possible passive attacker. In an information reconciliation phase, an error-correcting protocol is applied to the new first (X2) and new second (Y2) digital channel, and in carrying out a secrecy amplification phase, a hash function (G) is applied to the new first (X2*) and the new second (Y2*) digital channel.