1. A non-transitory machine-readable storage medium encoded with instructions for execution by a cryptographic system that provides separate authorization for a plurality of different input message groups using a single cryptographic key, the non-transitory machine-readable storage medium comprising: instructions for receiving, by the cryptographic system, a first input message from a first input message group; instructions for performing, by the cryptographic system, a keyed cryptographic operation mapping the first input message into a first output message, wherein the keyed cryptographic operation produces a correct output message when the cryptographic system is authorized for the first input message group, wherein the keyed cryptographic operation does not produce a correct output when the cryptographic system is not authorized for the first input message group, and wherein each of the plurality of input message groups has an associated set of input messages wherein the sets of input messages do not overlap, wherein an input message space includes all potential input messages to the keyed cryptographic operation and the plurality of input message groups includes all of the input messages in the input message space.