Off-line compatible electronic cash method and system

• US 5,832,089 A
• Filed: 06/07/1995
• Issued: 11/03/1998
• Est. Priority Date: 06/07/1995
• Status: Expired due to Term

• Current Assignee: Sandia Corporation (Martin Marietta Corporation)
• Original Assignee: Sandia Corporation (Martin Marietta Corporation)
• Inventors: Gemmell, Peter S., Kravitz, David W., Brickell, Ernest F.
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): LAUFER, PINCHUS M
• Application Number:
  US08/474,035
• Time in Patent Office: 1,245 Days
• Field of Search: 380/23, 380/24, 380/25, 380/28, 380/30, 380/49, 380/21, 235/379, 235/380, 364/408, 395/217, 395/239, 395/241, 705/17, 705/39, 705/41
• US Class Current: 705/69
• CPC Class Codes: G06Q 20/02 involving a neutral party, e.g. certification authority, notary or trusted third party [TTP]
• CPC Class Codes: G06Q 20/06 Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
• CPC Class Codes: G06Q 20/10 specially adapted for electronic funds transfer [EFT] systems; specially adapted for home banking systems
• CPC Class Codes: G06Q 20/3678 e-cash details, e.g. blinded, divisible or detecting double spending
• CPC Class Codes: G06Q 20/383 Anonymous user system

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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).

9. The off-line electronic cash transfer method of claim 8, wherein the representation of step (n) is determined by said challenge counter.

10. The off-line electronic cash transfer method of claim 8, wherein step (d) comprises verifying said challenge counter by said bank B.

11. The off-line electronic cash transfer method of claim 8, wherein step (d) comprises incrementing said challenge counter by said bank B.

12. 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.

13. The off-line electronic cash transfer method of claim 12, wherein step (d) comprises verifying said representation of step (n) by said bank B.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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).

19. 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.

20. 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.

21. 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).

22. The off-line electronic cash transfer method of claim 1, wherein said method is performed independently of public key cryptography.

23. The off-line electronic cash transfer method of claim 1, wherein said method is performed using cryptography which is only symmetric-key cryptography.

24. 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.