Title:
CRYPTOGRAM COLLATION SYSTEM, NODE DEVICE, CRYPTOGRAM COLLATION METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2017/170780
Kind Code:
A1
Abstract:
The present invention makes it possible to speed up an arithmetic operation and enables a safer collation process. According to the present invention, a registration request device encrypts a polynomial generated from registration information that is a numerical vector by using an encryption key, a collation auxiliary device generates a challenge derived by encrypting a polynomial in which the coefficient of one term is a random number and the coefficients of other terms are 0, and an authentication request device generates, as a response, a cryptogram of the product of the challenge and a polynomial generated from authentication information. The collation auxiliary device generates a cryptogram of the distance between the registration information and the authentication information on the basis of a cryptogram of the polynomial generated from the registration information and a cryptogram of the product of a challenge auxiliary comprising the one coefficient and an order and a polynomial generated from the authentication information, and transmits the cryptogram of the distance between the registration information and the authentication information to a verification device. The verification device decrypts the cryptogram of the distance between the registration information and the authentication information using a decryption key, and calculates the distance.
More Like This:
Inventors:
HIGO HARUNA (JP)
ISSHIKI TOSHIYUKI (JP)
MORI KENGO (JP)
ISSHIKI TOSHIYUKI (JP)
MORI KENGO (JP)
Application Number:
PCT/JP2017/013085
Publication Date:
October 05, 2017
Filing Date:
March 29, 2017
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G09C1/00; G06F21/31; H04L9/08; H04L9/32
Foreign References:
| JP2016114692A | 2016-06-23 |
Other References:
YUMI SAKEMI ET AL.: "Jundokei Ango o Mochiita Hitoku Seitai Ninsho ni Taisuru Wolf-gata Kogeki eno Taisaku Gijutsu", 2015 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS2015, vol. 3B2-1, 20 January 2015 (2015-01-20), pages 1 - 8
HARUNA HIGO ET AL.: "Ninshoji no Joho Kaiji no Sukunai Hitoku Seitai Ninsho Hoshiki", 2016 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS2016, vol. 3C2-3, 19 January 2016 (2016-01-19), pages 1 - 8
HARUNA HIGO ET AL.: "Ninshoji no Joho Kaiji no Sukunai Hitoku Seitai Ninsho Hoshiki", 2016 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS2016, vol. 3C2-3, 19 January 2016 (2016-01-19), pages 1 - 8
Attorney, Agent or Firm:
KATO, Asamichi (JP)
Download PDF:
Previous Patent: HEAT TRANSFER SHEET
Next Patent: RESIN COMPOSITE FILM INCLUDING CELLULOSE MICROFIBER LAYER
Next Patent: RESIN COMPOSITE FILM INCLUDING CELLULOSE MICROFIBER LAYER