Synchronizing source and destination systems via parallel hash value determinations

• US 20030120932A1
• Filed: 12/21/2001
• Published: 06/26/2003
• Est. Priority Date: 12/21/2001
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Epstein, Michael A.
• Application Number:
  US10/028,382
• Publication Number:
  US 20030120932A1
• Time in Patent Office: Days
• US Class Current: 713/181
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
• CPC Class Codes: H04L 9/3236 using cryptographic hash functions

Abstract

Multiple hash computations are processed in parallel to effect a synchronization between source and destination hashing processes. A plurality of dynamic hash computation processes operate in parallel, each at a particular phase, or delay, relative to the received sequence of data. If the hash result of one of the processes matches a given hash value that is associated with a sequence of data at the source, the data set at the destination that produced the hash result is assured to correspond to the data set at the source than produced the given hash value.

Claims

1. A hashing system that is configured to receive a sequence of data values and a source hash value, comprising:

a plurality of hash devices,

each hash device of the plurality of hash devices being configured to apply a hash function to a received data value of the sequence of data values when enabled, and

at least one comparator, operably coupled to the plurality of hash devices, that is configured to compare an output of each hash device to the source hash value, to facilitate a verification of the sequence of data values.

2. The hashing system of claim 1, wherein

each hash device is enabled sequentially.

3. The hashing system of claim 1, wherein

each hash function is enabled for a duration of K data samples, and

the plurality of hash devices corresponds to K hash devices.

4. A method of determining a correspondence between a sequence of received data values and a source, based on a source hash value that corresponds to a subset of source data values, the method comprising:

selectively enabling one or more bash elements upon the occurrence of each data value of the sequence of received data values,

hashing each data value with each enabled hash element to produce a determined hash value corresponding to each of the one or more hash elements, and

comparing each determined hash value to the source hash value to determine the correspondence between the sequence of received data values and the source.

5. The method of claim 4, wherein

selectively enabling the one or more hash elements includes sequentially enabling each of the one or more hash elements.

6. The method of claim 4, wherein

selectively enabling the one or more hash elements includes enabling each of the one or more hash elements for a duration corresponding to K data values, and

the one or more hash elements correspond to K hash elements.