Hashing system utilizing error correction coding techniques

Details Hashing system utilizing error correction coding techniques Hashing system utilizing error correction coding techniques

2006-08-01

2006-08-01

Lamarre, Guy J. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S777000, C714S778000, C714S781000, C714S783000, C714S786000, C708S492000

Reexamination Certificate

active

07085988

ABSTRACT:
A hashing system produces hash values by manipulating n-bit sequences in accordance with a selected distance d error correction code (“ECC”) over an associated Galois Field. The current system produces a hash value for a given n-bit sequence by treating the sequence as either a corrupted n-bit ECC codeword or as “n” information bits of an (n+r)-bit ECC codeword. The hashing system may decode the n bits as a corrupted codeword of an (n, k, d) perfect ECC to produce an n-bit error-free codeword, and then use as the hash value the information bits of the error-free codeword. Alternatively, the hashing system may treat the n-bit sequence as a corrupted code word of a cyclic distance d ECC, and map the codeword to an (n−k)-bit “error pattern” that the system then uses as the hash value. The hashing system may instead treat the n-bit sequence as n “information” bits and encode the bits in accordance with an (n+r, n, d) ECC, to produce an r-bit hash value that consists of the associated redundancy bits.

REFERENCES:
patent: 4538240 (1985-08-01), Carter et al.
patent: 2002/0062330 (2002-05-01), Paar et al.
Chaoping Xing et al. ‘Constructions of authentication codes from algebraic curves over finite fields,’ IEEE Transactions on Information Theory; Publication Date: May 2000; vol. 46, Issue: 3;On pp. 886-892.

Affiliated with

Also associated with

Rating

Hashing system utilizing error correction coding techniques does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hashing system utilizing error correction coding techniques, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hashing system utilizing error correction coding techniques will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3691854