Universal-hash-function-family calculation unit and...

Details Universal-hash-function-family calculation unit and... Universal-hash-function-family calculation unit and...

2011-04-26

2011-04-26

Portka, Gary J (Department: 2187)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C380S028000, C380S044000, C711S216000

Reexamination Certificate

active

07933905

ABSTRACT:
An input data enlarging unit (100) derives a first enlargement unit output and a second enlargement unit output that are uniquely specified by input data (103) 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 (101) receives as input the first enlargement unit output to calculate an hΔ function which is specified by hash-function-specifying data (104) 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 (102) adds together the result of calculation of the function HΔ and the second enlargement unit output to output a result of the addition.

REFERENCES:
patent: 7174013 (2007-02-01), Patel et al.
patent: 7321659 (2008-01-01), Hall et al.
patent: 7577250 (2009-08-01), Damgaard et al.
patent: 2007/0081668 (2007-04-01), McGrew et al.

Affiliated with

Also associated with

Rating

Universal-hash-function-family calculation unit and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Universal-hash-function-family calculation unit and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal-hash-function-family calculation unit and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2646940