The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 08, 2003
Filed:
Jun. 25, 1999
Sung-Ming Yen, Taipei, TW;
Chiung-Ying Huang, Taipei, TW;
Chien-Chung Yuan, Taipei, TW;
Jack G. Lee, Taipei, TW;
Institute for Information Industry, Taipei, TW;
Abstract
Disclosed is an electronic payment device and its method using an balanced binary tree for calculating a first data X of current consumption or a plurality of root values R from an initial value X of the amount of money that user purchases. The first data X is correspondent to a position value j with a respective relation of j=n−k+1. The first data X is generated according to the value of the binary code d d . . . d d of the position value j being a 0 or 1, by formula X =h (. . . (h (h (X )))). If the binary code d =0, i=m−1, m−2, . . . , 1, 0, then the first one-way function h is used as an operating function. Otherwise, the second one-way function h is operated when the binary code d =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.