Generation of randomized messages for cryptographic hash functions

摘要

Method(s) and system(s) for generation of randomized messages for cryptographic hash functions are described herein. The method includes obtaining a random value based on a randomization criterion to randomize a message. Further, a last data block of the message is populated with a randomization parameter to obtain a randomized message. The randomization parameter populated in the last block is computed using the random value.

主权项

1. A randomized message generation system comprising:
at least one hardware processor; a primary randomization hardware module coupled to the hardware processor, the primary randomization module:
generates a randomized message for an input message and divides the input message into a predetermined number of data blocks based on a block length of a compression function, wherein a bit size of each of the predetermined number of data blocks is equivalent to the block length of the compression function, wherein the compression function is a component of the cryptographic hash function used for processing each message block iteratively until the whole input message is processed; andobtains a random value based on a randomization criterion to randomize a message wherein the random value is concatenated to itself a predetermined number of times based on the block length; and a secondary randomization hardware module coupled to the hardware processor to:
randomize each of a predetermined number of data blocks in the message based on the concatenated random value, obtained by the primary randomization module, using a mixing function to obtain randomized data blocks;determine, space availability in a last block of the input message to accommodate the randomization parameter and padding bits by comparing a sum total of the bit size of the random value and minimum bit size of the padding bits with the space availability in the last block wherein in case of a sum total exceeding the space available, an additional data block is appended at the end of the input message; andpopulate one of a last randomized data block, the appended additional data block at the end of the input message, and a data block appended at the beginning of the message in the randomized data blocks of the message with a randomization parameter and a random factor, respectively, to obtain a randomized message for use in a cryptographic hash function, wherein the randomization parameter is computed using the random value.