DATA PROCESSING DEVICE AND DATA PROCESSING METHOD AND PROGRAM

• US 20140247939A1
• Filed: 11/30/2011
• Published: 09/04/2014
• Est. Priority Date: 11/30/2011
• Status: Abandoned Application

• Current Assignee: Mitsubishi Electric Corporation
• Original Assignee: Mitsubishi Electric Corporation
• Inventors: Hattori, Mitsuhiro, Hirano, Takato, Mori, Takumi, Ito, Takashi, Matsuda, Nori
• Application Number:
  US14/350,740
• Publication Number:
  US 20140247939A1
• Time in Patent Office: Days
• US Class Current: 380/44
• CPC Class Codes: H04L 2209/56 Financial cryptography, e.g. electronic payment or e-cash
• CPC Class Codes: H04L 9/008 involving homomorphic encryption
• CPC Class Codes: H04L 9/0869 involving random numbers or seeds
• CPC Class Codes: H04L 9/30 Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
• CPC Class Codes: H04L 9/3073 involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing

Abstract

A storage part stores a public key generated based on a doubly homomorphic encryption algorithm and data encrypted by using the public key as a template to be used for authentication. A random number generating part generates a random number using at least a part of the public key in the storage part. A template updating part performs an arithmetic operation using the random number generated by the random number generating part and updates the template. The storage part stores the updated template by overwriting the template before being updated.

Claims

1. A data processing device comprising:

a public key storage part that stores a public key generated based on a doubly homomorphic encryption algorithm;

an encrypted data storage part that stores first data encrypted by using the public key as encrypted first data;

a random number generating part that generates a random number by using at least a part of the public key;

an encrypted data updating part that performs an arithmetic operation using the random number generated by the random number generating part and updates the encrypted first data; and

a public key updating part that performs an arithmetic operation using the random number generated by the random number generating part and updates the public key.

3. The data processing device according to claim 1,

wherein the random number generating part,

each time a predetermined trigger event occurs, generates the random number by using at least a part of the public key stored in the public key storage part at occurrence of the trigger event,

wherein the public key updating part,

each time the random number is generated by the random number generating part, performs the arithmetic operation using the random number generated by the random number generating part and updates the public key stored in the public key storage part at the occurrence of the trigger event,

wherein the encrypted data updating part,

each time the random number is generated by the random number generating part, performs the arithmetic operation using the random number generated by the random number generating part and updates the encrypted first data stored in the encrypted data storage part at the occurrence of the trigger event,

wherein the public key storage part,

each time the public key is updated by the public key updating part, stores the public key after being updated by overwriting the public key before being updated, and

wherein the encrypted data storage part,

each time the encrypted first data is updated by the encrypted data updating part, stores the encrypted first data after being updated by overwriting the encrypted first data before being updated.

4. The data processing device according to claim 3, further comprising:

a public key supply request input part that inputs a public key supply request from an encryption device that encrypts second data by using the public key, the public key supply request being a request for supply of the public key to be used for encrypting the second data,

wherein the random number generating part

determines that the trigger event has occurred when the public key supply request input part inputs the public key supply request from the encryption device, and

each time the public key supply request input part inputs the public key supply request from the encryption device, generates the random number using at least a part of the public key stored in the public key storage part,

wherein the public key updating part,

each time the random number is generated by the random number generating part, performs the arithmetic operation using the random number generated by the random number generating part and updates the public key stored in the public key storage part,

wherein the encrypted data updating part,

each time the random number is generated by the random number generating part, performs the arithmetic operation using the random number generated by the random number generating part and updates the encrypted first data stored in the encrypted data storage part, and

wherein the public key supply request input part

outputs the public key updated by the public key updating part to the encryption device as the public key to be used for encrypting the second data in the encryption device.

5. The data processing device according to claim 4, further comprising:

an encrypted data input part that inputs encrypted second data generated by the encryption device by encrypting the second data using the public key after being updated which is output from the public key supply request input part; and

an encrypted similarity degree generating part that performs an arithmetic operation on the encrypted first data stored in the encrypted data storage part and the encrypted second data by using the public key stored in the public key storage part, and generates, as encrypted similarity degree information, encrypted information from which a similarity degree between the first data and the second data can be derived by a decryption process using a secret key corresponding to the public key, with each of the encrypted first data and the encrypted second data being kept as encrypted.

6. The data processing device according to claim 5,

wherein the encrypted data storage part

stores encrypted first data constituted by T (T being an integer of 2 or more) pieces of encrypted partial data obtained by encrypting by the encryption device T pieces of partial data constituting the first data,

wherein the encrypted data input part

inputs encrypted second data constituted by T (T being an integer of 2 or more) pieces of encrypted partial data obtained by encrypting by the encryption device T pieces of partial data constituting the second data, and

wherein the encrypted similarity degree generating part

performs an arithmetic operation on each partial data of the encrypted first data and each partial data of the encrypted second data by using the public key stored in the pubic key storage part, and generates information from which a Hamming distance between the T pieces of partial data of the first data and the T pieces of partial data of the second data can be derived, as the similarity degree between the first data and the second data.

7. The data processing device according to claim 5,

wherein the encrypted data storage part

stores encrypted first data constituted by T (T being an integer of 2 or more) pieces of encrypted partial data obtained by encrypting by the encryption device T pieces of partial data constituting the first data,

wherein the encrypted data input part

inputs encrypted second data constituted by T (T being an integer of 2 or more) pieces of encrypted partial data obtained by encrypting by the encryption device T pieces of data constituting the second data, and

wherein the encrypted similarity degree generating part

performs an arithmetic operation on each partial data of the encrypted first data and each partial data of the encrypted second data by using the public key stored in the pubic key storage part, and generates information from which a Euclidean squared distance between the T pieces of partial data of the first data and the T pieces of partial data of the second data can be derived, as the similarity degree between the first data and the second data.

8. The data processing device according to claim 1,

wherein the encrypted data updating part,

after updating the encrypted first data, erases the random number used for the updating.

9. The data processing device according to claim 1,

wherein the public key storage part

stores a public key generated based on an Okamoto-Takashima encryption algorithm as the public key generated based on the doubly homomorphic encryption algorithm, and

wherein the encrypted data storage part

stores encrypted first data obtained by encryption using the public key generated based on the Okamoto-Takashima encryption algorithm.

2. (canceled)

10. (canceled)

11. A data processing method comprising:

storing a public key generated based on a doubly homomorphic encryption algorithm, by a computer;

storing first data encrypted by using the public key as encrypted first data, by the computer;

generating a random number by using at least a part of the public key, by the computer;

performing an arithmetic operation using the random number generated and updating the encrypted first data, by the computer; and

performing an arithmetic operation using the random number generated and updating the public key, by the computer.

12. A program that causes a computer to execute processes comprising:

a public key storage process that stores a public key generated based on a doubly homomorphic encryption algorithm;

an encrypted data storage process that stores first data encrypted by using the public key as encrypted first data;

a random number generating process that generates a random number by using at least a part of the public key;

an encrypted data updating process that performs an arithmetic operation using the random number generated by the random number generating process and updates the encrypted first data; and

a public key updating process that performs an arithmetic operation using the random number generated by the random number generating process and updates the public key.