Patent ID: 8542832

Claim:
A system directed at hash functions capable of averting attacks upon hash values of messages comprising: at least one hardware; a message sent by a sender by way of the at least one hardware; a polynomial-based hashing function being operable by the at least one hardware for application to the message to produce a hash output, comprising: a multiple splitting with jumping procedure characterized in that for the preliminary chosen by a customer 4≦n≦10 a q-jumping splitting procedure for 0<q<n is applied, where q is computed by the methods chosen from the group consisting of Group I and Group II, wherein splitting is dependent on initial mappings; an iterated masking procedure generating elements of a CUR, and wherein elements of the CUR depend on elements of another CUR of the same, lower or higher degrees; a bit strings generation procedure having randomness; a padding procedure wherein the sequence depends on an initial hashed message; and, a final hash value generation procedure; a number of splitting with jumping procedures are applied, wherein the number is defined by a customer as an initial value; and, each applied splitting with jumping procedure is chosen from the group consisting of: direct q-splitting; and, partial backward splitting, wherein the length of the portion of the partial backward splitting is preliminarily chosen by a customer as an initial value.