Imaging Supply Item Authentication via Challenge-Response

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems struggle to effectively authenticate components in electronic devices, particularly in printing systems, as non-authentic components can mimic authentic behavior using techniques like firmware-based encryption, making it difficult to distinguish between genuine and counterfeit parts.

Innovation Solution

A method and system where supply items in an imaging device authenticate each other using challenge-response algorithms, with a controller managing a list of algorithms and verifying the authenticity of components by checking their responses, allowing for updates and ensuring trust through cryptographic operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If non-authentic components use firmware-based encryption to mimic authentic behavior, then the ease of manufacture increases, but the reliability of authentication decreases

Engineering Contradiction:
Improveease of manufactureVSAvoidauthentication reliability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent replaces traditional firmware-based authentication with a physics-based authentication system using unique electrical characteristics (parasitic capacitance, resistance, inductance) of hardware components. This substitution makes authentication more reliable because these physical characteristics are inherently unique to each component and cannot be easily replicated through software, thereby resolving the contradiction between ease of manufacture and authentication reliability.

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

Solution Approach 2:

The patent changes the authentication parameter from software-based encryption keys to hardware-based electrical characteristics. By measuring and comparing unique electrical parameters (capacitance, resistance, inductance) of components, the system achieves more reliable authentication that cannot be spoofed by firmware, while still maintaining ease of manufacture through standard electronic component production.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If traditional authentication methods are used, then the device complexity remains low, but the ability to detect counterfeit components worsens

Engineering Contradiction:
Improvedevice complexityVSAvoiddetection capability
Core Design Contradiction:
Device complexityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent substitutes complex software-based authentication algorithms with simpler hardware-based electrical measurements. Instead of implementing complex cryptographic protocols, the system measures basic electrical characteristics (voltage, current, capacitance, resistance) that are naturally unique to each component, thereby improving detection capability while keeping device complexity low.

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

Solution Approach 2:

The patent enables components to authenticate themselves through their inherent electrical characteristics without requiring complex external verification systems. Each component's unique electrical signature serves as its own authentication credential, eliminating the need for complex centralized authentication infrastructure and improving detection capability with minimal added complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12450398B2Methods and systems for determining the authenticity of a component
Publication Date: 2025.10.21 LEXMARK INTERNATIONAL INC
  • US12450398B2 patent drawing
  • US12450398B2 patent drawing
  • US12450398B2 patent drawing

AI summary

A method of determining trust in a supply item in an imaging device for verifying other supply items installed in the imaging device via an algorithm, wherein the imaging device has a plurality of installed supply items. The method comprises: sending challenge data and an indication of the algorithm to a candidate supply item, receiving a challenge response from the candidate supply item, and determining, by the controller, a status of the challenge response, the status being verified or unverified. When the controller determines that the received challenge response is a correct output of the algorithm when the challenge data is input to the algorithm, the status is determined as verified. Further, an imaging device configured to determine trust in a supply item installed in the imaging device for verifying other supply items installed in the imaging device via an algorithm.