Space efficient method of electronic payments

• US 5,952,638 A
• Filed: 11/25/1996
• Issued: 09/14/1999
• Est. Priority Date: 11/25/1996
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Want, Roy, Greene, Daniel H., Demers, Alan J., Spitznagel, Bridget A.
• Primary Examiner(s): Hajec, Donald
• Assistant Examiner(s): FRECH, KARL D
• Application Number:
  US08/756,130
• Time in Patent Office: 1,023 Days
• Field of Search: 235/380, 235/382, 235/382.5, 235/379, 705/21, 380/23, 380/24
• US Class Current: 235/379
• CPC Class Codes: G06Q 20/04 Payment circuits
• CPC Class Codes: G06Q 20/085 involving remote charge determination or related payment systems
• CPC Class Codes: G06Q 20/12 specially adapted for electronic shopping systems
• CPC Class Codes: G06Q 20/367 involving electronic purses or money safes

Abstract

A method of space efficient electronic payments. A customer initiates an electronic transaction by transmitting a request for payment information to a seller. In response, the customer receives from the seller the payment information needed to generate an electronic payment. The customer determines the reliability of the payment information by authenticating it. If the payment information is authenticated, then the customer generates an electronic payment using the payment information and a master key unknown to the seller. Finally, the customer transmits the electronic payment to the seller along with a request for desired goods and/or services.

Claims

1. A space efficient method of electronic payments using a machine having a memory, the memory storing a master key, the master key being unknown to a seller, the method comprising:

a) transmitting a request for payment information to the seller;

b) receiving from the seller the payment information;

the payment information including a value of a payment index and an initializing payment;

c) authenticating the payment information received from the seller;

d) if the payment information is authenticated, generating an electronic payment using the master key and the payment information; and

e) transmitting to the seller a request and the electronic payment.

2. The method of claim 1 wherein the payment information received from the seller further comprises a first hash of a first string including a first value of a conversation key and the value of the payment index.

3. The method claim 2 wherein authenticating the payment information received from the seller comprises:

determining a second value for the conversation key using the master key;

generating a second hash of a second string including the value of the payment index and the second value of the conversation key; and

comparing the second hash to the first hash.

4. The method of claim 3 wherein generating the electronic payment further comprises iteratively hashing a third string including the value of the payment index and the master key to generate a chain of k electronic payments.

5. The method of claim 2 wherein the first string includes the initializing payment.

6. The method of claim 1 wherein the payment information further comprises an epoch index.

7. The method of claim 1 wherein generating the electronic payment further includes generating a verifier for a second electronic payment.

8. The method of claim 1 wherein the payment information includes a first value of a conversation key, wherein the payment information is encrypted, and wherein authenticating the payment information received from the seller comprises:

determining a second value for the conversation key using the master key;

decrypting the payment information using the second value of the conversation key; and

comparing the second value of the conversation key to the first value of the conversation key.

9. An article of manufacture for use in a machine comprising:

a) a memory;

b) instructions stored in the memory for a space efficient method of electronic payments for use in conjunction with a master key, the master key being unknown to a seller, the instructions being machine readable, the method comprising;

1) transmitting a request for payment information to the seller;

2) receiving from the seller the payment information;

the payment information including an initializing payment and a value of a payment index;

3) authenticating the payment information;

4) if the payment information is authenticated, generating an electronic payment using the master key and the payment information; and

5) transmitting to the seller a request and the electronic payment.

10. The article of manufacture of claim 9 wherein the payment information further comprises a first hash of a first string including the value of the payment index and a first value of a conversation key.

11. The article of manufacture of claim 10 wherein the instruction of authenticating the payment information comprises:

determining a second value for the conversation key using the master key;

generating a second hash of a second string including the value of the payment index and the second value of the conversation key; and

comparing the second hash to the first hash.

12. The article of manufacture of claim 11 wherein the instruction of generating an electronic payment further comprises iteratively hashing a third string including the value of the payment index and the master key to generate a chain of k electronic payments.

13. The article of manufacture of claim 10 wherein the instruction of generating an electronic payment further includes generating a verifier for a second electronic payment.

14. The article of manufacture of claim 10 wherein the first string includes the initializing payment.

15. The article of manufacture of claim 10 wherein the payment information further comprises a first value of a conversation key, wherein the payment information is encrypted and wherein the instruction of authenticating the payment information comprises:

determining a second value for the conversation key using the master key;

decrypting the payment information using the second value of the conversation key; and

comparing the second value of the conversation key to the first value of the conversation key.

16. The article of manufacture of claim 9 wherein the instruction of receiving payment information further comprises receiving an epoch index.

17. An apparatus for space efficient electronic payments comprising:

a) a transmitter/receiver for communicating with other machines;

b) a processor coupled to the transmitter/receiver; and

c) a memory coupled to the processor storing instructions executable by the processor, the instructions implementing a space efficient method of electronic payments for use in conjunction with a master key, the master key being private to the customer, the instructions comprising;

1) transmitting a request for payment information to a seller;

2) receiving from the seller the payment information;

the payment information including an initializing payment and a payment index;

3) authenticating the payment information;

4) if the payment information received from the seller is authenticated, generating an electronic payment using the master key and the payment information; and

5) transmitting to the seller a request and the electronic payment.

18. The apparatus of claim 17 wherein the payment information received from the seller further comprises a first hash of a first string that includes the value of the payment index and a first value of a conversation key.

19. The apparatus of claim 18 wherein the instruction of authenticating the payment information received from the seller comprises:

determining a second value for the conversation key using the master key;

generating a second hash using a second string including the value of the payment index and the second value of the conversation key; and

comparing the second hash to the first hash.

20. The apparatus of claim 19 wherein the instruction of generating an electronic payment further comprises iteratively hashing a third string including the value of the payment index and the master key to generate a chain of k electronic payments.

21. The apparatus of claim 17 wherein the instruction of receiving the payment information further comprises receiving an epoch index.

22. The apparatus of claim 17 wherein the instruction of generating an electronic payment further includes generating a verifier for a second electronic payment.