# US 2022/0029829 A1 · Authentication system, client, and server

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

- Number: US 2022/0029829 A1
- Document ID: US20220029829A1
- Status: Published application
- Kind: A1
- Application number: 17/311,475
- Filed: 2018-12-12
- Published: 2022-01-27
- Earliest claimed: 2018-12-12
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Haruna FUKUDA; Toshiyuki ISSHIKI
- Web page: https://patentgrep.com/patent/US20220029829A1

## CPC

- H04L 9/3247: {involving digital signatures}
- H04L 9/3263: {involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements (network architectures or network communication protocols for supporting authentication of entities using certificates in a packet data network H04L63/0823)}
- G06F 21/32: using biometric data, e.g. fingerprints, iris scans or voiceprints
- H04L 9/3268: {using certificate validation, registration, distribution or revocation, e.g. certificate revocation list [CRL]}
- 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

Provided is an authentication system capable of preventing determination that authentication of a person to be authenticated succeeds even though determination as to whether matching information matches registration information is not performed when authentication using two factors is performed. A determination unit 43 determines whether or not the matching information matches the registration information. A signature generation unit 21 of a client 10 generates a signature based on the message by using a signature key. A signature determination unit 34 determines whether or not the signature is a correct signature by using a first verification key, a message, and the signature. When it is determined that the matching information matches the registration information and it is determined that the signature is the correct signature, the authentication determination unit 37 determines that the authentication succeeds.

## Claims

### Claim 1

An authentication system including a client, the authentication system comprising:
a determination unit that determines whether or not matching information matches registration information based on a concealed evaluation value of an evaluation value indicating similarity between the registration information and the matching information, the concealed evaluation value being calculated by the client;
a message transmission unit that transmits a message to the client;
a signature determination unit that determines whether or not a signature is a correct signature by using a first verification key, the message, and the signature generated by the client; and
an authentication determination unit that determines that authentication succeeds when it is determined that the matching information matches the registration information and it is determined that the signature is the correct signature,
wherein the client includes
a concealed information storage unit that stores concealed information obtained by concealing the registration information,
a concealed evaluation value calculation unit that calculates the concealed evaluation value based on the matching information and the concealed information, and
a signature generation unit that generates the signature based on the message by using a signature key.

### Claim 2 (depends on 1)

The authentication system according to claim 1, further comprising:
a certificate generation unit that generates a certificate by using a certification key when it is determined that the matching information matches the registration information; and
a certificate determination unit that determines whether or not the certificate is a correct certificate by using a second verification key and the certificate,
wherein the signature generation unit generates the signature when it is determined that the matching information matches the registration information, and
the authentication determination unit determines that the authentication succeeds when it is determined that the certificate is the correct certificate and it is determined that the signature is the correct signature.

### Claim 3 (depends on 2)

The authentication system according to claim 2,
wherein the message transmission unit, the signature determination unit, the certificate determination unit, and the authentication determination unit are provided in a first server, and
the determination unit and the certificate generation unit are provided in a second server.

### Claim 4 (depends on 2)

The authentication system according to claim 2, wherein the certificate determination unit acquires the certificate generated by the certificate generation unit via the client.

### Claim 5 (depends on 3)

The authentication system according to claim 3, wherein the first server in which the certificate determination unit is provided directly acquires the certificate generated by the certificate generation unit from the second server in which the certificate generation unit is provided via a communication network.

### Claim 6 (depends on 2)

The authentication system according to claim 2, wherein the certification key and the second verification key are common keys in a common key scheme.

### Claim 7 (depends on 6)

The authentication system according to claim 6, wherein the certificate generation unit generates a set of a tag in a message authentication code and data used when the tag is generated as a certificate.

### Claim 8 (depends on 2)

The authentication system according to claim 2, wherein the certification key is a secret key in a public key scheme, and the second verification key is a public key in the public key scheme.

### Claim 9 (depends on 1)

The authentication system according to claim 1,
wherein the determination unit, the message transmission unit, the signature determination unit, and the authentication determination unit are provided in one server, and
the signature generation unit generates the signature when it is determined that the matching information matches the registration information.

### Claim 10 (depends on 1)

The authentication system according to claim 1,
wherein the message transmission unit, the signature determination unit, and the authentication determination unit are provided in a first server,
the determination unit is provided in a second server, and
the second server includes a signature transmission unit that transmits the signature generated in the client to the first server under a condition that the matching information and the registration information are determined to match.

### Claim 11

A client comprising:
a concealed information storage unit that stores concealed information obtained by concealing registration information;
a concealed evaluation value calculation unit that calculates a concealed evaluation value of an evaluation value indicating similarity between the registration information and matching information based on the matching information input for matching with the registration information and the concealed information;
a signature generation unit that generates a signature based on a given message by using a signature key when a server determines that the matching information matches the registration information based on the concealed evaluation value; and
a signature output unit that outputs a certificate generated by the server when the server determines that the matching information matches the registration information and the signature.

### Claim 12

(canceled)

### Claim 13

A server comprising:
a message transmission unit that transmits a message to a client;
a signature determination unit that acquires a signature generated by the client based on the message by using a signature key when it is determined that matching information matches registration information, and determines whether or not the signature is a correct signature by using a first verification key, the message, and the signature;
a certificate determination unit that acquires a certificate generated by using a certification key when it is determined that the matching information matches the registration information, and determines whether or not the certificate is a correct certificate by using a second verification key and the certificate; and
an authentication determination unit that determines that authentication succeeds when it is determined that the certificate is the correct certificate and it is determined that the signature is the correct signature.

### Claim 14

A server comprising:
a determination unit that determines whether or not matching information matches registration information based on a concealed evaluation value of an evaluation value indicating similarity between the registration information and the matching information, the concealed evaluation value being calculated by a client;
a message transmission unit that transmits a message to the client;
a signature determination unit that acquires a signature generated by the client based on the message by using a signature key when it is determined that the matching information matches the registration information, and determines whether or not the signature is a correct signature by using a verification key, the message, and the signature; and
an authentication determination unit that determines that authentication succeeds when it is determined that the matching information matches the registration information and it is determined that the signature is the correct signature.

### Claim 15

A server comprising:
a determination unit that determines whether or not matching information matches registration information based on a concealed evaluation value of an evaluation value indicating similarity between the registration information and the matching information, the concealed evaluation value being calculated by a client; and
a signature transmission unit that transmits a signature generated by the client based on a message given from a predetermined server to the predetermined server under a condition that the matching information and the registration information are determined to match.

### Claim at position 16

16-21. (canceled)
