Randomized Hashing for Digital Signatures

Published

February 25, 2009

Author(s)

Quynh H. Dang

Abstract

NIST-approved digital signature algorithms require the use of an approved cryptographic hash function in the generation and verification of signatures. Approved cryptographic hash functions and digital signature algorithms can be found in FIPS 180-3, Secure Hash Standard (SHS), and FIPS 186-3, Digital Signature Standard (DSS), respectively. The security provided by the cryptographic hash function is vital to the security of a digital signature application. This Recommendation specifies a method to enhance the security of the cryptographic hash functions used in digital signature applications by randomizing the messages that are signed.

Citation

Special Publication (NIST SP) - 800-106

Report Number

800-106

NIST Pub Series

Special Publication (NIST SP)

Pub Type

NIST Pubs

Download Paper

Local Download

Keywords

digital signature, cryptographic hash function, hash function, collision resistance, randomized hashing.

Citation

Dang, Q. (2009), Randomized Hashing for Digital Signatures, Special Publication (NIST SP), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=901182 (Accessed October 10, 2025)