1. A method comprising: storing a distribution of non-consecutive values of a sequence of values of a graph structure in a memory of a processing device, the sequence of values being based at least in part on multiple applications of a one-way function, the stored distribution of non-consecutive values being less than all of the values of the sequence of values; utilizing a given one of the non-consecutive values of the stored distribution to verify correctness of a cryptographic value; modifying the stored distribution of non-consecutive values to include different values of the sequence; and repeating the utilizing and modifying over a plurality of iterations; wherein repeated modification of the stored distribution of non-consecutive values over the plurality of iterations is configured to reduce a storage-computation product for storage and computation of the values of the sequence relative to a storage-computation product that would otherwise result absent the repeated modification of the stored distribution; and wherein the storing, utilizing, modifying and repeating are carried out under the control of a processor of the processing device.