Back to results
US 2016/0080333 A1Published application
Collation system, node, collation method, and computer readable medium
AssigneeNEC Corporation
InventorToshiyuki ISSHIKI
Life of this patent
Estimating the term…
Abstract
A collation system includes a first node, a second node and a third node. The first node includes: an encryption unit; a distance calculation unit t; and a collation data generation unit. The second node includes: a key generation unit; and a collation unit. The third node includes: a storage unit; and a collation information generation unit.
Claims10
A collation system comprising:
- a first node;
- a second node;
- and
- a third node,
- the first node including:
- an encryption unit that encrypts authentication data by a public key and transmits the encrypted authentication data to the third node;
- a distance calculation unit that acquires the encrypted authentication data from the third node when authentication target data to be collated with the authentication data is received, and calculates a distance between the authentication target data and the authentication data by the public key in an encrypted state;
- and
- a collation data generation unit that generates a value, which is obtained by putting the distance into a polynomial acquired from the third node and encrypting the polynomial by the public key, as data for collation, and transmits the data for collation to the second node,
- the second node including:
- a key generation unit that generates a pair of the public key and a secret key and transmits the public key to the first node;
- and
- a collation unit that collates the authentication target data with the authentication data based on the secret key and data for collation, and
- the third node including:
- a storage unit that holds the encrypted authentication data;
- and
- a collation information generation unit that generates, as the polynomial, a polynomial including a threshold value of the distance between the authentication data and the authentication target data as a parameter.
14 more elements
A node comprising:
- an encryption unit that encrypts authentication data by a public key received from a second node that generates a pair of the public key and a secret key, and transmits the encrypted authentication data to a third node;
- a distance calculation unit that acquires the encrypted authentication data from the third node when authentication target data to be collated with the authentication data is received, and calculates a distance between the authentication target data and the authentication data by the public key in an encrypted state;
- and
- a collation data generation unit that generates a value, which is obtained by putting the distance into a polynomial acquired from the third node and encrypting the polynomial by the public key, as data for collation, and transmits the data for collation to the second node,
- wherein the polynomial includes a threshold value of the distance between the authentication data and the authentication target data as a parameter.
2 more elements
A collation method comprising:
- encrypting authentication data, in a first node, by a public key received from a second node that generates a pair of the public key and a secret key, and transmitting the encrypted authentication data to a third node;
- acquiring the encrypted authentication data in the first node from the third node when authentication target data to be collated with the authentication data is received, and calculating a distance between the authentication target data and the authentication data by the public key in an encrypted state;
- and
- generating a value, which is obtained, using the first node, by putting the distance into a polynomial acquired from the third node and encrypting the polynomial by the public key, as data for collation, and transmitting the data for collation to the second node,
- wherein the polynomial includes a threshold value of the distance between the authentication data and the authentication target data as a parameter.
2 more elements
A non-transitory computer readable medium storing a program causing a computer in a first node to execute:
- encrypting authentication data by a public key received from a second node that generates a pair of the public key and a secret key, and transmitting the encrypted authentication data to a third node;
- acquiring the encrypted authentication data from the third node when authentication target data to be collated with the authentication data is received, and calculating a distance between the authentication target data and the authentication data by the public key in an encrypted state;
- and
- generating a value, which is obtained by putting the distance into a polynomial acquired from the third node and encrypting the polynomial by the public key, as data for collation, and transmitting the data for collation to the second node,
- wherein the polynomial includes a threshold value of the distance between the authentication data and the authentication target data as a parameter.
2 more elements
Dependencies are inferred from the claim text.