Title:
ENCRYPTED TEXT MATCHING SYSTEM, METHOD AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2014/175320
Kind Code:
A1
Abstract:
The present invention makes it possible, in encrypted text matching, to avoid information leakage with regard to a plain source text and to ensure security. In the present invention, a system includes: a means for generating auxiliary data 1 and 2 for verifying that an encrypted text 1, which is input data that is encrypted and recorded in a storage device, and an encrypted text 2, which is input data to be matched that has been encrypted, match using the Hamming distance of the plain texts; and a means for unidirectionally converting at least one portion of the auxiliary data 2, unidirectionally converting intermediate data generated on the basis of the auxiliary data 1 and the difference between the encrypted text 1 and the encrypted text 2, and using the auxiliary data 2 and the results of the unidirectional conversion of the intermediate data to determine whether or not the Hamming distance of the plain texts corresponding to the difference between the encrypted text 1 and the encrypted text 2 is at or below a predetermined designated value.
More Like This:
| JP2007524275 | Methods and systems for secure data exchange in electronic transactions |
| JPH09158576 | LOCKING SYSTEM |
| JP2018085639 | ELECTRONIC CONTROL DEVICE |
Inventors:
ISSHIKI TOSHIYUKI (JP)
MORI KENGO (JP)
ARAKI TOSHINORI (JP)
MORI KENGO (JP)
ARAKI TOSHINORI (JP)
Application Number:
PCT/JP2014/061398
Publication Date:
October 30, 2014
Filing Date:
April 23, 2014
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
H04L9/32; G06F21/62
Domestic Patent References:
| WO2011052056A1 | 2011-05-05 | |||
| WO2014010725A1 | 2014-01-16 |
Foreign References:
| JP2008502071A | 2008-01-24 | |||
| US20100014655A1 | 2010-01-21 | |||
| JP2006158851A | 2006-06-22 |
Other References:
TOSHIYUKI ISSHIKI ET AL.: "New security definitions for biometric authentication with template protection: Toward covering more threats against authentication systems", PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE OF THE BIOMETRICS SPECIAL INTEREST GROUP (BIOSIG 2013), September 2003 (2003-09-01), XP032495092
PIM TUYLS; ANTON H. M. AKKERMANS; TOM A. M. KEVENAAR; GEERT-JAN SCHRIJEN; ASKER M. BAZEN; RAIMOND N. J. VELDHUIS: "Proceedings of AVBPA 2005, Lecture Notes in Computer Science", vol. 3546, 2005, SPRINGER VERLAG, article "Practical Biometric Authentication with Template Protection", pages: 436 - 446
PIM TUYLS; ANTON H. M. AKKERMANS; TOM A. M. KEVENAAR; GEERT-JAN SCHRIJEN; ASKER M. BAZEN; RAIMOND N. J. VELDHUIS: "Proceedings of AVBPA 2005, Lecture Notes in Computer Science", vol. 3546, 2005, SPRINGER VERLAG, article "Practical Biometric Authentication with Template Protection", pages: 436 - 446
Attorney, Agent or Firm:
KATO, Asamichi (20-12 Shin-Yokohama 3-chome, Kohoku-ku, Yokohama-sh, Kanagawa 33, JP)
Download PDF:
Previous Patent: COMPOSITE MATERIAL AND MOLDED ARTICLE
Next Patent: ADHESIVE TAPE FOR SEMICONDUCTOR WAFER PROTECTION
Next Patent: ADHESIVE TAPE FOR SEMICONDUCTOR WAFER PROTECTION