US5832089A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Off-line compatible electronic cash method and system
Assignee: National Technology and Engineering Solutions of Sandia LLC
•
Filing: 1995-06-07
•
Granted: 1998-11-03
•
Expires: 2015-06-07
Abstract
Abstract An off-line electronic cash system having an electronic coin, a bank B, a payee S, and a user U with an account at the bank B as well as a user password z u ,i, has a method for performing an electronic cash transfer. An electronic coin is withdrawn from the bank B by the user U and an electronic record of the electronic coin is stored by the bank B. The coin is paid to the payee S by the user U. The payee S deposits the coin with the bank B. A determination is made that the coin is spent and the record of the coin is deleted by the bank B. A further deposit of the same coin after the record is deleted is determined. Additionally, a determination is made which user U originally withdrew the coin after deleting the record. To perform these operations a key pair is generated by the user, including public and secret signature keys. The public signature key along with a user password z u ,i and a withdrawal amount are sent to the bank B by the user U. In response, the bank B sends a coin to the user U signed by the secret key of the bankindicating the value of the coin and the public key of the user U. The payee S transmits a challenge counter to the user U prior to receiving the coin.
Inventors
- 👤 David W. Kravitz
- 👤 Peter S. Gemmell
- 👤 Ernest F. Brickell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 17:18
CPC Classifications
G; G06; G06Q; G06Q20/00; G06Q20/02; G06Q20/04; G06Q20/06; G06Q20/08; G06Q20/10; G06Q20/30; G06Q20/36; G06Q20/367; G06Q20/3678; G06Q20/38; G06Q20/383
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
158 words
In an off-line electronic cash system having an electronic coin, a bank B, a user U having an account at said bank B and a payee S, a method for performing an electronic cash transfer independently of public key cryptography, comprising the steps of: (a) withdrawing said electronic coin from said bank B by said user U; (b) storing an electronic record of said electronic coin by said bank B; (c) paying said electronic coin to said payee S by said user U; (d) depositing said electronic coin with said bank B by said payee S; (e) determining that said electronic coin is spent in accordance with the depositing of step (d); (f) deleting said record by said bank B in response to the determining of step (e); (g) determining a further deposit of said electronic coin after said deleting of said record; and (h) determining said user U in accordance with said determining of said further deposit.
Claim 2
Dependent Claim
158 words
In an off-line electronic cash system having an electronic coin, a bank B, a user U having an account at said bank B and a payee S, a method for performing an electronic cash transfer independently of public key cryptography, comprising the steps of: (a) withdrawing said electronic coin from said bank B by said user U; (b) storing an electronic record of said electronic coin by said bank B; (c) paying said electronic coin to said payee S by said user U; (d) depositing said electronic coin with said bank B by said payee S; (e) determining that said electronic coin is spent in accordance with the depositing of step (d); (f) deleting said record by said bank B in response to the determining of step (e); (g) determining a further deposit of said electronic coin after said deleting of said record; and (h) determining said user U in accordance with said determining of said further deposit.
Claim 3
Dependent Claim
141 words
The off-line electronic cash transfer method of claim 1, wherein the user U has a user password z u ,i and the value of said electronic coin is withdrawal -- value and step (b) comprises the further steps of: (i) generating by said user U a key pair (coin -- sign P , coin -- sign s ) wherein said coin -- sign P is a public signing key and said coin -- sign s is a secret signing key; (i) transmitting (z u ,i, coin -- sign P , withdrawal -- value) by said user U to said bank B; (k) verifying the transmission of step (g) by bank B; (l) deducting withdrawal -- value from said account of said user U; and (m) transmitting (coin -- sign P ,withdrawal -- value) to said user U by said bank B.
Claim 4
Dependent Claim
29 words
The off-line electronic cash transfer method of claim 2, wherein the transmission of step (m) is signed by a secret signature key sign s B of said bank B.
Claim 5
Dependent Claim
36 words
The off-line electronic cash transfer method of claim 3, comprising the further step of verifying the transmission of step (m) by said user U using a public signature key sign P B of said bank B.
Claim 6
Dependent Claim
30 words
The off-line electronic cash transfer method of claim 4, wherein the transmission of step (m) is signed by said bank B using said secret signature key sign s B .
Claim 7
Dependent Claim
33 words
The off-line electronic cash transfer method of claim 2 wherein the transmission of step (i) is signed by said user U using a secret signature key sign s u of said user U.
Claim 8
Dependent Claim
59 words
The off-line electronic cash transfer method of claim 1, further comprising the steps of: (n) transmitting by said user U to said payee S a representation of a payment value and a representation of said electronic coin provided to said user U by said bank B in step (a); and (o) verifying said electronic coin by said payee S.
Claim 9
Dependent Claim
35 words
The off-line electronic cash transfer method of claim 7, wherein said payee S has a challenge counter and said payee S transmits said challenge counter to said user U before the transmitting of step (n).
Claim 10
Dependent Claim
21 words
The off-line electronic cash transfer method of claim 8, wherein the representation of step (n) is determined by said challenge counter.
Claim 11
Dependent Claim
21 words
The off-line electronic cash transfer method of claim 8, wherein step (d) comprises verifying said challenge counter by said bank B.
Claim 12
Dependent Claim
21 words
The off-line electronic cash transfer method of claim 8, wherein step (d) comprises incrementing said challenge counter by said bank B.
Claim 13
Dependent Claim
26 words
The off-line electronic cash transfer method of claim 7, wherein the representation of step (n) is signed by said user U using a secret signature key.
Claim 14
Dependent Claim
23 words
The off-line electronic cash transfer method of claim 12, wherein step (d) comprises verifying said representation of step (n) by said bank B.
Claim 15
Dependent Claim
28 words
The off-line electronic cash transfer method of claim 7, wherein said electronic coin is signed by said bank B using a secret signature key sign s B .
Claim 16
Dependent Claim
26 words
The off-line electronic cash transfer method of claim 1, wherein step (d) comprises sending a record of the paying of step (c) by said payee S.
Claim 17
Dependent Claim
55 words
The off-line electronic cash transfer method of claim 1, further comprising a user password z u ,i is wherein said user password z u ,i is an indexed password and said user U and said bank B separately determine a further indexed password z u ,i+1 in accordance with said indexed password z u ,i.
Claim 18
Dependent Claim
33 words
The off-line electronic cash transfer method of claim 16, wherein said further indexed password z u ,i+1 is determined in accordance with separate information shared by said user U and said bank B.
Claim 19
Dependent Claim
25 words
The off-line electronic cash transfer method of claim 1, wherein a plurality of deposits occur according to step (a) before the determining of step (e).
Claim 20
Dependent Claim
42 words
The off-line electronic cash transfer method of claim 1, wherein said system includes first and second differing banks and the withdrawing of step (a) is performed from said first bank and the depositing of step (d) is performed with said second bank.
Claim 21
Dependent Claim
49 words
The off-line electronic cash transfer method of claim 1, wherein said system includes first and second payees and said first payee receives said electronic coin in step (c) and transfers said electronic coin to said second payee and the depositing of step (d) is performed by said second payee.
Claim 22
Dependent Claim
35 words
The off-line electronic cash transfer method of claim 1, wherein an identification of said payee S is embedded in said electronic coin and only the identified payee S can perform the depositing of step (d).
Claim 23
Dependent Claim
19 words
The off-line electronic cash transfer method of claim 1, wherein said method is performed independently of public key cryptography.
Claim 24
Dependent Claim
21 words
The off-line electronic cash transfer method of claim 1, wherein said method is performed using cryptography which is only symmetric-key cryptography.
Claim 25
Dependent Claim
221 words
In an off-line electronic cash system having an electronic coin with a value withdrawal -- value, a bank B, a user U having a user password and an account at said bank B and a payee S, a method for performing an electronic cash transfer independently of public key cryptography, comprising the steps of: (a) withdrawing said electronic coin from said bank B by said user U; (b) storing an electronic record of said electronic coin by said bank B; (c) paying said electronic coin to said payee S by said user U; (d) depositing said electronic coin with said bank B by said payee S; (e) determining that said electronic coin is spent in accordance with the depositing of step (d); (f) generating by said user U a key pair (coin -- sign P ,coin -- sign s ) wherein said coin -- sign P is a public signing key and said coin -- sign s is a secret signing key; (g) transmitting (z u ,i,coin -- sign P ,withdrawal -- value) by said user U to said bank B; (h) verifying the transmission of step (g) by bank B; (i) deducting withdrawal -- value from said account of said user U; and (j) transmitting (coin -- sign P ,withdrawal -- value) to said user U by said bank B.
Claim 26
Dependent Claim
221 words
In an off-line electronic cash system having an electronic coin with a value withdrawal -- value, a bank B, a user U having a user password and an account at said bank B and a payee S, a method for performing an electronic cash transfer independently of public key cryptography, comprising the steps of: (a) withdrawing said electronic coin from said bank B by said user U; (b) storing an electronic record of said electronic coin by said bank B; (c) paying said electronic coin to said payee S by said user U; (d) depositing said electronic coin with said bank B by said payee S; (e) determining that said electronic coin is spent in accordance with the depositing of step (d); (f) generating by said user U a key pair (coin -- sign P ,coin -- sign s ) wherein said coin -- sign P is a public signing key and said coin -- sign s is a secret signing key; (g) transmitting (z u ,i,coin -- sign P ,withdrawal -- value) by said user U to said bank B; (h) verifying the transmission of step (g) by bank B; (i) deducting withdrawal -- value from said account of said user U; and (j) transmitting (coin -- sign P ,withdrawal -- value) to said user U by said bank B.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-02 | 2002-05-04 | 2002-11-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-02 | 2006-05-04 | 2006-11-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-02 | 2010-05-04 | 2010-11-03 | $7700.00 | Window Closed / Lapsed |