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.

Date of Patent:
Dec. 24, 2002

Filed:

Jun. 25, 1999
Applicant:
Inventors:

Sung-Ming Yen, Taipei, TW;

Chiung-Ying Huang, Taipei, TW;

Chien-Chung Yuan, Taipei, TW;

Jong-Ming Lee, Taipei, TW;

Assignee:

Other;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 1/760 ;
U.S. Cl.
CPC ...
G06F 1/760 ;
Abstract

An electronic payment device and its method using an unbalanced binary tree are disclosed. The total unit n of the amount of money that user purchases is decomposed first into a Matrix of p rows×q columns. Then, a first one-way function h and a second one-way function h serve to define the one-way function operation of the first row and each column, respectively. When two numbers of operation times a and b are calculated by their formulas respectively, they are substituted into formula X =h (h (X )). Namely, by the first one-way function h , a times of operation is performed, and then by the second one-way function h , b times of operation is performed, thus, a first data X of current consumption can be derived rapidly. The present invention has only a few times of operation, thus the calculating efficiency is improved greatly.


Find Patent Forward Citations

Loading…