Back to results
US 2009/0024826 A1Published application
Galois-based incremental hash module
AssigneeCisco Technology, Inc.
InventorsMing Zhang, Jui-Yang Lu, Jonathan J. Chang, Stephanie W. Ti
Life of this patent
Estimating the term…
Abstract
Various systems and methods for implementing a Galois-based incremental hash module are disclosed. For example, a method involves computing a first hash of a first string of an input stream. The first hash is computed by performing one or more Galois mathematical operations upon portions of the first string. A second hash of a second string, which overlaps the first string, can then be computed by processing the first hash.
Claims20
A method comprising:
- computing a first hash of a first string of an input stream, wherein the computing the first hash comprises performing a Galois mathematical operation;
- computing a second hash of a second string of the input stream, wherein the second string overlaps the first string, and the computing the second hash comprises processing the first hash.
A system comprising:
- a Galois-based incremental hash module configured to implement an incremental hash function,
- wherein the Galois hash module comprises a first pipeline and a second pipeline coupled to the first pipeline,
- wherein the first pipeline is configured to perform one or more Galois mathematical operations in order to compute a first hash of a first string of an input stream,
- wherein the second pipeline is configured to process the first hash in order to compute a second hash of a second string of the input stream, and
- wherein the second string overlaps the first string.
2 more elements
A system comprising:
- means for computing a first hash of a first string of an input stream, wherein computing the first hash comprises performing a Galois mathematical operation;
- means for computing a second hash of a second string of the input stream, wherein the second string overlaps the first string, and computing the second hash comprises processing the first hash.
Dependencies are inferred from the claim text.