METHOD, SYSTEM AND COMPUTER PROGRAM FOR POLYNOMIAL BASED HASHING AND MESSAGE AUTHENTICATION CODING WITH SEPARATE GENERATION OF SPECTRUMS

摘要

A secure hashing method is provided consisting of: (1) representing an initialsequence of bits asa specially constructed set of polynomials as described herein, (2)transformation of this set bymasking, (3) partitioning the transformed set of polynomials into a pluralityof classes, (4)forming the bit string during the partitioning, (5) for each of the pluralityof classes, factoringeach of the polynomials and, so as to define a set of irreducible polynomials,collecting thesefactors in registers defined for each of the plurality of classes, (6)wrapping the values of theregisters from the plurality of classes by means of an enumeration, (7)organizing theenumerations and the bit strings into a knapsack, and, finally, (8) performingan exponentiationin a group to obtain the hash value or the MAC value.