Nec Corporation

Haruna Higo

Toshiyuki Isshiki

Kengo Mori

Jun Furukawa

Toshinori Araki

Kazuma Ohara

A data extraction system includes a registration apparatus, a data storage apparatus, and a query apparatus. The registration apparatus generates registration data including first information obtained by encrypting secret information, which is information that a user wishes to keep secret, by using a secret key and second information obtained by encrypting the secret key by using at least biological information of the user. The data storage apparatus holds the registration data. The query apparatus acquires the registration data by generating a query for acquiring the registration data from the data storage apparatus, extracts the secret key from the registration data by using biological information of the user, and extracts the secret information from the registration data by using the extracted secret key.

Data extraction system, data extraction method, registration apparatus, and program

A matching apparatus generates a random number and transmits second encrypted data obtained by performing an operation of first encrypted data of each of first values related to a first binary vector encrypted and the random number to a matching request apparatus; transmits third encrypted data obtained by performing an operation of the second encrypted data and elements of a matching target second binary vector; based on a second value related to the first binary vector encrypted with the encryption key, the encrypted data and the random number, generates and transmits encrypted data and transmits the generated data to a verification apparatus as a query; and determines whether a count number of mismatched elements between the second binary vector and the first binary vector is less than or equal to a predetermined number based on values obtained by decrypting the encrypted data in the query.

Matching system, method, apparatus, and program

An encrypted information matching deviceincludes: a storage unitin which representative information representing a group based on similarity in a characteristic and encrypted information to be matched belonging to the group are associated with each other and stored; an identification unitwhich calculates a first similarity between the encrypted input information and the representative information stored in the unit, and which, based on the first similarity, identifies a group to be matched with the first input information; and a determination unitwhich calculates a second similarity between the encrypted input information and the encrypted information to be matched that belongs to the group identified, in a state in which the input information and the information to be matched are encrypted, wherein the unitdetermines the presence or absence of information to be matched which makes the calculated second similarity satisfy criteria.

Encrypted information matching device, encrypted information matching method, and recording medium having encrypted information matching program stored thereon

A ciphertext matching system, includes: a registration target data generation apparatus, a matching request apparatus, a data matching apparatus, and a matching support apparatus. The data matching apparatus generates a first-distance-related ciphertext in which a first distance between registered data and matching target data is kept secret by random numbers. The matching support apparatus generates a public key and a secret key and transmits the generated public key to the individual apparatuses. The data matching apparatus transmits the first-distance-related ciphertext to the matching support apparatus. The matching support apparatus determines whether the first distance obtained by decrypting the first-distance-related ciphertext with the secret key is included in a set of second distances in which the registered data and the matching target data are allowable to be matched each other and transmits a result of the determination to the data matching apparatus.

Ciphertext matching system and ciphertext matching method

A secure computation system is provided. The system includes a distribution information generation apparatus that generates data distribution values, sign distribution values and carry distribution values from at least two fixed-point numbers by distributing each of the at least two fixed-point numbers using an additive secret sharing scheme; and a secure computation apparatus group including at least two secure computation apparatuses. The secure computation apparatus group includes: a secure digit extender; and a secure multiplier.

Secure computation system, secure computation method, secure computation apparatus, distribution information generation apparatus, and methods and programs therefor

The present invention provides a crypto-information creation device, etc., with which it is possible to create information that enables a safer collation process between information that is the subject of collation and information to be referenced. This crypto-information creation devicehas: a range encryption unitfor calculating a first value included in a range based on a threshold value and encrypting the calculated first value in accordance with a homomorphic encryption scheme, thereby creating a first cryptogram in which the first value is encrypted; and a computation unitfor applying a computation according to the encryption scheme to the first cryptogram and to a second cryptogram in which a second value representing the degree of similarity is encrypted in accordance with the encryption scheme, thereby creating a third cryptogram in which a value obtained by adding together the first value and the second value is encrypted.

Growing community of inventors

Tokyo, Japan

Haruna Higo