Validation protocol and system

• US 7,346,586 B1
• Filed: 03/02/2000
• Issued: 03/18/2008
• Est. Priority Date: 07/15/1997
• Status: Expired due to Fees

• Current Assignee: Memjet Technology Ltd. (Memjet Limited)
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Walmsley, Simon Robert
• Primary Examiner(s): NGUYEN, NGA B
• Application Number:
  US09/517,384
• Time in Patent Office: 2,938 Days
• Field of Search: 705/16, 705/17, 705/18, 705/41, 705/64, 705/65, 705/67, 380/24, 380/25, 380/23, 380/46, 380/30, 380/51, 380/259, 380/277, 235/379, 235/380, 713/159, 713/182, 713/155, 713/167, 713/168, 713/170, 713/176, 713/189
• US Class Current: 705/64
• CPC Class Codes: G06F 21/445 by mutual authentication, e.g. between devices or programs
• CPC Class Codes: G06Q 20/105 involving programming of a portable memory device, e.g. IC cards, "electronic purses"
• CPC Class Codes: G06Q 20/20 Point-of-sale [POS] network systems
• CPC Class Codes: G06Q 20/204 comprising interface for record bearing medium or carrier for electronic funds transfer or payment credit
• CPC Class Codes: G06Q 20/367 involving electronic purses or money safes
• CPC Class Codes: G06Q 20/3674 involving authentication
• CPC Class Codes: G06Q 20/382 insuring higher security of transaction

Abstract

This invention concerns a validation protocol for determining whether an untrusted authentication chip is valid, or not. The protocol may be used to determine the physical presence of a valid authentication chip and from that determine whether a consumable containing the chip is valid. In another aspect the invention also concerns a system for validating the chip. A random number is generated and encrypted with an asymmetric encryption function. It is then passed to an untrusted authentication chip where it is decrypted. The decrypted random number is then compared with the original random number, and in the event of a match the untrusted chip is considered to be valid.

Claims

1. A validation protocol for a printer consumable comprising the steps of:

providing a printer containing a trusted authentication chip and a printer consumable containing an untrusted authentication chip;

generating an original random number;

applying, in the trusted authentication chip, an asymmetric encryption function to the random number using a first key from the trusted authentication chip to produce an encrypted random number;

passing the encrypted random number to the untrusted authentication chip;

decrypting, in he untrusted authentication chip, the encrypted random number with an asymmetric decryption function using a second secret key from the untrusted authentication chip to produce a decrypted random number;

comparing the decrypted random number with the original random number, without knowledge of the second secret key, and in the event of a match considering the printer consumable to be valid and allowing the consumption of the consumable by the printer; and

,

otherwise considering the printer consumable to be invalid and thereby restricting the consumption of the printer consumable by the printer.

2. A validation protocol according to claim 1, where he random number is not secret, but where the trusted authentication chip contains a random function to produce random numbers from a seed, and the function advances after every random number is produced so that the next random number will be produced from a new seed.

3. A validation protocol according to claim 1, where the first key is a public key.

4. A validation protocol according to claim 1, where the encryption is implemented in software.

5. A validation protocol according to claim 1, where the encryption is implemented in a second authentication chip.

6. A validation protocol according to claim 1, where the keys used for encryption and decryption are 2048 bits or larger.

7. A validation system for a printer consumable, the system comprising:

a printer containing a trusted authentication chip;

a random number generator to generate an original random number;

an asymmetric encryptor to encrypt the original random number using a first key in the trusted authentication chip;

a printer consumable containing the untrusted authentication chip which receives the encrypted random number, the untrusted authentication chip comprising an asymmetric decryption function to decrypt the encrypted random number using a second secret key for the decryption function to produce a decrypted random number; and

comparison means to compare the decrypted random number with the original random number, without knowledge of the second secret key;

whereby, in the event of a match between the decrypted random number and the original random number, the untrusted chip is considered to be valid, hereby allowing the printer consumable to be consumed by the printer;

otherwise the untrusted chip is considered to be invalid, thereby restricting the printer consumable being consumed by the printer.

8. A validation system according to claim 7, where the random number generator, encryptor and comparison means are in an external system.

9. A validation system according to claim 7, wherein the consumable device is an ink cartridge.

10. A validation system according to claim 7, where the random number generator and encryptor are in a second authentication chip, and the comparison means are in an external system which receives the random number and the encrypted version before passing only the encrypted version to the untrusted chip;

the system also receives back the decrypted version from the untrusted chip and performs the comparison.

11. A validation system according to claim 7, where the random number is not secret, but the random number generator includes a random function to produce random numbers from a seed, and the function advances after every random number is produced so that the next random number will be produced from a new seed.

12. A validation system according to claim 7, where the first key is a public key.

13. A validation system according to claim 7, where the encryption is implemented in software.

14. A validation system according to claim 7, where the encryption is implemented in a second authentication chip.

15. A validation system according to claim 7, where the keys used for encryption and decryption are 2048 bits or larger.