Cryptographic processing device and cryptographic processing method

Patent metadata

Field	Value
Publication number	US-10020933-B2
Application number	US-201514934740-A
Country	US
Kind code	B2
Filing date	Nov 6, 2015
Priority date	Dec 12, 2014
Publication date	Jul 10, 2018
Grant date	Jul 10, 2018

Abstract

A memory stores therein first cryptographic information that represents an encrypted polynomial obtained by encrypting a first polynomial that corresponds to a first vector. From a terminal that receives second cryptographic information that represents an encrypted monomial obtained by encrypting a monomial generated by use of a random number, a receiver receives third cryptographic information that represents an encrypted result obtained by encrypting a result of a multiplication of a second polynomial that corresponds to a second vector by the monomial. A processor generates an encrypted polynomial that includes a result of an operation of the first vector and the second vector by use of the first cryptographic information, the third cryptographic information, and information that represents the monomial. An output interface outputs fourth cryptographic information that represents the encrypted polynomial generated by the generator.

First claim

What is claimed is:

1. A cryptographic processing device comprising:
a memory that stores therein first cryptographic information that represents an encrypted polynomial obtained by encrypting a first polynomial that corresponds to a first vector representing a first feature of first biometric information of a registrant, wherein the first biometric information is obtained from the registrant by a first sensor;
a transmitter that transmits to a terminal, second cryptographic information that represents an encrypted monomial obtained by encrypting a monomial generated by use of a first random number for a coefficient of the monomial and a second random number for an exponent of the monomial;
a receiver that receives from the terminal, third cryptographic information that represents an encrypted result obtained by encrypting a result of a multiplication of a second polynomial that corresponds to a second vector by the monomial, the second vector representing a second feature of second biometric information of an authentication target, wherein the second biometric information is obtained from the authentication target by a second sensor;
a processor that generates an encrypted polynomial that includes a result of an operation of the first vector and the second vector by use of the first cryptographic information, the third cryptographic information, and information that represents the monomial; and
an output interface that outputs fourth cryptographic information that represents the encrypted polynomial that includes the result of the operation,
wherein the processor generates an encrypted polynomial obtained by encrypting the second polynomial by multiplying the encrypted result represented by the third cryptographic information and an inverse of the monomial, and generates the encrypted polynomial that includes the result of the operation by multiplying the encrypted polynomial obtained by encrypting the first polynomial by the encrypted polynomial obtained by encrypting the second polynomial, and the output interface outputs the fourth cryptographic information to an authentication device that decrypts the fourth cryptographic information and determines whether authentication of the authentication target has been successful on the basis of the result of the operation.

2. A cryptographic processing device comprising:
a memory that stores therein first cryptographic information that represents an encrypted polynomial obtained by encrypting a first polynomial that corresponds to a first vector representing a first feature of first biometric information of a registrant, wherein the first biometric information is obtained from the registrant by a first sensor;
a receiver that receives, from a terminal receiving second cryptographic information that represents an encrypted monomial obtained by encrypting a monomial generated by use of a first random number for a coefficient of the monomial and a second random number for an exponent of the monomial, third cryptographic information that represents an encrypted result obtained by encrypting a result of a multiplication of a second polynomial that corresponds to a second vector by the monomial, the second vector representing a second feature of second biometric information of an authentication target, wherein the second biometric information is obtained from the authentication target by a second sensor;
a processor that generates an encrypted polynomial that includes a result of an operation of the first vector and the second vector by use of the first cryptographic information, the third cryptographic information, and information that represents the monomial; and
an output interface that outputs fourth cryptographic information that represents the encrypted polynomial that includes the result of the operation,
the terminal receives the second cryptographic information from an authentication device that decrypts the fourth cryptographic information and determines whether authentication of the authentication target has been successful on the basis of the result of the operation, the receiver further receives the second cryptographic information from the terminal, the processor generates the encrypted polynomial that includes the result of the operation by using the second cryptographic information as the information that represents the monomial, and by performing a prescribed operation by use of the encrypted polynomial obtained by encrypting the first polynomial, the encrypted result represented by the third cryptographic information, and the encrypted monomial represented by the second cryptographic information, and the output interface outputs the fourth cryptographic information to the authentication device.

3. The cryptographic processing device according to claim 1 , wherein
the result of the operation represents a similarity or a dissimilarity between the first vector and the second vector.

4. The cryptographic processing device according to claim 2 , wherein
the result of the operation of the first vector and the second vector represents a similarity or a dissimilarity between the first vector and the second vector.

5. A cryptographic processing method comprising:
transmitting, by a computer storing first cryptographic information that represents an encrypted polynomial obtained by encrypting a first polynomial that corresponds to a first vector representing a first feature of first biometric information of a registrant, to a terminal, second cryptographic information that represents an encrypted monomial obtained by encrypting a monomial generated by use of a first random number for a coefficient of the monomial and a second random number for an exponent of the monomial, wherein the first biometric information is obtained from the registrant by a first sensor;
receiving by the computer from the terminal, third cryptographic information that represents an encrypted result obtained by encrypting a result of a multiplication of a second polynomial that corresponds to a second vector by the monomial, the second vector representing a second feature of second biometric information of an authentication target, wherein the second biometric information is obtained from the authentication target by a second sensor;
generating, by the computer, an encrypted polynomial that includes a result of an operation of the first vector and the second vector by use of the first cryptographic information, the third cryptographic information, and information that represents the monomial; and
outputting fourth cryptographic information that represents the encrypted polynomial that includes the result of the operation,
wherein the generating the encrypted polynomial that includes the result of the operation generates an encrypted polynomial obtained by encrypting the second polynomial by multiplying the encrypted result represented by the third cryptographic information and an inverse of the monomial, and generates the encrypted polynomial that includes the result of the operation by multiplying the encrypted polynomial obtained by encrypting the first polynomial by the encrypted polynomial obtained by encrypting the second polynomial, and
the outputting the fourth cryptographic information outputs the fourth cryptographic information to an authentication device that decrypts the fourth cryptographic information and determines whether authentication of the authentication target has been successful on the basis of the result of the operation.

6. A cryptographic processing method comprising:
receiving, by a computer storing first cryptographic information that represents an encrypted polynomial obtained by encrypting a first polynomial that corresponds to a first vector representing a first feature of first biometric information of a registrant, from a terminal receiving

Assignees

• Fujitsu Ltd

Inventors

• Yasuda Masaya
• Shimoyama Takeshi
• Kogure Jun

Classifications

• H04L9/008 Primary

  involving homomorphic encryption · CPC title

• H04L2209/08

  Randomization, e.g. dummy operations or using noise · CPC title

• H04L63/0861

  using biometrical features, e.g. fingerprint, retina-scan (cryptographic mechanisms or cryptographic arrangements for entity authentication using biological data H04L9/3231) · CPC title

• H04L2209/046

  of operations, operands or results of the operations · CPC title

• H04L9/14

  using a plurality of keys or algorithms · CPC title