Patent ID: 9747458
Date: 2017-08-29
CPC Classifications: G06F,H04L

Claim:
1. A method comprising: configuring a memory of a processing device to store a distribution of non-consecutive values of a linear sequence of values, the linear sequence of values collectively comprising a one-way chain, the values of the one-way chain being related to one another by one or more applications of a one-way function, the stored distribution of non-consecutive values being less than all of the values of the one-way chain; configuring a processor of the processing device to utilize one or more of the non-consecutive values of the stored distribution to compute other values of the one-way chain not in the stored distribution and to generate cryptographic outputs based at least in part on values of the one-way chain; and configuring the processor to repeatedly modify the stored distribution of non-consecutive values to include different values of the one-way chain, the stored distribution thereby being varied over time under the control of the processor in a manner that ensures that the processing device meets a storage-computation product limitation for storage and computation of the values of the one-way chain.