# US 2022/0045852 A1 · Collation 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/0045852 A1
- Document ID: US20220045852A1
- Status: Published application
- Kind: A1
- Application number: 17/312,141
- Filed: 2018-12-12
- Published: 2022-02-10
- Earliest claimed: 2018-12-12
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Toshiyuki ISSHIKI; Haruna FUKUDA; Hiroto TAMIYA; Masahiro NARA
- Web page: https://patentgrep.com/patent/US20220045852A1

## CPC

- H04L 9/0662: {with particular pseudorandom sequence generator}
- H04L 9/0825: {using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates}
- G06F 18/22: Matching criteria, e.g. proximity measures
- G06V 40/1365: {Matching; Classification}
- G06V 40/40: Spoof detection, e.g. liveness detection
- H04L 9/0866: {involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics}
- H04L 9/0869: {involving random numbers or seeds}
- H04L 9/3231: {Biological data, e.g. fingerprint, voice or retina (network architectures or network communication protocols for supporting authentication of entities using biometrical features in a packet data network H04L63/0861)}
- H04L 9/3247: {involving digital signatures}
- H04L 9/3271: {using challenge-response}
- H04L 2209/16: Obfuscation or hiding, e.g. involving white box
- 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)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A collation system 20, which is provided with a client 30 and a server 40, the client 30 includes: a random number generation unit 31 which generates a random number; a concealed information storage unit 32 which stores concealed information generated by concealing registered information and the generated random number using a concealment key; and a concealed index computation unit 33 which, on the basis of the collation information input for collation with the registered information and the concealed information, computes a concealed index, generated by concealing an index indicating closeness between the registered information and the collation information; the server 40 includes a determination unit 41 which uses a release key corresponding to the concealment key and the random number transmitted from the client 30 to determine whether or not the index can be acquired from the concealed index transmitted from the client 30.

## Claims

### Claim 1

A collation system comprising:
a client; and
a server,
wherein the client includes:
a random number generation unit which generates a random number;
a concealed information storage unit which stores concealed information generated by concealing registered information and the generated random number using a concealment key; and
a concealed index computation unit which, on the basis of the collation information input for collation with the registered information and the concealed information, computes a concealed index, generated by concealing an index indicating closeness between the registered information and the collation information, and
the server includes a determination unit which uses a release key corresponding to the concealment key and the random number transmitted from the client to determine whether or not the index can be acquired from the concealed index transmitted from the client.

### Claim 2 (depends on 1)

The collation system according to claim 1, wherein
the determination unit determines whether or not the collation information and the registered information correspond to each other on the basis of the index acquired from the concealed index after having been determined to be acquirable.

### Claim 3 (depends on 1)

The collation system according to claim 1 which employs a challenge response method, wherein
the server further includes a challenge generation unit which generates a challenge, and
the concealed index computation unit computes a response corresponding to the challenge and including the concealed index on the basis of the challenge transmitted from the server.

### Claim 4 (depends on 1)

The collation system according to claim 1, wherein
the client further includes a concealment unit which generates concealed information by concealing input registered information using the concealment key and stores the concealed information in the concealed information storage unit.

### Claim 5 (depends on 1)

The collation system according to claim 1, wherein
the client further includes a key generation unit which generates a secret key which is the concealment key and a public key which is the release key, and
the key generation unit transmits the public key to the server.

### Claim 6 (depends on 5)

The collation system according to claim 5, wherein
the concealed index computation unit generates an electronic signature using the secret key, and transmits the generated electronic signature to the server together with the concealed index.

### Claim 7 (depends on 1)

The collation system according to claim 1, wherein
the server further includes a key generation unit which generates a public key which is the concealment key and a secret key which is the release key, and
the key generation unit transmits the public key to the client.

### Claim 8 (depends on 1)

The collation system according to claim 1, wherein
the registered information and the collation information are vectors.

### Claim 9 (depends on 8)

The collation system according to claim 8, wherein
the concealed index computation unit computes a concealed index generated by concealing an index defined on the basis of a Hamming distance between the registered information and the collation information.

### Claim 10 (depends on 8)

The collation system according to claim 8, wherein
the concealed index computation unit computes a concealed index generated by concealing an index defined on the basis of an inner product of the registered information and the collation information.

### Claim 11

A collation system comprising:
a client; and
a server,
wherein the client includes:
a random number generation unit which generates a random number; and
a concealed information storage unit which stores concealed information generated by concealing registered information and the generated random number using a concealment key.

### Claim 12

A collation system comprising:
a client; and
a server,
wherein the client includes a concealed index computation unit which, on the basis of the collation information input for collation with the registered information and concealed information generated by concealing the registered information and a random number using a concealment key, computes a concealed index, generated by concealing an index indicating closeness between the registered information and the collation information, and
the server includes a determination unit which uses a release key corresponding to the concealment key and the random number transmitted from the client to determine whether or not the index can be acquired from the concealed index transmitted from the client.

### Claim 13

A client comprising:
a random number generation unit which generates a random number;
a concealed information storage unit which stores concealed information generated by concealing registered information and the generated random number using a concealment key; and
a concealed index computation unit which, on the basis of the collation information input for collation with the registered information and the concealed information, computes a concealed index, generated by concealing an index indicating closeness between the registered information and the collation information.

### Claim 14 (depends on 13)

The client according to claim 13, further comprising
a concealment unit which generates concealed information by concealing input registered information using the concealment key and stores the concealed information in a concealed information storage unit.

### Claim 15 (depends on 13)

The client according to claim 13, further comprising
a key generation unit which generates a secret key which is the concealment key and a public key which is a release key,
wherein the key generation unit transmits the public key to a server.

### Claim 16 (depends on 15)

The client according to claim 15, wherein
the concealed index computation unit generates an electronic signature using the secret key, and transmits the generated electronic signature to the server together with the concealed index.

### Claim 17

A server comprising
a determination unit which determines whether or not an index can be acquired using a release key corresponding to a concealment key and a random number transmitted from a client, from a concealed index generated by concealing the index indicating closeness between registered information and collation information and computed on the basis of the collation information input for collation with the registered information and the concealed information generated by concealing the registered information and the random number using the concealment key.

### Claim 18 (depends on 17)

The server according to claim 17, wherein
the determination unit determines whether or not the collation information and the registered information correspond to each other on the basis of the index acquired from the concealed index after having been determined to be acquirable.

### Claim 19 (depends on 17)

The server according to claim 17, further comprising
a key generation unit which generates a public key which is the concealment key and a secret key which is the release key, and
wherein the key generation unit transmits the public key to the client.

### Claim at position 20

-24. (canceled)

### Claim 25 (depends on 2)

The collation system according to claim 2 which employs a challenge response method, wherein
the server further includes a challenge generation unit which generates a challenge, and
the concealed index computation unit computes a response corresponding to the challenge and including the concealed index on the basis of the challenge transmitted from the server.

### Claim 26 (depends on 2)

The collation system according to claim 2, wherein
the client further includes a concealment unit which generates concealed information by concealing input registered information using the concealment key and stores the concealed information in the concealed information storage unit.

### Claim 27 (depends on 3)

The collation system according to claim 3, wherein
the client further includes a concealment unit which generates concealed information by concealing input registered information using the concealment key and stores the concealed information in the concealed information storage unit.

### Claim 28 (depends on 25)

The collation system according to claim 25, wherein
the client further includes a concealment unit which generates concealed information by concealing input registered information using the concealment key and stores the concealed information in the concealed information storage unit.

### Claim 29 (depends on 2)

The collation system according to claim 2, wherein
the client further includes a key generation unit which generates a secret key which is the concealment key and a public key which is the release key, and
the key generation unit transmits the public key to the server.

### Claim 30 (depends on 3)

The collation system according to claim 3, wherein
the client further includes a key generation unit which generates a secret key which is the concealment key and a public key which is the release key, and
the key generation unit transmits the public key to the server.

### Claim 31 (depends on 4)

The collation system according to claim 4, wherein
the client further includes a key generation unit which generates a secret key which is the concealment key and a public key which is the release key, and
the key generation unit transmits the public key to the server.

### Claim 32 (depends on 25)

The collation system according to claim 25, wherein
the client further includes a key generation unit which generates a secret key which is the concealment key and a public key which is the release key, and
the key generation unit transmits the public key to the server.

### Claim 33 (depends on 26)

The collation system according to claim 26, wherein
the client further includes a key generation unit which generates a secret key which is the concealment key and a public key which is the release key, and
the key generation unit transmits the public key to the server.

### Claim 34 (depends on 27)

The collation system according to claim 27, wherein
the client further includes a key generation unit which generates a secret key which is the concealment key and a public key which is the release key, and
the key generation unit transmits the public key to the server.

### Claim 35 (depends on 28)

The collation system according to claim 28, wherein
the client further includes a key generation unit which generates a secret key which is the concealment key and a public key which is the release key, and
the key generation unit transmits the public key to the server.
