Digital Signatures Using Randomized Hashing

To accommodate the randomizing of a message during digital signature generation and verification, additional operations are needed as specified below.

Signature Generation:

• Obtain the rv (Randomized Value).
• Randomize the message Ms with rv obtaining the randomized message M.
• Generate a digital signature sig on the randomized message M.
• Provide the original message Ms, the random value rv and the digital signature sig for signature verification.

Signature Verification:

• The digital signature verifier receives the signature sig′, the message Ms′ and the random value rv′.
• Ms′ is randomized with rv′ (Ms′ is used as Ms, and rv′ is used as rv in the randomization process). Let the randomized result be M′.
• M′ and the signature sig′ are used in the signature verification and validation process.

Tags : Digital Signatures, Randomized Hashing, randomized message, Randomized Value, Signature Generation, Signature Verification

If you enjoyed this post, please consider to leave a comment or subscribe to the feed and get future articles delivered to your feed reader.