Skip to content

Questions about Digital signature

Short answers, pulled from the story.

Who first described the concept of a digital signature scheme?

Whitfield Diffie and Martin Hellman first described the notion of a digital signature scheme in 1976, though they only conjectured that such schemes existed. Ronald Rivest, Adi Shamir, and Len Adleman then invented the RSA algorithm, which could produce primitive digital signatures.

What was the first software to offer digital signatures to the public?

Lotus Notes 1.0, released in 1989, was the first widely marketed software package to offer digital signatures. It used the RSA algorithm.

How does a digital signature differ from a handwritten signature?

A digital signature is mathematically bound to the content of the specific message it signs, making it infeasible to copy it onto a different document. A handwritten signature can be physically or digitally copied onto forged documents.

What is existential unforgeability under chosen-message attack in digital signatures?

It is the accepted security standard for digital signature schemes, first rigorously defined by Shafi Goldwasser, Silvio Micali, and Ronald Rivest in 1988. It requires that generating a valid signature without knowing the signer's private key be computationally infeasible, even when an attacker can request signatures on messages of their own choosing.

Why do digital signatures use hashing before signing?

Hashing a message before signing makes the process faster, ensures compatibility across different input types, and preserves message integrity by allowing the recipient to detect if any blocks are missing or out of order.

What are CRYSTALS-Dilithium and SPHINCS+ in digital signature contexts?

They are quantum-resistant digital signature schemes. CRYSTALS-Dilithium and Falcon are based on hard mathematical problems in lattices, while SPHINCS+ is based on hash functions. All three are designed to remain secure against attacks from quantum computers.