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