公开(公告)号：US20160072624A1

公开(公告)日：2016-03-10

申请号：US14786680

申请日：2014-04-23

Applicant: NEC CORPORATION

Inventor： Toshiyuki ISSHIKI ,  Kengo MORI ,  Toshinori ARAKI

IPC: H04L9/06 ,  H04L9/08

CPC classification number: H04L9/0618 ,  G06F21/32 ,  G06F21/6245 ,  H04L9/002 ,  H04L9/008 ,  H04L9/06 ,  H04L9/0819 ,  H04L9/3231 ,  H04L9/3236 ,  H04L2209/24 ,  H04L2209/34

Abstract: An encrypted text matching system includes: an auxiliary data generating unit configured to generate first auxiliary data and second auxiliary data, respectively, which are for verification of matching between a first encrypted text that is obtained by encrypting input data and is registered with a storage device and a second encrypted text that is obtained by encrypting input data to be matched, the verification being performed by using a Hamming distance between plaintexts; and matching determining unit configured to perform one-way conversion on at least part of the first auxiliary data, perform one-way conversion on intermediate data that is generated based on a difference between the first encrypted text and the second encrypted text and on the second auxiliary data, and determine, by using a result of the one-way conversion performed on the intermediate data as well as using the first auxiliary data that underwent the one-way conversion, whether a Hamming distance between plaintexts is equal to or less than a predetermined certain value, the Hamming distance corresponding to the difference between the first encrypted text and the second encrypted text.

Abstract translation: 加密文本匹配系统包括：辅助数据生成单元，被配置为分别生成第一辅助数据和第二辅助数据，所述辅助数据和第二辅助数据用于验证通过加密输入数据而获得的第一加密文本与存储装置 以及通过加密要匹配的输入数据而获得的第二加密文本，通过使用明文之间的汉明距离来执行验证; 以及匹配确定单元，被配置为在所述第一辅助数据的至少一部分上执行单向转换，对基于所述第一加密文本和所述第二加密文本之间的差异而生成的中间数据进行单向转换， 辅助数据，并且通过使用对中间数据执行的单向转换的结果以及使用经历单向转换的第一辅助数据来确定明文之间的汉明距离是否等于或小于a 预定的一定值，汉明距离对应于第一加密文本和第二加密文本之间的差异。