Patent ID: 8812570
Filing Date: 2014-08-19
Classification: G06F,H04L

Abstract:
1. A method comprising: dividing, by a hashing module executed by a processing device, an input stream into subsets of bits, wherein each subset comprises a same number of bits and wherein one or more of the subsets of bits of the input stream comprises an overlapping subset; entangling, by a mixer of the hashing module, a subset of the subsets of bits by a next sequential output of a number generator, wherein the entangling comprises multiplication of the subset by the next sequential output of the number generator; adding a product of the entangling to an accumulator of the hashing module; deranging current data in the accumulator, the deranging comprising augmenting the current data to be non-linear by applying functions to the current data utilizing constant values; repeating, by the hashing module, the entangling, the adding, and the deranging on at least a portion of a next sequential subset of the subsets of bits until all of the subsets of bits have been processed; and when all of the subsets of bits have been processed, returning data in the accumulator as a hash result value.