Information processing method, recording medium, and information processing apparatus

Patent metadata

Field	Value
Publication number	US-9722782-B2
Application number	US-201514930752-A
Country	US
Kind code	B2
Filing date	Nov 3, 2015
Priority date	Dec 22, 2014
Publication date	Aug 1, 2017
Grant date	Aug 1, 2017

Abstract

An information processing method according to an embodiment causes a computer to execute a process of receiving an input of matching information encrypted with an encryption algorithm allowing a Hamming distance to be calculated with the matching information encrypted. The information processing method also causes the computer to execute a process of calculating a first Hamming distance between the received matching information and registered information that is different from encrypted registered information of a user, the registered information being encrypted with the encryption algorithm, using a processor. The information processing method also causes the computer to execute a process of determining legitimacy of the matching information based on whether the calculated first Hamming distance falls into a distance distribution representing matches with another person that is different from the user, using a processor.

First claim

What is claimed is:

1. An information processing method comprising:
receiving an input of matching information encrypted with an encryption algorithm allowing a Hamming distance to be calculated with the matching information encrypted, using a processor;
calculating a first Hamming distance between the received matching information and registered information that is different from encrypted registered information of a user, the registered information being encrypted with the encryption algorithm and a second Hamming distance between the received matching information and the registered information of the user, using the processor; and
determining that a user corresponding to the matching information is the user corresponding to the registered information when the calculated first Hamming distance falls into a distance distribution representing matches with another person that is different from the user and the calculated second Hamming distance falls into a distance distribution representing matches with the user, using the processor.

2. The information processing method according to claim 1 , wherein, at the determining, the matching information is determined to be illegitimate when the calculated first Hamming distance falls into the distance distribution representing matches with the user, but does not fall into the distance distribution representing matches with the another person.

3. The information processing method according to claim 1 , wherein the encryption algorithm uses homomorphic encryption.

4. The information processing method according to claim 3 , wherein at the calculating, the different registered information is generated by multiplying a random number by the registered information of the user.

5. A non-transitory computer-readable recording medium having stored therein an information processing program that causes a computer to execute a process comprising:
receiving an input of matching information encrypted with an encryption algorithm allowing a Hamming distance to be calculated with the matching information encrypted, using a processor;
calculating a first Hamming distance between the received matching information and registered information that is different from encrypted registered information of a user, the registered information being encrypted with the encryption algorithm and a second Hamming distance between the received matching information and the registered information of the user, using the processor; and
determining that a user corresponding to the matching information is the user corresponding to the registered information when the calculated first Hamming distance falls into a distance distribution representing matches with another person that is different from the user and the calculated second Hamming distance falls into a distance distribution representing matches with the user, using the processor.

6. An information processing apparatus comprising:
a processor that executes a process including:
receiving an input of matching information encrypted with an encryption algorithm allowing a Hamming distance to be calculated with the matching information encrypted;
calculating a first Hamming distance between the received matching information and registered information that is different from encrypted registered information of a user, the registered information being encrypted with the encryption algorithm and a second Hamming distance between the received matching information and the registered information of the user; and
determining that a user corresponding to the matching information is the user corresponding to the registered information when the calculated first Hamming distance falls into a distance distribution representing matches with another person that is different from the user and the calculated second Hamming distance falls into a distance distribution representing matches with the user.

Assignees

• Fujitsu Ltd

Inventors

• Yasuda Masaya
• Shimoyama Takeshi
• Kogure Jun

Classifications

• G06F21/32

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

• H04L9/008 Primary

  involving homomorphic encryption · CPC title

• H04L9/0819 Primary

  Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) (network architectures or network communication protocols for key distribution in a packet data network H04L63/062) · CPC title

• H04L9/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) · CPC title

• H04L2209/24

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