Method and apparatus for generating secure hash functions

Details Method and apparatus for generating secure hash functions Method and apparatus for generating secure hash functions

1998-01-08

1999-04-06

Cangialosi, Salvatore

Cryptography

Particular algorithmic function encoding

Nbs/des algorithm

380 30, H04L 900

Patent

active

058928294

ABSTRACT:
A secure hash function according to the present invention uses a stretch function 202 and a compression function 202 to provide a secure hash value. A stretch function is a function which increases an input string (pre-image). In one version of the invention, a stretch function .function. maps l-bit inputs into 2m bit, where 2m>l. Preferably, the stretch function .function. is one-way. The stretch function randomizes the input string. The output of the stretch function is fed into a compression function c, which compresses the stretch function output from 2m bits to 2n bits, where m>n. The compression function is preferably a cryptographic primitive selected from a family of compression functions. In a preferred embodiment, a standard key scheduling algorithm of the cryptographic compression function (such as DES) is replaced and an output of the stretch function is used as the key. The inventors find that using a stretch function output as the compression function key improves the security of the compression function. Moreover, because the stretch function output randomizes the input string, the security constraints on the compression function are less stringent. As a result, an efficient, simple, and secure hash function is provided.

REFERENCES:
patent: 4944009 (1990-07-01), Micali et al.
patent: 5651069 (1997-07-01), Rogaway

Affiliated with

Also associated with

Rating

Method and apparatus for generating secure hash functions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for generating secure hash functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating secure hash functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1378412