Decentralized electronic certified payment

• US 7,546,275 B1
• Filed: 07/20/2000
• Issued: 06/09/2009
• Est. Priority Date: 07/20/2000
• Status: Expired due to Fees

• Current Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Shai, Eldad, Herzberg, Amir, Zisser, Ilan
• Primary Examiner(s): Worjloh; Jalatee
• Application Number:
  US09/620,732
• Time in Patent Office: 3,246 Days
• Field of Search: 705/26, 705/27, 705/39, 705/35, 705 42- 44, 705/50, 705/53, 705 64- 79, 715/150, 715/151, 713/176
• US Class Current: 705/50
• CPC Class Codes: G06Q 20/102 Bill distribution or payments
• CPC Class Codes: G06Q 20/382 insuring higher security of transaction
• CPC Class Codes: G06Q 20/3825 Use of electronic signatures
• CPC Class Codes: G06Q 20/40 Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
• CPC Class Codes: G06Q 40/02 Banking, e.g. interest calculation or account maintenance credit or loans G06Q40/03

Abstract

A method for deposit of an electronic payment order by a first intermediary processor among a plurality of intermediary processors linked by a communication network. A routing message is received at the first intermediary processor, the message identifying one or more deposit target processors accessible through the network via the second intermediary processor and providing a respective secure identifier for each of the accessible deposit target processors. When the first intermediary processor receives the electronic payment order drawn on a specified one of the deposit target processors conveyed over the network from a depositing processor, it clears the payment order intermediary processor by checking the payment order against the secure identifier of the specified deposit target processor provided in the routing message. Responsive to clearing the order, the first intermediary processor transfers payment to the depositing processor, while conveying the payment order over the network to the specified deposit target.

Claims

1. A method for deposit of an electronic payment order drawn on a deposit target processor, comprising:

receiving the electronic payment order at a first intermediary processor over a network from a depositing processor;

signing the payment order with an electronic signature of the first intermediary processor;

conveying the signed payment order over the network from the first intermediary processor to at least a second intermediary processor;

adding to the signed payment order an electronic signature of at least the second intermediary processor so as to generate a signed deposit trail;

conveying the payment order with the signed deposit trail from the second intermediary processor over the network to the deposit target processor;

transferring payment from the first intermediary processor to the depositing processor responsive to the payment order; and

verifying validity of the payment order responsive to the signed deposit trail,

wherein verifying the validity of the payment order comprises, when two or more duplicates of the payment order are received at one of the processors, determining which of the copies is valid responsive to the signed deposit trail, and

wherein determining which of the duplicates is valid comprises determining whether the duplicates were generated accidentally due to a communication failure.

2. A method for deposit of an electronic payment order drawn on a deposit target processor, comprising:

receiving the electronic payment order at a first intermediary processor over a network from a depositing processor;

signing the payment order with an electronic signature of the first intermediary processor;

conveying the signed payment order over the network from the first intermediary processor to at least a second intermediary processor;

adding to the signed payment order an electronic signature of at least the second intermediary processor so as to generate a signed deposit trail;

conveying the payment order with the signed deposit trail from the second intermediary processor over the network to the deposit target processor;

transferring payment from the first intermediary processor to the depositing processor responsive to the payment order; and

verifying validity of the payment order responsive to the signed deposit trail,

wherein verifying the validity of the payment order comprises, when two or more duplicates of the payment order are received at one of the processors, determining which of the copies is valid responsive to the signed deposit trail, and

wherein determining which of the copies is valid comprises requesting that each of the processors that conveyed one of the two or more duplicates of the payment order provide the signed deposit trail for the respective duplicate, and clearing or canceling each of the duplicates responsive to the deposit trails provided.

3. A method according to claim 2, wherein requesting that each of the processors provide the signed deposit trail comprises requiring that the processors provide the deposit trail within a specified time limit.

4. A method according to claim 3, wherein requiring that the processors provide the signed deposit trail within the specified time limit comprises transmitting a communication via an electronic post office within the specified time limit, whereby the post office returns a certification that the communication was conveyed within the specified time limit.

5. A method according to claim 4, wherein transmitting the communication via the electronic post office comprises sending the order to multiple post offices, thereby providing robust delivery of the order in the event of a failure associated with one or more of the post offices.

6. A method for deposit of an electronic payment order drawn on a deposit target processor, comprising:

receiving the electronic payment order at a first intermediary processor over a network from a depositing processor;

signing the payment order with an electronic signature of the first intermediary processor;

conveying the signed payment order over the network from the first intermediary processor to at least a second intermediary processor;

adding to the signed payment order an electronic signature of at least the second intermediary processor so as to generate a signed deposit trail;

conveying the payment order with the signed deposit trail from the second intermediary processor over the network to the deposit target processor;

transferring payment from the first intermediary processor to the depositing processor responsive to the payment order; and

verifying validity of the payment order responsive to the signed deposit trail,

wherein verifying the validity of the payment order comprises clearing the order only if the deposit trail includes the electronic signatures of all of the intermediary processors that have conveyed the order.

7. A method for deposit of an electronic payment order drawn on a deposit target processor, comprising:

receiving the electronic payment order at a first intermediary processor over a network from a depositing processor;

signing the payment order with an electronic signature of the first intermediary processor;

conveying the signed payment order over the network from the first intermediary processor to at least a second intermediary processor;

adding to the signed payment order an electronic signature of at least the second intermediary processor so as to generate a signed deposit trail;

conveying the payment order with the signed deposit trail from the second intermediary processor over the network to the deposit target processor; and

transferring payment from the first intermediary processor to the depositing processor responsive to the payment order,

wherein signing the payment order comprises grouping the payment order with other payment orders to be conveyed to the same deposit target processor, and applying a single signature to the grouped payment orders.

8. A method for deposit of an electronic payment order drawn on a deposit target processor comprising:

receiving the electronic payment order at a first intermediary processor over a network from a depositing processor;

signing the payment order with an electronic signature of the first intermediary processor;

conveying the signed payment order over the network from the first intermediary processor to at least a second intermediary processor;

adding to the signed payment order an electronic signature of at least the second intermediary processor so as to generate a signed deposit trail;

conveying the payment order with the signed deposit trail from the second intermediary processor over the network to the deposit target processor; and

transferring payment from the first intermediary processor to the depositing processor responsive to the payment order,

wherein conveying the signed payment order comprises awaiting an acknowledgment for a predetermined length of time after conveying the payment order to the second intermediary processor and, if the acknowledgment is not received, conveying the signed payment order to a third intermediary processor for conveyance of the payment order from the third intermediary processor over the network to the deposit target processor.

9. A method according to claim 8, wherein conveying the signed payment order to the third intermediary processor comprises adding to the payment order an indication by the first intermediary processor that it has conveyed the payment order twice, whereby the deposit target processor is able to resolve duplicates of the payment order received via the second and third intermediary processors.

10. A method for deposit of an electronic payment order drawn on a deposit target processor, comprising:

receiving the electronic payment order at a first intermediary processor over a network from a depositing processor;

signing the payment order with an electronic signature of the first intermediary processor;

conveying the signed payment order over the network from the first intermediary processor to at least a second intermediary processor;

adding to the signed payment order an electronic signature of at least the second intermediary processor so as to generate a signed deposit trail;

conveying the payment order with the signed deposit trail from the second intermediary processor over the network to the deposit target processor; and

transferring payment from the first intermediary processor to the depositing processor responsive to the payment order,

wherein conveying the payment order comprises conveying the order via an electronic post office within a specified time limit, which post office returns to the first intermediary processor a certification that the order was conveyed to the second intermediary processor within the specified time limit.

11. A method for deposit of an electronic payment order drawn on a deposit target processor, comprising:

receiving the electronic payment order at a first intermediary processor over a network from a depositing processor;

signing the payment order with an electronic signature of the first intermediary processor;

conveying the signed payment order over the network from the first intermediary processor to at least a second intermediary processor;

adding to the signed payment order an electronic signature of at least the second intermediary processor so as to generate a signed deposit trail;

conveying the payment order with the signed deposit trail from the second intermediary processor over the network to the deposit target processor;

transferring payment from the first intermediary processor to the depositing processor responsive to the payment order;

receiving at the first intermediary processor a routing message, the message identifying the deposit target processor and providing a respective secure identifier for the deposit target processor; and

clearing the payment order at the first intermediary processor by checking the payment order against the secure identifier of the specified deposit target processor provided in the routing message.

12. A method according to claim 11, wherein the secure identifier comprises a public key of a respective electronic signature for each of the deposit target processors.

13. A method according to claim 11, wherein the first intermediary processor is one of a plurality of intermediary processors, which comprises the deposit target processor.

14. A method according to claim 11, wherein transferring the payment comprises transferring the payment to the depositing processor without waiting for a response from the deposit target processor to conveyance of the payment order thereto.

15. A method according to claim 14, and comprising receiving at the first intermediary processor, after clearing the order, an indication from the second intermediary processor that the payment order was not cleared by the deposit target processor, and canceling the payment responsive to the indication.

16. A method according to claim 11, wherein transferring the payment comprises transferring the payment after receiving an indication from the second intermediary processor that the payment order has been cleared.

17. A method according to claim 11, wherein conveying the signed payment order comprises selecting the second intermediary processor to which the payment order is conveyed from among a plurality of intermediary processors available to convey the payment order over the network to the deposit target.

18. A method according to claim 11, wherein conveying the signed payment order comprises conveying the order via an electronic post office within a specified time limit, which post office returns to the first intermediary processor a certification that the order was conveyed to the second intermediary processor within the specified time limit.

19. A method for deposit of an electronic payment order drawn on a deposit target processor, comprising:

receiving the electronic payment order at a first intermediary processor over a network from a depositing processor;

signing the payment order with an electronic signature of the first intermediary processor;

conveying the signed payment order over the network from the first intermediary processor to at least a second intermediary processor;

adding to the signed payment order an electronic signature of at least the second intermediary processor so as to generate a signed deposit trail;

conveying the payment order with the signed deposit trail from the second intermediary processor over the network to the deposit target processor; and

transferring payment from the first intermediary processor to the depositing processor responsive to the payment order,

wherein conveying the signed payment order comprises selecting the second intermediary processor to which the payment order from among a plurality of intermediary processors available to convey the payment order over the network to the deposit target processor, and

wherein conveying the signed payment order comprises receiving notifications from the plurality of available intermediary processors indicative of different transaction terms respectively offered by the available intermediary processors to the first intermediary processor, and selecting the intermediary processor to which to convey the order responsive to the offered terms.

20. A method according to claim 19, wherein the offered terms comprise rates at which the available intermediary processors are to be compensated for conveyance of the payment order.

21. A method according to claim 19, wherein the offered terms comprise lengths of time required by the available intermediary processors for processing of the payment order.

22. A method according to claim 19, wherein the offered terms comprise maximal outstanding debt limits offered by the available intermediary processors to the first intermediary processor.

23. A method according to claim 19, wherein the deposit target processor is one of a plurality of deposit target processors accessible via the network, and wherein the offered terms comprise different terms specific to each of the deposit target processors.

24. A method according to claim 23, wherein receiving the notifications comprises receiving a routing message from each of the plurality of intermediary processors indicating the deposit target processors accessible through the intermediary processor and the specific terms respective to each of the deposit target processors.

25. A method according to claim 19, wherein receiving the notifications comprises receiving messages from different ones of the available intermediary processors intermittently, altering the transaction terms offered to the first intermediary processor.

26. A method for deposit of an electronic payment order drawn on a deposit target processor, comprising:

receiving the electronic payment order at a first intermediary processor over a network from a depositing processor;

signing the payment order with an electronic signature of the first intermediary processor;

conveying the signed payment order over the network from the first intermediary processor to at least a second intermediary processor;

adding to the signed payment order an electronic signature of at least the second intermediary processor so as to generate a signed deposit trail;

conveying the payment order with the signed deposit trail from the second intermediary processor over the network to the deposit target processor; and

transferring payment from the first intermediary processor to the depositing processor responsive to the payment order,

wherein conveying the signed payment order comprises selecting the second intermediary processor to which the payment order from among a plurality of intermediary processors available to convey the payment order over the network to the deposit target processor,

wherein conveying the signed payment order comprises receiving notifications from the plurality of available intermediary processors indicative of different transaction terms respectively offered by the available intermediary processors to the first intermediary processor, and selecting the intermediary processor to which to convey the order responsive to the offered terms, and

wherein conveying the signed payment order comprises conveying the order in accordance with peer-to-peer contracts between the first intermediary processor and each of the plurality of available intermediary processors, specifying terms under which the payment order is to be conveyed.

27. A method according to claim 26, wherein the peer-to-peer contracts are negotiated between the intermediary processors, such that a new intermediary processor is able to join the network substantially without prior audit by a central authority.