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

  • US 8,516,262 B2
  • Filed: 11/22/2011
  • Issued: 08/20/2013
  • Est. Priority Date: 04/16/2001
  • Status: Expired due to Term
First Claim
Patent Images

1. A method comprising:

  • storing in a memory a distribution of non-consecutive values of a one-way chain;

    utilizing one of the values in the distribution to compute a value of the one-way chain not in the distribution;

    generating a cryptographic output based at least in part on the computed value;

    modifying the distribution of non-consecutive values stored in the memory; and

    repeating the utilizing and generating with the modified distribution;

    wherein the storing, utilizing, generating, modifying and repeating are performed by at least one processing device comprising a processor coupled to the memory.

View all claims

    Thank you for your feedback