cryptography Definition Signature Space A signature space S is the set of all possible signatures produced by a signature scheme.