Maryland's Defense Patent Database

The defense community in Maryland is an R&D powerhouse.

Use this database to see the innovative patents that are poised for commercialization.

Method of collision-free hashing for near-match inputs

Patent image
NSA

A method of collision-free hashing of near-match by selecting bit positions d that differ between a first input and a second input, selecting a degree of a first polynomial for a cyclic code proportional to d, selecting a bit length i of the first input and the second input, selecting a bit length cv of a check value greater than or equal to d, setting n>=i+cv, generating the first polynomial that divides xn+1, factoring the first polynomial into a second and a third polynomials, receiving the first input, dividing the first input by the second polynomial, dividing the first input by the third polynomial, and identifying the results of the last two steps as a hash of the first input.

Inventors: 
Newhart, Donald W.
Patent Number: 
Technical domain: 
Communications
FIle Date: 
2012-02-03
Grant Date: 
2013-01-15
Grant time: 
347 days
Grant time percentile rank: 
6
Claim count percentile rank: 
2
Citations percentile rank: 
1
'Cited by' percentile rank: 
1
Assignee: 
US DIRECTOR NAT SECURITY AGENC