LOGBOOK

HELP

Quiz Entry - updated: 2026.07.14

Which signature algorithms can also encrypt, which support blind signatures, and which have EC variants?

Only RSA and ElGamal can both encrypt and sign. DSA, Schnorr, and Nyberg-Rueppel are signature-only algorithms. All except RSA have EC variants, and only RSA relies on factoring — the others use discrete logarithms.

Signature algorithm map: RSA stands alone on factoring; ElGamal/DSA/Schnorr/Nyberg-Rueppel rest on discrete log

* RSA is the lone factoring scheme (encrypt+sign, no EC); the discrete-log family adds EC variants, and only ElGamal among them also encrypts. *

Comparison of signature algorithms:

Algorithm Encrypt? Sign? Blind Sig? EC Variant? Hard Problem
RSA Yes Yes Yes No Factoring
ElGamal Yes Yes Yes Yes Discrete Log
DSA No Yes Yes Yes (ECDSA) Discrete Log
Schnorr No Yes Yes Yes Discrete Log
Nyberg-Rueppel No Yes Yes Yes Discrete Log

Key distinctions:

  • RSA is unique: the only algorithm based on factoring, and the only one without an EC variant
  • DSA was designed by NIST specifically to avoid RSA patents — signature-only by design
  • Schnorr is similar to DSA but with a different verification process
  • ElGamal is the most versatile of the discrete-log schemes (encrypt + sign + blind)

Important: Know which algorithms can encrypt vs. only sign — it's a common point of confusion.

Go deeper:

From Quiz: KRYPTOG / Digital Signatures and Advanced Public Key Techniques | Updated: Jul 14, 2026