Hashing using multiple sub-hashes

Details Hashing using multiple sub-hashes Hashing using multiple sub-hashes

2007-07-24

2007-07-24

Vu, Kim (Department: 2135)

Cryptography

Particular algorithmic function encoding

C380S044000, C380S047000, C380S273000, C380S286000, C713S164000, C713S165000, C713S167000, C713S168000, C713S180000

Reexamination Certificate

active

09704186

ABSTRACT:
A hashing structure including multiple sub-hashes is used to determine whether an input value matches one or more of multiple target values. These values can be of any form, such as security identifiers in an access control system. To make the determination, a hash key is obtained from the input value and multiple sub-hash indexes (one for each of the multiple sub-hashes) are generated based on the key. Values are identified from the multiple sub-hashes by indexing into the sub-hashes using respective ones of the sub-hash indexes. These values are then combined to generate a resultant hash value. Each of the multiple target values corresponds to one of multiple portions of the resultant hash value. If the portion corresponding to one of the target values has a particular value, then that target value is a likely match and is compared to the input value to determine if indeed the two match. This comparison can then be repeated for each target value with a corresponding portion in the resultant hash value that has the particular value.

REFERENCES:
patent: 5742807 (1998-04-01), Masinter
patent: 5852821 (1998-12-01), Chen et al.
patent: 5852822 (1998-12-01), Srinivasan et al.
patent: 6424650 (2002-07-01), Yang et al.
patent: 6505191 (2003-01-01), Baclawski
Cadence Design Systems, Inc. Leapfrog VHDL Simulator: A Complete VHDL Solution. Copyright 1997-2000, Actel Corporation, Sunnyvale, CA 94086-4533. pp. 1-4.
Candence Design System, Inc. Datasheeet: Leapfrog VHDL Simulator. pp. 1-8. Copyright 1997.

Affiliated with

Also associated with

Rating

Hashing using multiple sub-hashes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hashing using multiple sub-hashes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hashing using multiple sub-hashes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3724220