Systems and methods for implementing hash algorithms

• US 20020032551A1
• Filed: 08/07/2001
• Published: 03/14/2002
• Est. Priority Date: 08/07/2000
• Status: Abandoned Application

• Current Assignee: Jabari Zakiya
• Original Assignee: Jabari Zakiya
• Inventors: Zakiya, Jabari
• Application Number:
  US09/922,779
• Publication Number:
  US 20020032551A1
• Time in Patent Office: Days
• US Class Current: 703/2
• CPC Class Codes: G06F 16/9014 hash tables

Abstract

The present invention describes methods and systems to perform hash algorithms as logic gate functions. It processes an N-bit block of data into the M-bit hash or message digest of the block in one (1) process cycle instead of the multiple cycles generally required. The minimum process time is the total propagation delay of an input block through the core logic for an implementing technology. A message requiring Y blocks to process would require no more than Y process (clock) cycles to produce the final hash value. This creates very simple and fast implementations of hash algorithms which enable them to be simply and easily integrated into any system.

Claims

1. A method for designing a device or system capable of:

implementing a hash algorithm which can generate the hash of an input message block using only non-sequential structures and logic elements which perform the plurality of the intermediate stage computations and logical operations of a hash algorithm without the use of a clock;

2. A device or system using the methodology of claim 1 capable of;

generating the full hash of an N-block long message in no more than N-process (clocks) cycles.

3. A device or system using the methodology of claim 1 wherein;

the total propagation delay through a critical delay path specifies the speed of a system or device.

4. An apparatus built using the methodology of claim 1 wherein:

a system or device manifested in an implementing technology is the physical expression of the design methodology of such a system or device.

5. An apparatus as claimed in claim 4;

can be built to implement any hash algorithm.