Appeal 2006-2107
Application 09/969,833
I. STATEMENT OF CASE
Appellant appeals under 35 U.S.C. § 134 from the Final Rejection
entered May 4, 2005. We have jurisdiction under 35 U.S.C. § 6(b).
The appeal contains claims 1-22. Claims 1, 20, 21, and 22 are
independent claims. Claims 1 and 20 are representative of the claimed
invention and are reproduced as follows:
1. A method for generating one or more output values of a
one-way chain in a processing device comprising a processor
coupled to a memory, the one-way chain having at least one
starting point and at least one endpoint, the method comprising
the steps of:
computing in the processor a given one of the output
values at a current position in the one-way chain utilizing a first
helper value previously stored in the memory for another
position in the one-way chain between the current position and
the endpoint of the chain; and
computing in the processor at least a second helper value
for a new position in the chain between the current position and
the endpoint of the chain, the second helper value being stored
in the memory and utilizable to facilitate subsequent
computation of another one of the output values in the
processor.
20. An apparatus for generating one or more output values of
a one-way chain, the one-way chain having at least one starting
point and at least one endpoint, the apparatus comprising:
a memory; and
a processor coupled to the memory;
the processor being operative to compute a given one of
the output values at a current position in the one-way chain
utilizing a first helper value previously stored in the memory
for another position in the one-way chain between the current
position and the endpoint of the chain; and to compute at least a
second helper value for a new position in the chain between the
current position and the endpoint of the chain, the second helper
2
Page: Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
Last modified: September 9, 2013