← Back to Patent Explorer
US6157920A Expired / Lapsed US ⏱️ 0.0 years remaining

Executable digital cash for electronic commerce

Assignee: EMC Corp
•
Filing: 1998-08-14
•
Granted: 2000-12-05
•
Expires: 2018-08-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The invention provides techniques for implementing secure transactions using an instrument referred to as "executable digital cash." In an illustrative embodiment, a first user generates a piece of digital cash representing an offer made by that user. The piece of digital cash includes a digital certificate authorizing the first user to make specified transfers, and an offer program characterizing the offer. The piece of digital cash is broadcast or otherwise transmitted to one or more additional users, utilizing a mobile agent or other suitable mechanism, such that a given one of these users can evaluate the offer using the offer program. For example, a second user could execute the offer program with a specific bid as an input to determine what that user would receive upon acceptance of his bid. If the result is acceptable to the second user, that user generates a bid capsule including the bid, the corresponding output of the offer program, and another certificate authorizing the second user to make the transfer specified in the bid. The bid capsule is submitted to an institution for processing in accordance with a policy which may be specified in the piece of digital cash. The institution selects one or more winning bids and implements the corresponding transactions. Digital signatures generated using secret keys associated with the certificates of the first and second users are utilized to ensure adequate security for the transmitted offer and bid information.

Inventors

  • 👤 Bjorn Markus Jakobsson
  • 👤 Ari Juels

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 15:37
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/06; G06Q20/00; G06Q20/04; G06Q20/06; G06Q20/30; G06Q20/36; G06Q20/367; G06Q20/3674; G06Q20/3678; G06Q20/38; G06Q20/382; G06Q20/3821; G06Q20/38215; G06Q20/383; G06Q50/00; G06Q50/10; G06Q50/18; G06Q50/188

Claims Analysis

Total Claims: 33
Claim 1
Independent Claim 117 words
A method comprising the steps of: generating a piece of digital cash representing an offer made by a first user, the piece of digital cash including: (i) a digital certificate, and (ii) an offer program characterizing the offer, the offer program specifying for a given input a particular transfer to be made by the first user and authorized by the digital certificate; and transmitting the piece of digital cash, whereby a second user can evaluate the offer by supplying a bid as input to the offer program, and if the bid is indicated as acceptable by the offer program the second user can bind the first user to make the corresponding transfer authorized by the digital certificate.
Claim 2
Independent Claim 117 words
A method comprising the steps of: generating a piece of digital cash representing an offer made by a first user, the piece of digital cash including: (i) a digital certificate, and (ii) an offer program characterizing the offer, the offer program specifying for a given input a particular transfer to be made by the first user and authorized by the digital certificate; and transmitting the piece of digital cash, whereby a second user can evaluate the offer by supplying a bid as input to the offer program, and if the bid is indicated as acceptable by the offer program the second user can bind the first user to make the corresponding transfer authorized by the digital certificate.
Claim 3
Dependent Claim 37 words
The method of claim 1 wherein the offer program takes as an input information regarding an item and outputs information regarding what the first user is willing to give for the item as part of the offer.
Claim 4
Dependent Claim 35 words
The method of claim 1 further including the step of executing the offer program via an institution associated with the first user to determine what the second user would receive upon acceptance of the offer.
Claim 5
Dependent Claim 30 words
The method of claim 1 further including the step of the second user executing the offer program to determine what the second user would receive upon acceptance of the offer.
Claim 6
Dependent Claim 32 words
The method of claim 1 wherein the transmitting step includes transmitting the piece of digital cash utilizing at least one of a mobile agent, an e-mail message, or an on-line bulletin board.
Claim 7
Dependent Claim 28 words
The method of claim 1 wherein the piece of digital cash further includes additional information specifying a policy for processing multiple bids received in response to the offer.
Claim 8
Dependent Claim 91 words
The method of claim 6 wherein the transmitting step includes broadcasting the piece of digital cash from the first user to a plurality of other users including the second user, and wherein an institution associated with the first user: (i) utilizes the offer program to determine what the first user would receive upon acceptance of each of a plurality of bids received from the other users; and (ii) utilizes the additional information specifying the policy for processing multiple bids to select one of the bids on behalf of the first user.
Claim 9
Dependent Claim 33 words
The method of claim 1 wherein the digital certificate is generated on a public key associated with the first user and authorizes the first user to make transfers using a corresponding secret key.
Claim 10
Dependent Claim 30 words
The method of claim 8 wherein the piece of digital cash further includes a digital signature on the offer program signed using the secret key associated with the digital certificate.
Claim 11
Independent Claim 139 words
An apparatus comprising: a processor operative to generate a piece of digital cash representing an offer made by a first user, the piece of digital cash including: (i) a digital certificate, and (ii) an offer program characterizing the offer, the offer program specifying for a given input a particular transfer to be made by the first user and authorized by the digital certificate, whereby a second user receiving the piece of digital cash can evaluate the offer by supplying a bid as input to the offer program, and if the bid is indicated as acceptable by the offer program the second user can bind the first user to make the corresponding transfer authorized by the digital certificate; and a memory coupled to the processor for at least temporarily storing at least a portion of the piece of digital cash.
Claim 12
Independent Claim 139 words
An apparatus comprising: a processor operative to generate a piece of digital cash representing an offer made by a first user, the piece of digital cash including: (i) a digital certificate, and (ii) an offer program characterizing the offer, the offer program specifying for a given input a particular transfer to be made by the first user and authorized by the digital certificate, whereby a second user receiving the piece of digital cash can evaluate the offer by supplying a bid as input to the offer program, and if the bid is indicated as acceptable by the offer program the second user can bind the first user to make the corresponding transfer authorized by the digital certificate; and a memory coupled to the processor for at least temporarily storing at least a portion of the piece of digital cash.
Claim 13
Dependent Claim 37 words
The apparatus of claim 10 wherein the offer program takes as an input information regarding an item and outputs information regarding what the first user is willing to give for the item as part of the offer.
Claim 14
Dependent Claim 33 words
The apparatus of claim 10 wherein the digital certificate is generated on a public key associated with the first user and authorizes the first user to make transfers using a corresponding secret key.
Claim 15
Dependent Claim 30 words
The apparatus of claim 12 wherein the piece of digital cash further includes a digital signature on the offer program signed using the secret key associated with the digital certificate.
Claim 16
Dependent Claim 134 words
A computer-readable medium containing one or more programs, wherein the one or more programs when executed in a computer provide the steps of: generating a piece of digital cash representing an offer made by a first user, the piece of digital cash including: (i) a digital certificate, and (ii) an offer program characterizing the offer, the offer program specifying for a given input a particular transfer to be made by the first user and authorized by the digital certificate; and transmitting the piece of digital cash, whereby a second user can evaluate the offer by supplying a bid as input to the offer program, and if the bid is indicated as acceptable by the offer program the second user can bind the first user to make the corresponding transfer authorized by the digital certificate.
Claim 17
Dependent Claim 134 words
A computer-readable medium containing one or more programs, wherein the one or more programs when executed in a computer provide the steps of: generating a piece of digital cash representing an offer made by a first user, the piece of digital cash including: (i) a digital certificate, and (ii) an offer program characterizing the offer, the offer program specifying for a given input a particular transfer to be made by the first user and authorized by the digital certificate; and transmitting the piece of digital cash, whereby a second user can evaluate the offer by supplying a bid as input to the offer program, and if the bid is indicated as acceptable by the offer program the second user can bind the first user to make the corresponding transfer authorized by the digital certificate.
Claim 18
Dependent Claim 31 words
The computer-readable medium of claim 14 wherein the piece of digital cash further includes a digital signature on the offer program signed using a secret key associated with the digital certificate.
Claim 19
Independent Claim 106 words
A method comprising the steps of: receiving a piece of digital cash representing an offer made by a first user, the piece of digital cash including: (i) a digital certificate, and (ii) an offer program characterizing the offer, the offer program specifying for a given input a particular transfer to be made by the first user and authorized by the digital certificate; and evaluating the offer by supplying a bid as input to the offer program, and if the bid is indicated as acceptable by the offer program the second user can bind he first user to make the corresponding transfer authorized by the digital certificate.
Claim 20
Independent Claim 106 words
A method comprising the steps of: receiving a piece of digital cash representing an offer made by a first user, the piece of digital cash including: (i) a digital certificate, and (ii) an offer program characterizing the offer, the offer program specifying for a given input a particular transfer to be made by the first user and authorized by the digital certificate; and evaluating the offer by supplying a bid as input to the offer program, and if the bid is indicated as acceptable by the offer program the second user can bind he first user to make the corresponding transfer authorized by the digital certificate.
Claim 21
Dependent Claim 37 words
The method of claim 16 wherein the offer program takes as an input information regarding an item and outputs information regarding what the first user is willing to give for the item as part of the offer.
Claim 22
Dependent Claim 39 words
The method of claim 16 wherein the evaluating step further includes the step of executing the offer program via an institution associated with the first user to determine what a second user would receive upon acceptance of the offer.
Claim 23
Dependent Claim 34 words
The method of claim 16 wherein the evaluating step further includes the step of a second user executing the offer program to determine what the second user would receive upon acceptance of the offer.
Claim 24
Dependent Claim 26 words
The method of claim 16 wherein the evaluating step further includes the step of a second user processing a textual description associated with the offer program.
Claim 25
Dependent Claim 33 words
The method of claim 16 wherein the digital certificate is generated on a public key associated with the first user and authorizes the first user to make transfers using a corresponding secret key.
Claim 26
Dependent Claim 30 words
The method of claim 21 wherein the piece of digital cash further includes a digital signature on the offer program signed using the secret key associated with the digital certificate.
Claim 27
Dependent Claim 49 words
The method of claim 16 further including the step of a second user submitting a bid to an institution associated with the first user, wherein the second user determines what would be received upon acceptance of the bid by executing the offer program using the bid as an input.
Claim 28
Dependent Claim 21 words
The method of claim 23 wherein the bid includes a second digital certificate authorizing the second user to make specified transfers.
Claim 29
Dependent Claim 34 words
The method of claim 24 wherein the second digital certificate is generated on a public key associated with the second user and authorizes the second user to make transfers using a corresponding secret key.
Claim 30
Dependent Claim 26 words
The method of claim 25 wherein the bid includes a digital signature on the bid signed using the secret key associated with the second digital certificate.
Claim 31
Dependent Claim 29 words
The method of claim 23 wherein the bid includes an indication as to what the second user expects to receive from the first user upon acceptance of the bid.
Claim 32
Independent Claim 100 words
A method comprising the steps of: receiving a piece of digital cash representing an offer made by a user, the piece of digital cash including: (i) a digital certificate, and (ii) an offer program characterizing the offer, the offer program specifying for a given input a particular transfer to be made by the first user and authorized by the digital certificate; and executing the offer by supplying a bid as input to the offer program, wherein if the bid is indicated as acceptable by the offer program the user is bound to the corresponding transfer authorized by the digital certificate.
Claim 33
Independent Claim 100 words
A method comprising the steps of: receiving a piece of digital cash representing an offer made by a user, the piece of digital cash including: (i) a digital certificate, and (ii) an offer program characterizing the offer, the offer program specifying for a given input a particular transfer to be made by the first user and authorized by the digital certificate; and executing the offer by supplying a bid as input to the offer program, wherein if the bid is indicated as acceptable by the offer program the user is bound to the corresponding transfer authorized by the digital certificate.

References Cited (Backward Citations)

US5727165A Cited
US5453601A Cited
US5455407A Cited
US5689652A Cited
WO1997022074A1 Cited
US5855008A Cited
US5905975A Cited
US5787402A Cited
EP0895173A2 Cited
US6026375A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-12-05 2004-06-05 2004-12-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-12-05 2008-06-05 2008-12-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-12-05 2012-06-05 2012-12-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag