System and method for constructing block ciphers

Details System and method for constructing block ciphers System and method for constructing block ciphers

1997-02-14

1999-12-21

Hayes, Gail O.

Cryptography

Communication system using cryptography

Data stream/substitution enciphering

H04L 900

Patent

active

060059443

ABSTRACT:
An efficient block cipher that operates on blocks of arbitrarily large size. A block is permuted by recursively using relatively small random functions in an N-round Feistel construction, where N is an integer. The security of the invention is closely related to the difficulty of solving the Numerical Matching with Target Sums problem, an NP Complete problem which cannot presently be solved analytically using known mathematical techniques. The memory required for the cipher's random functions increases linearly with block size, rather than exponentially as with known Feistel constructions. The invention can be efficiently and practically implemented in software at speeds comparable to the speeds of known ciphers.

REFERENCES:
patent: 5307412 (1994-04-01), Vobach
patent: 5740249 (1998-04-01), Shimizu et al.

Affiliated with

Also associated with

Rating

System and method for constructing block ciphers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for constructing block ciphers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for constructing block ciphers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-512968