The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 26, 2011
Filed:
Sep. 07, 2006
Satoshi Obana, Tokyo, JP;
Akihiro Tanaka, Tokyo, JP;
Satoshi Obana, Tokyo, JP;
Akihiro Tanaka, Tokyo, JP;
NEC Corporation, Tokyo, JP;
Abstract
An input data enlarging unit () derives a first enlargement unit output and a second enlargement unit output that are uniquely specified by input data () to output the same. The first enlargement unit output and the second enlargement unit output are elements of output data set B which forms a group. An ε−Δ hash function calculation unit () receives as input the first enlargement unit output to calculate an hΔ function which is specified by hash-function-specifying data () and an element of the HΔ function set. The function set HΔ is such that the number of hεH Δ which satisfies h(x)−h(y)=d for an arbitrary element d of the output data set B and two different elements x and y of the output data set B is equal to or smaller than |HΔ|·ε. An adding unit () adds together the result of calculation of the function HΔ and the second enlargement unit output to output a result of the addition.