Patent ID: 7853796

Claim:
A computer implemented method for performing a secure hashing method, the computer implemented method comprising the steps of: (1) representing, or facilitating the representing, by one or more computer processors, an initial sequence of bits as a set of polynomials constructed to a fixed-degree; (2) transforming, or facilitating the transforming, by one or more computer processors, the set of polynomials by masking; (3) partitioning, or facilitating the partitioning, by one or more computer processors, the transformed set of polynomials into a plurality of classes; (4) forming, or facilitating the forming, by one or more computer processors, a bit string during the partitioning, said partitioning involving separated partitions; (5) for each of the plurality of classes, factoring, or facilitating the factoring, by one or more computer processors, each polynomial of the set of polynomials transformed into the plurality of classes and so as to define a set of irreducible polynomials and collecting one or more factors in registers, said registers being defined for each of the plurality of classes; (6) wrapping, or facilitating the wrapping, by one or more computer processors, one or more values of the registers from the plurality of classes by means of an enumeration; (7) organizing, or facilitating the organizing, by one or more computer processors, the enumeration and the bit strings into a knapsack; and (8) performing an exponentiation, or facilitating the performing of an exponentiation, by one or more computer processors, in a group to obtain a hash value.