IP Library Granted Patent US 12,450,398
Granted Patent B2
US 12,450,398 · App. 18/102,530 · Granted Oct 21, 2025

Methods and systems for determining the authenticity of a component

Inventors: Samuel Davidson (Lexington, KY); James Howard Ellis (Lexington, KY); Zachary Nathan Fister (Lexington, KY); Timothy John Rademacher (Richmond, KY); Jennifer Topmiller Williams (Lexington, KY)
Assignee: LEXMARK INTERNATIONAL, INC.
G06F21/73G06F21/44H04N1/00875H04N1/4433G06F2221/2103
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,450,398
App. No.
18/102,530
Granted
Oct 21, 2025
Kind
B2
Abstract

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.

Claims (28)

1. A method of determining trust in a supply item in an imaging device for verifying other supply items installed in the imaging device via at least two or more algorithms, wherein the imaging device has a plurality of installed supply items, the method comprising:

sending, by a controller of the imaging device, challenge data and an indication of the at least two or more algorithms to a candidate supply item, the candidate supply item being one of the installed supply items,

receiving, by the controller, 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, wherein when the controller determines that the received challenge response is a correct output of each of the at least two or more algorithms when the challenge data is input to the at least two or more algorithms, the status is determined as verified, and

wherein when the status of the challenge response from the candidate supply item is verified, it is determined that the candidate supply item is trusted for the at least two or more algorithms, and the controller is configured to determine if all installed supplies are trusted for all algorithms in an initial list of the at least two or more algorithms.

2. A method according to claim 1 , further comprising selecting the candidate supply item from the installed supply items.

3. A method according to claim 1 , further comprising selecting the at least two or more algorithms from a set of algorithms stored by the controller of the imaging device, the set consisting of algorithms for which no supply items installed in the imaging device are trusted.

4. A method according to claim 1 , wherein when the status is unverified, the candidate supply item is determined to be non-authentic and the imaging device prevents the candidate supply item from operating.

5. A method of determining trust in a candidate supply item in an imaging device for verifying other supply items installed in the imaging device via at least two or more algorithms, wherein the imaging device has a plurality of installed supply items, the method comprising:

sending, by a controller of the imaging device unlock data to the candidate supply item,

receiving, by the controller, an unlock response, and

determining, by the controller, a status of the unlock response, the status being verified or unverified, wherein when the controller determines that the received unlock response is a correct output of at least two or more unlock algorithms when the unlock data is input to the at least two or more unlock algorithms, the status is determined as verified, and

wherein when the status of the unlock response from the candidate supply item is verified, it is determined that the candidate supply item is trusted for the at least two or more algorithms, and the controller is configured to determine if all installed supplies are trusted for all algorithms in an initial list of the at least two or more algorithms.

6. A method according to claim 5 , further comprising: sharing a key between a security device of the controller of the imaging device and a security device of the candidate supply item.

7. A method according to claim 5 , further comprising: determining whether the candidate supply item is trusted for all algorithms stored by the controller of the imaging device and, when the candidate supply item is trusted for all algorithms stored by the controller of the imaging device, sending the unlock data to the candidate supply item.

8. A method according to claim 5 , wherein the at least two or more algorithms are not stored by the controller of the imaging device.

9. A method according to claim 5 , wherein when the status is unverified, the candidate supply item is determined to be non-authentic and the imaging device prevents the candidate supply item from operating.

10. A method according to claim 5 , wherein the at least two or more unlock algorithms are unique to the at least two or more algorithms.

11. 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 at least two or more algorithms, by:

when there are at least two or more algorithms stored by the controller of the imaging device which have no trusted installed supply item, selecting the at least two or more algorithms from said at least two or more algorithms, and performing the method of claim 1 .

12. An imaging device according to claim 11 , further configured to select the candidate supply item from the installed supply items.

13. An imaging device according to claim 11 , further configured to select the at least two or more algorithms from a set of at least two or more algorithms stored by the controller of the imaging device, the set consisting of algorithms for which no supply items installed in the imaging device are trusted.

14. An imaging device according to claim 11 , wherein the imaging device is configured to determine that the candidate supply item is non-authentic and prevent the candidate supply item from operating when the determined status is unverified.

15. An imaging device according to claim 11 , wherein when all installed supply items are trusted for all algorithms stored by the controller of the imaging device, the imaging device is configured to perform the method of claim 5 .

16. An imaging device according to claim 15 , wherein the imaging device is configured to share a key between a security device of the controller and a security device of the candidate supply item.

17. An imaging device according to claim 15 , wherein when the candidate supply item is trusted for all algorithms stored by the controller of the imaging device, the controller of the imaging device is configured to send the unlock data to the candidate supply item.

18. An imaging device according to claim 15 , wherein the at least two or more algorithms are not stored by the controller of the imaging device.

19. An imaging device according to claim 15 , wherein when the determined status is unverified, the candidate supply item is determined to be non-authentic and the imaging device prevents the candidate supply item from operating.

Assignments (5)
SECURITY INTEREST Recorded Jan 5, 2026
From: LEXMARK INTERNATIONAL, INC.
To: BANK TRUST COMPANY, NATIONAL ASSOCIATION
Reel/Frame 074202/0192 →
SECURITY INTEREST Recorded Jan 5, 2026
From: LEXMARK INTERNATIONAL, INC.
To: BANK TRUST COMPANY, NATIONAL ASSOCIATION
Reel/Frame 074202/0293 →
SECURITY INTEREST Recorded Sep 23, 2025
From: LEXMARK INTERNATIONAL, INC.
To: CITIBANK, N.A.
Reel/Frame 073007/0118 →
SECURITY INTEREST Recorded Sep 23, 2025
From: LEXMARK INTERNATIONAL, INC.
To: JEFFERIES FINANCE LLC
Reel/Frame 073007/0346 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2024
From: DAVIDSON, SAMUEL ROBERT; ELLIS, JAMES HOWARD; RADEMACHER, TIMOTHY JOHN; WILLIAMS, JENNIFER TOPMILLER; FISTER, ZACHARY NATHAN
To: LEXMARK INTERNATIONAL, INC.
Reel/Frame 067359/0793 →
Continuity (2)
Provisional Application 63421768 · Nov 2, 2022
Related Publication 20240143725A1 · May 2, 2024
References Cited (6)
US 11768643B2 · Gremaud · 2023 [cited by examiner]
US 20040223011A1 · Adkins · 2004 [cited by examiner]
US 20070127936A1 · Miller · 2007 [cited by examiner]
US 20120134686A1 · Jones · 2012 [cited by examiner]
US 20140169803A1 · Lee · 2014 [cited by examiner]
WO WO2007107708A2 · 2007 [cited by examiner]