A system and corresponding method for enabling the use of digital postage or, more generally, digital coin. The system includes, in the case of enabling digital postage, a digital postage generator, responsive to a request for digital postage, and further responsive to an initial pointer value, for providing a supply of digital postage, and further for providing verifying data for use in verifying portions of the digital postage when imprinted on mailpieces, wherein the digital postage is based on a random sequence of bits, wherein the digital postage generator includes a bitstream generator for providing a random sequence of bits associated with the initial pointer value, and also includes a digital postage manager for providing as the digital postage the random sequence of bits and the initial pointer value, and for providing as verifying data information indicating at least a portion of the random sequence of bits. In some applications, the information indicating at least a portion of the random sequence of bits includes the initial pointer value and the random sequence of bits. Also in some applications, the digital postage generator is further responsive to a key value and the bitstream generator provides the random sequence of bits based on the key value and the initial pointer value, and the information indicating at least a portion of the random sequence of bits includes the key value and the initial pointer value.