US5999919A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Efficient micropayment system
Assignee: AT&T Inc
•
Filing: 1997-02-26
•
Granted: 1999-12-07
•
Expires: 2017-02-26
Abstract
Abstract Existing software proposals for electronic payments can be divided into "on-line" schemes which require participation of a trusted party (the bank) in every transaction and are secure against overspending, and "off-line" schemes which do not require a third party and guarantee only that overspending is detected when vendors submit their transaction records to the bank (usually at the end of the day). A new "hybrid" scheme is proposed which combines the advantages of both "on-line" and "off-line" electronic payment schemes. It allows for control of overspending at a cost of only a modest increase in communication compared to the off-line schemes. The protocol is based on probabilistic polling. During each transaction, with some small probability, the vendor forwards information about this transaction to the bank. This enables the bank to maintain an accurate approximation of a customer's spending. The frequency of polling messages is related to the monetary value of transactions and the amount of overspending the bank is willing to risk. For transactions of high monetary value, the cost of polling approaches that of the on-line schemes, but for micropayments, the cost of polling is a small increase over the traffic incurred by the off-line schemes.
Inventors
- 👤 Stanislaw Jarecki
- 👤 Andrew M. Odlyzko
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 14:26
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G06; G06Q; G06Q20/00; G06Q20/04; G06Q20/06; G06Q20/08; G06Q20/10; G06Q20/102; G06Q20/22; G06Q20/26; G06Q20/29; G06Q20/38; G06Q20/40; G06Q20/401; G06Q20/4016; G06Q20/403; G06Q20/4037; G06Q40/00; G06Q40/03
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
132 words
A network-based method for monitoring electronic transactions between a customer and vendors comprising steps performed at a trusted party: receiving messages on said network from each of one or more vendors, a first message from each vendor registering said customer as a customer of the respective vendor, adding each vendor from whom a first message has been received to a list of vendors, receiving additional messages from one or more of said vendors on said list, each said additional message reflecting a transaction between said customer and an originating vendor originating said additional message, said additional message being originated with a probability based on transaction conditions determined at said originating vendor, and selectively sending messages on said network to said vendors on said list regarding at least one transaction involving said customer.
Claim 2
Dependent Claim
132 words
A network-based method for monitoring electronic transactions between a customer and vendors comprising steps performed at a trusted party: receiving messages on said network from each of one or more vendors, a first message from each vendor registering said customer as a customer of the respective vendor, adding each vendor from whom a first message has been received to a list of vendors, receiving additional messages from one or more of said vendors on said list, each said additional message reflecting a transaction between said customer and an originating vendor originating said additional message, said additional message being originated with a probability based on transaction conditions determined at said originating vendor, and selectively sending messages on said network to said vendors on said list regarding at least one transaction involving said customer.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein a message sent to a vendor indicates non-approval of a transaction.
Claim 4
Dependent Claim
37 words
The method of claim 1 further comprising increasing a stored count of the number of messages received from one or more vendors regarding transactions between said customer and at least one vendor on said list of vendors.
Claim 5
Dependent Claim
30 words
The method of claim 3 wherein a message sent to a vendor indicates non-approval of a transaction based on said stored count exceeding a threshold determined by said trusted party.
Claim 6
Dependent Claim
23 words
The method of claim 1 wherein said transaction conditions comprise the value of each said transaction between said customer and said originating vendor.
Claim 7
Dependent Claim
31 words
The method of claim 1 wherein said transaction conditions comprise a nominal cumulative transaction value associated with said customer and an amount by which said cumulative transaction value may be exceeded.
Claim 8
Dependent Claim
15 words
The method of claim 6 wherein said nominal cumulative transaction value is a credit limit.
Claim 9
Dependent Claim
21 words
The method of claim 7 wherein said nominal cumulative transaction value is the amount of a deposit made by said customer.
Claim 10
Dependent Claim
12 words
The method of claim 1 wherein said trusted party is a bank.
Claim 11
Dependent Claim
36 words
The method of claim 1 wherein said messages from said trusted party to at least one vendor on said list comprises non-approval for at least one transaction between said customer and said at least one vendor.
Claim 12
Dependent Claim
20 words
The method of claim 10 wherein said messages from said trusted party are sent to all vendors on said list.
Claim 13
Dependent Claim
159 words
A network-based method for monitoring electronic transactions between a customer and vendors comprising steps performed at a trusted party: receiving messages on said network from each of one or more vendors, a first message from each said vendor registering a first transaction between said customer and the respective vendor, adding each vendor from whom a first message has been received to a list of vendors, receiving additional messages from one or more of said vendors on said list, each said additional message from a vendor reflecting a transaction subsequent to said first transaction between said customer and an originating vendor originating said additional message, said additional messages being originated for less than all transactions between said customer and said originating vendor, said additional messages being originated in accordance with a deterministic relationship based on the number of transactions between said customer and said originating vendor, and selectively sending messages to said vendors on said list regarding said customer's transactions.
Claim 14
Dependent Claim
159 words
A network-based method for monitoring electronic transactions between a customer and vendors comprising steps performed at a trusted party: receiving messages on said network from each of one or more vendors, a first message from each said vendor registering a first transaction between said customer and the respective vendor, adding each vendor from whom a first message has been received to a list of vendors, receiving additional messages from one or more of said vendors on said list, each said additional message from a vendor reflecting a transaction subsequent to said first transaction between said customer and an originating vendor originating said additional message, said additional messages being originated for less than all transactions between said customer and said originating vendor, said additional messages being originated in accordance with a deterministic relationship based on the number of transactions between said customer and said originating vendor, and selectively sending messages to said vendors on said list regarding said customer's transactions.
Claim 15
Dependent Claim
33 words
The method of claim 12 wherein the ith transaction between a customer and said originating vendor gives rise to an additional message if and only if i=[k j ], for an integer j.
Claim 16
Dependent Claim
7 words
The method of claim 13 wherein k=2.
Claim 17
Dependent Claim
48 words
The method of claim 12 wherein each said additional message contains information concerning the cumulative amount of all transactions between said customer and said originating vendor since the immediately preceding message from said originating vendor to said trusted party regarding transactions between said customer and said originating party.
Claim 18
Dependent Claim
151 words
A network-based method for monitoring electronic transactions between a customer and vendors on said network comprising steps performed at at least some vendors, said method comprising, for a particular vendor, the steps of: commencing a transaction with said customer in which an electronic payment is offered by said customer, when said transaction is a first transaction between said customer and said particular vendor, sending a message on said network to a trusted party identifying the customer and the transaction, sending additional messages on said network to said trusted party upon the occurrence of less than all of any subsequent transactions between said customer and said particular vendor, any said additional messages for particular transactions being sent with a probability based on a determination of transaction conditions attending respective ones of said transactions, receiving messages from said network relating to transactions between said particular vendor and said customer from said trusted party.
Claim 19
Dependent Claim
151 words
A network-based method for monitoring electronic transactions between a customer and vendors on said network comprising steps performed at at least some vendors, said method comprising, for a particular vendor, the steps of: commencing a transaction with said customer in which an electronic payment is offered by said customer, when said transaction is a first transaction between said customer and said particular vendor, sending a message on said network to a trusted party identifying the customer and the transaction, sending additional messages on said network to said trusted party upon the occurrence of less than all of any subsequent transactions between said customer and said particular vendor, any said additional messages for particular transactions being sent with a probability based on a determination of transaction conditions attending respective ones of said transactions, receiving messages from said network relating to transactions between said particular vendor and said customer from said trusted party.
Claim 20
Dependent Claim
15 words
The method of claim 16 wherein said transaction conditions comprise the value of said transactions.
Claim 21
Dependent Claim
159 words
A network-based method for monitoring electronic transactions between a customer and vendors on said network comprising steps performed at at least some vendors, said method comprising, for a particular vendor, the steps of: counting the number of transactions involving said particular vendor and said customer, sending messages on said network to a trusted party for less than all of any transactions between said customer and said particular vendor, said sending of a message occurring when there have been a deterministic number of transactions between said customer and said particular vendor since the most recent message relating to transactions between said customer and said particular vendor was sent to said trusted party, receiving messages from said network relating to transactions between said particular vendor and said customer from said trusted party, and completing the transaction that triggered a message to said trusted party when a message from said network authorizes said transaction that triggered said message to said trusted party.
Claim 22
Dependent Claim
159 words
A network-based method for monitoring electronic transactions between a customer and vendors on said network comprising steps performed at at least some vendors, said method comprising, for a particular vendor, the steps of: counting the number of transactions involving said particular vendor and said customer, sending messages on said network to a trusted party for less than all of any transactions between said customer and said particular vendor, said sending of a message occurring when there have been a deterministic number of transactions between said customer and said particular vendor since the most recent message relating to transactions between said customer and said particular vendor was sent to said trusted party, receiving messages from said network relating to transactions between said particular vendor and said customer from said trusted party, and completing the transaction that triggered a message to said trusted party when a message from said network authorizes said transaction that triggered said message to said trusted party.
Claim 23
Dependent Claim
32 words
The method of claim 18 wherein the ith transaction between a customer and said particular vendor gives rise to a message if and only if i=[k j ], for an integer j.
Claim 24
Dependent Claim
12 words
The method of claim 18 wherein said trusted party is a bank.
References Cited (Backward Citations)
US5392353A
Cited
US5621201A
Cited
US5754939A
Cited
US5679940A
Cited
US5696908A
Cited
US5768385A
Cited
EP0772165A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-06 | 2003-06-07 | 2003-12-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-06 | 2007-06-07 | 2007-12-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-06 | 2011-06-07 | 2011-12-07 | $7700.00 | Window Closed / Lapsed |