Course contentsShow
← Security
Lesson 147 of 3,0524. Asymmetric Cryptography and PKIFree lesson

RSA Signature Generation and Verification

Using RSA for digital signatures: signing with private key, verifying with public key, and the hash-then-sign paradigm.

RSA Signature Generation and Verification

What You'll Learn

You'll learn how RSA creates unforgeable digital signatures by reversing the encryption process—signing with the private key and verifying with the public key.

The Core Idea: Reversing RSA's Direction

Remember that RSA encryption uses the public key to encrypt and the private key to decrypt. Digital signatures flip this around:

  • Signing: The sender uses their private key to create a signature
  • Verifying: Anyone with the sender's public key can verify the signature is authentic

This works because only the legitimate owner possesses the private key—making signatures unforgeable.

How RSA Signatures Work

The Hash-Then-Sign Paradigm

You don't sign the entire message directly. Instead:

  1. Hash the message using a cryptographic hash function (SHA-256, for example)
  2. Sign the hash with your RSA private key
  3. Attach the signature to your message

Why hash first? RSA can only handle data smaller than its key size. Hashing creates a fixed-size digest, making signatures efficient and standardized.

The Process

Signing:

  • Compute hash = SHA-256(message)
  • Apply padding (like PKCS#1 v1.5 or PSS)
  • Compute signature: s = hash^d mod n (where d is your private exponent)

Verifying:

  • Compute hash = SHA-256(received_message)
  • Extract signature's hash: hash' = s^e mod n (where e is the public exponent)
  • Compare: if hash == hash', the signature is valid

Real-World Analogy

Think of it like a wax seal on a letter. Only you have the signet ring (private key) to create that unique impression. Anyone can examine the seal (using your public key) to confirm it genuinely came from you.

Key Takeaway: RSA signatures provide non-repudiation and authenticity by signing message hashes with the private key, allowing anyone with the public key to verify the signature without revealing the signing key itself.