Information processing method, computer-readable recording medium, and information processing apparatus

Patent metadata

Field	Value
Publication number	US-9860060-B2
Application number	US-201514969125-A
Country	US
Kind code	B2
Filing date	Dec 15, 2015
Priority date	Jan 14, 2015
Publication date	Jan 2, 2018
Grant date	Jan 2, 2018

Abstract

A method according to an embodiment includes transforming registered data on a user, which is encrypted with an encryption algorithm that enables a calculation of a Hamming distance in an encrypted state, such that a calculation result of a Hamming distance between the registered data and verification data that is encrypted with the algorithm includes a Hamming distance between the verification data and the user's registered data and a Hamming distance between the verification data and a random vector generated from the user's registered data; calculating a Hamming distance between the verification data and the registered data; and determining whether the input verification data is false based on a result of comparison of each of the Hamming distance between the verification data and the user's registered data and the Hamming distance between the verification data and the random vector included in the calculated Hamming distance with a threshold.

First claim

What is claimed is:

1. An information processing method comprising:
transforming registered data on a user, which is encrypted with an encryption algorithm that enables a calculation of a Hamming distance in an encrypted state, such that a calculation result of a Hamming distance between the transformed registered data and verification data that is encrypted with the encryption algorithm includes a Hamming distance between the verification data and the registered data and Hamming distances between the verification data and each of random vectors generated from the registered data, using a processor;
calculating Hamming distances between the verification data that is input and the transformed registered data, using the processor; and
determining whether the input verification data is false based on a result of comparison of each of the Hamming distance between the verification data and the registered data and the Hamming distances between the verification data and each of the random vectors generated from the registered data included in the calculated Hamming distances with a threshold set in advance, using the processor.

2. The information processing method according to claim 1 , wherein the determining includes determining that the input verification data is false when number of Hamming distances within the threshold exceeds a predetermined value among the Hamming distances between the verification data and each of the random vectors generated from the registered data.

3. The information processing method according to claim 1 , wherein the transforming includes transforming the registered data by adding a new element to original registered data such that, in a calculation result of a Hamming distance based on a calculation of a polynomial of elements contained in the registered data and elements contained in the verification data, the Hamming distance between the verification data and the registered data and the Hamming distance between the verification data and random vectors generated from the registered data appear in predetermined items of the polynomial.

4. A non-transitory computer-readable recording medium having stored therein a program that causes a computer to execute a process comprising:
transforming registered data on a user, which is encrypted with an encryption algorithm that enables a calculation of a Hamming distance in an encrypted state, such that a calculation result of a Hamming distance between the transformed registered data and verification data that is encrypted with the encryption algorithm includes a Hamming distance between the verification data and the registered data and Hamming distances between the verification data and each of a random vector generated from the registered data;
calculating Hamming distances between the verification data that is input and the transformed registered data; and
determining whether the input verification data is false based on a result of comparison of each of the Hamming distance between the verification data and the registered data and the Hamming distances between the verification data and each of the random vector generated from the registered data included in the calculated Hamming distances with a threshold set in advance.

5. The non-transitory computer-readable recording medium according to claim 4 , wherein the determining includes determining that the input verification data is false when number of Hamming distances within the threshold exceeds a predetermined value among the Hamming distances between the verification data and each of the random vectors generated from the registered data.

6. The non-transitory computer-readable recording medium according to claim 4 , wherein the transforming includes transforming the registered data by adding a new element to original registered data such that, in a calculation result of a Hamming distance based on a calculation of a polynomial of elements contained in the registered data and elements contained in the verification data, the Hamming distance between the verification data and the registered data and the Hamming distance between the verification data and random vectors generated from the registered data appear in predetermined items of the polynomial.

7. An information processing apparatus comprising a processor that executes a process comprising:
transforming registered data on a user, which is encrypted with an encryption algorithm that enables a calculation of a Hamming distance in an encrypted state, such that a calculation result of a Hamming distance between the transformed registered data and verification data that is encrypted with the encryption algorithm includes a Hamming distance between the verification data and the registered data and Hamming distances between the verification data and each of random vector generated from the registered data;
calculating Hamming distances between the verification data that is input and the transformed registered data; and
determining whether the input verification data is false based on a result of comparison of each of the Hamming distance between the verification data and the registered data and the Hamming distances between the verification data and each of the random vectors generated from the registered data included in the calculated Hamming distances with a threshold set in advance.

8. The information processing apparatus according to claim 7 , wherein the determining includes determining that the input verification data is false when number of Hamming distances within the threshold exceeds a predetermined value among the Hamming distances between the verification data and each of the random vectors generated from the registered data.

9. The information processing apparatus according to claim 7 , wherein the transforming includes transforming the registered data by adding a new element to original registered data such that, in a calculation result of a Hamming distance based on a calculation of a polynomial of elements contained in the registered data and elements contained in the verification data, the Hamming distance between the verification data and the registered data and the Hamming distance between the verification data and random vectors generated from the registered data appear in predetermined items of the polynomial.

Assignees

• Fujitsu Ltd

Inventors

• Sakemi Yumi
• Takenaka Masahiko
• Yasuda Masaya

Classifications

• G06F21/32 Primary

  using biometric data, e.g. fingerprints, iris scans or voiceprints · CPC title

• H04L9/0869 Primary

  involving random numbers or seeds · CPC title

• H04L9/3093

  involving Lattices or polynomial equations, e.g. NTRU scheme · CPC title

• H04L2209/24

  Key scheduling, i.e. generating round keys or sub-keys for block encryption · CPC title

• H04L2209/34

  Encoding or coding, e.g. Huffman coding or error correction · CPC title