Disclosed is an electronic payment device and its method using an balanced
binary tree for calculating a first data X.sub.k of current consumption or
a plurality of root values R.sub.q from an initial value X.sub.n of the
amount of money that user purchases. The first data X.sub.k is
correspondent to a position value j with a respective relation of j=n-k+1.
The first data X.sub.k is generated according to the value of the binary
code d.sub.m-1 d.sub.m-2 . . . d.sub.1 d.sub.0 of the position value j
being a 0 or 1, by formula X.sub.k =h.sub.d0 (. . . (h.sub.dm-2
(h.sub.dm-1 (X.sub.n)))). If the binary code d.sub.i =0, i=m-1, m-2, . . .
, 1, 0, then the first one-way function h.sub.0 is used as an operating
function. Otherwise, the second one-way function h.sub.1 is operated when
the binary code d.sub.i =1. Moreover, a function operating device for an
electronic payment using an balanced binary tree is also disclosed. The
present invention requires less calculation than that in the prior art,
and thus is more effective.
Gegeben eine elektronische Zahlung Vorrichtung und seine Methode mit einem ausgeglichenen binären Baum für die Berechnung erster Daten X.sub.k der Stromaufnahme oder der Mehrzahl der Wurzelwerte R.sub.q von einem Ausgangswert X.sub.n der Menge des Geldes frei, die Benutzer kauft. Die ersten Daten X.sub.k sind zu einem Position Wert J mit einer jeweiligen Relation von j=n-k+1 entsprechend. Die ersten Daten X.sub.k werden entsprechend dem Wert des binären Codes d.sub.m-1 d.sub.m-2 erzeugt. . . d.sub.1 d.sub.0 des Position Wertes J, der 0 oder 1, durch Formel X.sub.k = h.sub.d0 (. ist. . (h.sub.dm-2 (h.sub.dm-1 (X.sub.n)))). wenn der binäre Code d.sub.i = 0, i=m-1, m-2. . . , wird 1, 0, dann die erste Einwegfunktion h.sub.0 wie eine Linienfunktion verwendet. Andernfalls wird die zweite Einwegfunktion h.sub.1 wenn der binäre Code d.sub.i = 1 bearbeitet. Außerdem wird ein Funktion Bediengerät für eine elektronische Zahlung, die einen ausgeglichenen binären Baum verwendet, auch freigegeben. Die anwesende Erfindung erfordert weniger Berechnung als die in der vorherigen kunst, und ist folglich wirkungsvoller.
