Methods and apparatus for efficient computation of one-way chains in cryptographic applications

  • US 8,086,866 B2
  • Filed: 06/02/2008
  • Issued: 12/27/2011
  • Est. Priority Date: 04/16/2001
  • Status: Active Grant
First Claim
Patent Images

1. A method implemented by a processor, the processor being coupled to a memory, the memory having a designated amount of storage available for storing values of a one-way chain, the designated amount of available storage being less than that required to store simultaneously all of the values of the one-way chain, the method comprising the steps of:

  • storing in the memory a subset of the values of the one-way chain as helper values for facilitating computation of other values of the one-way chain not in the subset, the subset of values of the one-way chain comprising a plurality of designated non-consecutive values of the one-way chain;

    utilizing one of the values in the subset of values to compute one of the other values of the one-way chain not in the subset;

    generating a cryptographic output determined by the computed value not in the subset; and

    updating the stored subset of values of the one-way chain so as to replace at least one of the helper values with a new helper value not previously part of the subset.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×