Patent ID: 8086860

Claim:
A system for preventing hash collisions during transmission of data, said system comprising: (a) message generator configured to generate a message; (b) pre processor configured to pre process said message to resist collision attack, said pre processor comprising: i) means for shuffling bits of said message to obtain shuffled bits; ii) means for compressing said shuffled bits, removing redundancies, and increasing randomness of said shuffled bits; iii) means for carrying out T-functioning of said compressed shuffled bits to achieve compressed shuffled bits with avalanche effect in said data; and iv) means for performing Linear Feedback Shift Registration (LFSR) of said compressed shuffled bits to obtain a pre processed message; (c) means for inputting said generated message in said pre processor; (d) means for hashing said pre processed message to obtain a hashed value; e) means for generating a signature of said hashed value; and f) means for comparing said generated signature of said hashed value and said pre processed message to detect invalid signature due to message tampering.