Authorization of states in a stateful signature scheme

A non-transitory machine-readable medium storing instructions readable and executable by a processor of a computing device to:

• determine an available state that a signer is authorized to use as an input to generate a signing key under a stateful signature scheme, wherein the available state is determined to be authorized if the available state belongs to a set of states that:
• have not been authorized for use by any signer under the stateful signature scheme;
• and
• instruct an indication of the available state to be sent to the signer in a response to a request for the state received by the computing device from the signer;
• wherein the processor is to instruct an update of a database indicative of the set of states in response to determining that the available state has been used to generate the signing key, wherein the update is to instruct the used state to be removed from the set of states.