Patent ID: 8972715
Filing Date: 2015-03-03
Classification: G06F,H04L

Abstract:
1. A device effective to generate a hash of a string, the device comprising: a memory, wherein the memory is effective to include a processor configured to be in communication with the memory, a decomposition module, a monoid list module, and a set of function modules that includes at least a first function module and a second function module; the decomposition module, when implemented with the processor, is effective to receive the string and divide the string into a sequence of blocks; the monoid list module in communication with the decomposition module and the memory, the monoid list module, when implemented with the processor, is effective to receive the sequence of blocks from the decomposition module, and in response, associate blocks in the sequence of blocks with respective monoid elements in the first list of first monoid elements to produce a second list of second monoid elements; the first function module in communication with the monoid list module and with the memory, the first function module, when implemented with the processor, is effective to: the second function module in communication with the monoid list module and the first function module, the second function module, when implemented with the processor, is effective to: