Collision-Free Hashing for Near-Match Inputs

Collision-Free Hashing for Near-Match Inputs

US Patent # 8,363,825  Device for and Method of Collision-Free Hashing for Near-Match Inputs
US Patent # 8,355,501 Method of Collision-Free Hashing for Near-Match Inputs


This technology is a hash function that does not produce collisions for inputs that are near matches of each other, enabling faster hashing and data retrieval. In this instance, a near match is one where the number of bit locations that differ is small and, therefore, could more easily be found than if the inputs were not near matches. This technology reduces the time spent searching for collision-causing inputs.

 

Abstract: 

Click to view PDFs of these patents on the US Patent and Trademark Office website: Patent #8,363,285Patent #8,355,501 

 

applications: 
  • Big data analytics
  • Data processing
  • Encryption algorithms
Patent Number: 
8,363,825; 8,355,501
Patent Issue Date: 
January 29, 2013
Email: 
tech_transfer@nsa.gov
Lab Representatives
Share to Facebook Share to Twitter Share to Google Plus Share to Linkedin