# US 2021/0281556 A1 · Authentication system for preventing replication of authentication target apparatus authenticated by authentication apparatus

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0281556 A1
- Document ID: US20210281556A1
- Status: Published application
- Kind: A1
- Application number: 17/192,071
- Filed: 2021-03-04
- Published: 2021-09-09
- Earliest claimed: 2020-03-05
- Assignees: Canon Kabushiki Kaisha
- Applicants: Canon Kabushiki Kaisha
- Inventors: Kenjiro Hori
- Web page: https://patentgrep.com/patent/US20210281556A1

## CPC

- H04L 9/3242: {involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC}
- H04L 63/083: {using passwords (cryptographic mechanisms or cryptographic arrangements for entity authentication using a predetermined code H04L9/3226)}
- G06F 21/45: Structures or tools for the administration of authentication
- H04L 9/0618: {Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation}
- H04L 9/0631: {Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms}
- H04L 9/0637: {Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]}
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 63/0435: {wherein the sending and receiving network entities apply symmetric encryption, i.e. same key used for encryption and decryption (cryptographic mechanisms or cryptographic arrangements for symmetric key encryption H04L9/06)}
- G06F 21/608: {Secure printing}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An authentication-target apparatus receives identification information, a password, and a challenge from an authentication apparatus, hashes the password, executes password authentication by reading out comparison information corresponding to the identification information and comparing the hashed password and the comparison information, generates a response based on the challenge in a case where the password authentication is successful, and transmits the response to the authentication apparatus. The authentication-target apparatus obtains an encrypted authentication calculation code, which is a stored program code corresponding to the identification information, decodes an executable authentication calculation code from the encrypted authentication calculation code using the password successful in the password authentication, and generates the response by executing the authentication calculation code by applying the challenge to the authentication calculation code.

## Claims

### Claim 1

An authentication-target apparatus comprising:
a reception unit configured to receive identification information, a password, and a challenge from an authentication apparatus;
a hash calculation unit configured to hash the password;
a password authentication unit configured to execute password authentication by reading out comparison information corresponding to the identification information and comparing the hashed password and the comparison information;
a generation unit configured to generate a response based on the challenge in a case where the password authentication is successful; and
a transmission unit configured to transmit the response to the authentication apparatus,
wherein the generation unit is further configured to
obtain an encrypted authentication calculation code, which is a stored program code corresponding to the identification information,
decode an executable authentication calculation code from the encrypted authentication calculation code using the password successful in the password authentication, and
generate the response by executing the authentication calculation code by applying the challenge to the authentication calculation code.

### Claim 2 (depends on 1)

The authentication-target apparatus according to claim 1, further comprising
a storage unit configured to store a plurality of sets, each set including identification information allocated to the authentication apparatus, comparison information generated by hashing a password in advance, and the encrypted authentication calculation code,
wherein the password authentication unit is configured to read out from the storage unit comparison information corresponding to the identification information received from the authentication apparatus; and
the generation unit is configured to read out from the storage unit the encrypted authentication calculation code corresponding to the identification information received from the authentication apparatus.

### Claim 3 (depends on 1)

The authentication-target apparatus according to claim 1, wherein
the generation unit decodes the authentication calculation code using a decoding function that outputs the authentication calculation code using the password and the encrypted authentication calculation code as input.

### Claim 4 (depends on 3)

The authentication-target apparatus according to claim 3, wherein
the decoding function is a function that executes a common key cryptographic algorithm using the password as a common key.

### Claim 5 (depends on 4)

The authentication-target apparatus according to claim 4, wherein
the decoding function is a function that executes block encryption based on a cipher block chaining mode, a cipher feedback mode, an output feedback mode, or a counter mode using the common key cryptographic algorithm as a primitive function.

### Claim 6 (depends on 3)

The authentication-target apparatus according to claim 3, wherein
the decoding function is a function that generates the authentication calculation code by obtaining exclusive or of a data string obtained by repeatedly calculating a cryptographic hash function using a concatenated the password and counter and the encrypted authentication calculation code.

### Claim 7 (depends on 1)

The authentication-target apparatus according to claim 1, wherein
the authentication calculation code is a program code that generates the response by applying the challenge to a key held in advance.

### Claim 8 (depends on 7)

The authentication-target apparatus according to claim 7, wherein
the authentication calculation code converts the challenge into the response using an algorithm that generates a message authentication code based on a cipher (CMAC) or an algorithm that generates a message authentication code based on a hash function (HMAC).

### Claim 9 (depends on 1)

The authentication-target apparatus according to claim 1, wherein
the transmission unit is configured to transmit to the authentication apparatus identification information allocated to the authentication-target apparatus; and
a password received from the authentication apparatus is a password obtained on the basis of the identification information allocated to the authentication-target apparatus and a master password held by the authentication apparatus.

### Claim 10 (depends on 9)

The authentication-target apparatus according to claim 9, wherein
the password received from the authentication apparatus is a password obtained by inputting a data string obtained by concatenating the identification information allocated to the authentication-target apparatus and the master password held by the authentication apparatus into a cryptographic hash function.

### Claim 11

An authentication-target apparatus comprising:
a reception unit configured to receive identification information, a password, and a challenge from an authentication apparatus;
a hash calculation unit configured to hash the password;
a password authentication unit configured to execute password authentication by reading out comparison information corresponding to the identification information and comparing the hashed password and the comparison information;
a generation unit configured to generate a response by executing an authentication calculation code by applying the challenge to the authentication calculation code, which is an executable program code, in a case where the password authentication is successful; and
a transmission unit configured to transmit the response to the authentication apparatus,
wherein the generation unit
obtains an encrypted preprocessing calculation code, which is a stored program code corresponding to the identification information, decodes an executable preprocessing calculation code from the encrypted preprocessing calculation code using the password successful in the password authentication, generates preprocessing data by executing the preprocessing calculation code by applying the challenge to the preprocessing calculation code, and generates the response by executing the authentication calculation code by applying the preprocessing data to the authentication calculation code.

### Claim 12 (depends on 11)

The authentication-target apparatus according to claim 11, further comprising
a storage unit configured to store a plurality of sets, each set including identification information allocated to the authentication apparatus, comparison information generated by hashing a password in advance, and the encrypted preprocessing calculation code,
wherein the password authentication unit is configured to read out from the storage unit comparison information corresponding to the identification information received from the authentication apparatus; and
the generation unit is configured to read out from the storage unit the encrypted preprocessing calculation code corresponding to the identification information received from the authentication apparatus.

### Claim 13 (depends on 11)

The authentication-target apparatus according to claim 11, wherein
the generation unit decodes the preprocessing calculation code using a decoding function that outputs the preprocessing calculation code using the password and the encrypted preprocessing calculation code as input.

### Claim 14 (depends on 11)

The authentication-target apparatus according to claim 11, wherein
the preprocessing calculation code is a program code that
concatenates a key held in advance and the challenge,
calculates exclusive or of the key held in advance and the challenge; or
concatenates exclusive or of a part of the key held in advance and a part of the challenge and exclusive or of a remaining part of the key held in advance and a remaining part of the challenge.

### Claim 15

An authentication-target apparatus comprising:
a reception unit configured to receive identification information, a password, and a challenge from an authentication apparatus;
a decoding unit configured to read out encrypted data corresponding to the identification information and decode plaintext data from the encrypted data by applying the password to the encrypted data as a decoding key;
a password authentication unit configured to execute password authentication by comparing the plaintext data and the identification information;
a generation unit configured to generate a response based on the challenge in a case where the password authentication is successful; and
a transmission unit configured to transmit the response to the authentication apparatus,
wherein the generation unit
obtains an encrypted authentication calculation code, which is a stored program code corresponding to the identification information, decodes an executable authentication calculation code from the encrypted authentication calculation code using the password successful in the password authentication, and generates the response by executing the authentication calculation code by applying the challenge to the authentication calculation code.

### Claim 16 (depends on 15)

The authentication-target apparatus according to claim 15, further comprising
a storage unit that stores a plurality of sets, each set including identification information allocated to the authentication apparatus, the encrypted data, and the encrypted authentication calculation code,
wherein the decoding unit is configured to read out from the storage unit the encrypted data corresponding to the identification information received from the authentication apparatus; and
the generation unit is configured to read out from the storage unit the encrypted preprocessing calculation code corresponding to the identification information received from the authentication apparatus.

### Claim 17 (depends on 15)

The authentication-target apparatus according to claim 15, wherein
the decoding unit decodes the plaintext data using a decoding function with the password and the encrypted data as input and the plaintext data as output.

### Claim 18

An authentication-target apparatus comprising:
a reception unit configured to receive identification information, a password, and a challenge from an authentication apparatus
a decoding unit configured to read out encrypted data corresponding to the identification information and decode plaintext data from the encrypted data by applying the password to the encrypted data as a decoding key;
a password authentication unit configured to execute password authentication by comparing the plaintext data and the identification information;
a generation unit configured to generate a response based on the challenge in a case where the password authentication is successful; and
a transmission unit configured to transmit the response to the authentication apparatus,
wherein the generation unit
obtains an encrypted preprocessing calculation code, which is a stored program code corresponding to the identification information, decodes an executable preprocessing calculation code from the encrypted preprocessing calculation code using the password successful in the password authentication, generates preprocessing data by executing the preprocessing calculation code by applying the challenge to the preprocessing calculation code, and generates the response by executing the authentication calculation code by applying the preprocessing data to the authentication calculation code, which is an executable program code.

### Claim 19 (depends on 1)

The authentication-target apparatus according to claim 1, wherein
the authentication apparatus is an image forming apparatus, and the authentication-target apparatus is a replaceable component or a consumable component detachable from the image forming apparatus.

### Claim 20

An authentication system comprising an authentication apparatus and an authentication-target apparatus, wherein
the authentication apparatus is configured to transmit to the authentication-target apparatus identification information, a password, and a challenge allocated to the authentication apparatus, receive a response corresponding to the challenge from the authentication-target apparatus, and authenticate the authentication-target apparatus using the response;
the authentication-target apparatus includes
a reception unit configured to receive identification information, a password, and a challenge from an authentication apparatus;
a hash calculation unit configured to hash the password;
a password authentication unit configured to execute password authentication by reading out comparison information corresponding to the identification information and comparing the hashed password and the comparison information;
a generation unit configured to generate a response based on the challenge in a case where the password authentication is successful; and
a transmission unit configured to transmit the response to the authentication apparatus,
wherein the generation unit
obtains an encrypted authentication calculation code, which is a stored program code corresponding to the identification information, decodes an executable authentication calculation code from the encrypted authentication calculation code using the password successful in the password authentication, and generates the response by executing the authentication calculation code by applying the challenge to the authentication calculation code.

### Claim 21

An authentication method comprising:
transmitting via an authentication apparatus identification information, a password, and a challenge of the authentication apparatus to an authentication-target apparatus;
receiving via the authentication-target apparatus the identification information, the password, and the challenge from the authentication apparatus;
hashing the password via the authentication-target apparatus;
executing via the authentication-target apparatus password authentication by reading out comparison information corresponding to the identification information and comparing the hashed password and the comparison information;
obtaining via the authentication-target apparatus an encrypted authentication calculation code, which is a stored program code corresponding to the identification information, in a case where the password authentication is successful;
decoding via the authentication-target apparatus an executable authentication calculation code from the encrypted authentication calculation code using the password successful in the password authentication;
generating via the authentication-target apparatus a response by executing the authentication calculation code by applying the challenge to the authentication calculation code;
transmitting the response to the authentication apparatus via the authentication-target apparatus;
receiving the response via the authentication apparatus; and
authenticating the authentication-target apparatus using the response via the authentication apparatus.
