Patent US6055518A successfully refreshed from Google Patents.
US6055518A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Secure auction systems
Assignee: AT&T Inc
•
Filing: 1996-11-12
•
Granted: 2000-04-25
•
Expires: 2016-11-12
Abstract
Abstract The apparatus and method of the present invention provide secure auction service for use in a network having servers and bidding terminals. The auction service makes transactions among servers and bidding terminals subject to a distributed protocol. The distributed protocol distributes submitted bids among the multiple servers, closes a bidding period, verifies validity of monetary value of each submitted bid by utilizing said distributed protocol and determines a winning bidder.
Inventors
- 👤 Matthew K. Franklin
- 👤 Michael K. Reiter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 15:06
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/06; G06Q20/00; G06Q20/30; G06Q20/36; G06Q20/367; G06Q20/3674; G06Q20/38; G06Q20/382; G06Q40/00; G06Q40/04; H; H04; H04L; H04L9/00; H04L9/32; H04L9/3247; H04L2209/00; H04L2209/42; H04L2209/46; H04L2209/466; H04L2209/56
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
166 words
A method for making transactions in a secure auction service network having a plurality of servers connected to a plurality of bidding terminals, said transaction being subject to a distributed protocol, said method comprising: submitting from said bidding terminals monetary bids and distributing each of said monetary bids among said servers during a bidding period subject to a distributed protocol; closing said bidding period; verifying at said servers validity of monetary value of each of said monetary bids by utilizing said distributed protocol; collectively determining a winning bidding terminal among said plurality of bidding terminals; wherein said distributed protocol requires that said monetary bids be encoded using public information and private keys for distribution to said servers; wherein said distributed protocol requires that said encrypted monetary bids be individually distributed in shares among said servers; and wherein said distributed protocol requires that said servers validate said monetary bids by decrypting said encrypted monetary bids using said private keys and evaluating the consistency with said public information.
Claim 2
Independent Claim
166 words
A method for making transactions in a secure auction service network having a plurality of servers connected to a plurality of bidding terminals, said transaction being subject to a distributed protocol, said method comprising: submitting from said bidding terminals monetary bids and distributing each of said monetary bids among said servers during a bidding period subject to a distributed protocol; closing said bidding period; verifying at said servers validity of monetary value of each of said monetary bids by utilizing said distributed protocol; collectively determining a winning bidding terminal among said plurality of bidding terminals; wherein said distributed protocol requires that said monetary bids be encoded using public information and private keys for distribution to said servers; wherein said distributed protocol requires that said encrypted monetary bids be individually distributed in shares among said servers; and wherein said distributed protocol requires that said servers validate said monetary bids by decrypting said encrypted monetary bids using said private keys and evaluating the consistency with said public information.
Claim 3
Dependent Claim
29 words
The method as defined in claim 1, further comprising the step of determining a set of said monetary bids that pass said verifying step prior to said determining step.
Claim 4
Dependent Claim
17 words
The method as defined in claim 1, wherein said determining step follows a public auction service rule.
Claim 5
Dependent Claim
54 words
The method as defined in claim 1, wherein said bid is made with a digital coin, said digital coin is characterized by <v $ , σ bank (v $ ), w $ > where v $ is a description, σ bank (v $ ) is a digital signature and w $ is auxiliary information.
Claim 6
Dependent Claim
53 words
The method as defined in claim 4, wherein said description v $ and said auxiliary information w $ are shared among said servers with a standard (t,n) threshold secret sharing scheme and wherein said digital signature σ bank (v $ ) is shared among said servers with a verifiable signature sharing VΣS scheme.
Claim 7
Dependent Claim
41 words
The method as defined in claim 5, wherein said verifying step comprises: reconstructing said description v $ and said auxiliary w $ ; and performing said verifiable signature sharing VΣS scheme to determine said validity of each of said monetary bids.
Claim 8
Dependent Claim
29 words
The method as defined in claim 6, wherein said performing step comprises the step of determining if said servers collectively possess said digital signature σ bank (v $ ).
Claim 9
Dependent Claim
34 words
The method as defined in claim 5, further comprising the steps of: reconstructing said digital signature σ bank (v $ ) of said winning bid via said VΣS scheme; and depositing said digital coin.
Claim 10
Dependent Claim
29 words
The method as defined in claim 5, further comprising the step of accompanying said description v $ includes identity of said bidding terminal in the form of a pseudonym.
Claim 11
Dependent Claim
44 words
The method as defined in claim 5, further comprising the steps of: encoding identity of said bidding terminal into a pseudonym prior to said submitting step; and decoding said pseudonym into identity of said bidding terminal of said winning bid after said determining step.
Claim 12
Independent Claim
155 words
A method for making transactions in a service network having a plurality of servers and a plurality of remote stations connected to said servers, said transactions being subject to distributed protocols, said method comprising: submitting offers from said remote stations to said servers by: i. encoding each of said offers into a plurality of shares utilizing said distributed protocols; ii. individually distributing said shares of each of said offers among said servers; reconstructing at said servers portions of said offers by utilizing said distributed protocol; verifying collectively among said servers the validity of said portions of said offers; accepting collectively among said servers at least one of said verified offers based on a predetermined rule; wherein said distributing step includes the steps of sending public information to said servers and sending private keys to appropriate servers; and wherein said verifying step includes the step of evaluating consistency of said decrypted share with said public information.
Claim 13
Independent Claim
155 words
A method for making transactions in a service network having a plurality of servers and a plurality of remote stations connected to said servers, said transactions being subject to distributed protocols, said method comprising: submitting offers from said remote stations to said servers by: i. encoding each of said offers into a plurality of shares utilizing said distributed protocols; ii. individually distributing said shares of each of said offers among said servers; reconstructing at said servers portions of said offers by utilizing said distributed protocol; verifying collectively among said servers the validity of said portions of said offers; accepting collectively among said servers at least one of said verified offers based on a predetermined rule; wherein said distributing step includes the steps of sending public information to said servers and sending private keys to appropriate servers; and wherein said verifying step includes the step of evaluating consistency of said decrypted share with said public information.
Claim 14
Dependent Claim
16 words
The method as defined in claim 11 further comprising reconstructing said at least one accepted offer.
Claim 15
Dependent Claim
20 words
The method as defined in claim 11, wherein said verifying step is based on a verifiable signature sharing VΣS scheme.
Claim 16
Dependent Claim
122 words
A secure auction system for making transactions subject to distributed protocol comprising: a plurality of bidding terminals configured for submitting monetary bids and individually distributing said monetary bids among a plurality of servers connected to said bidding terminals during a bidding period; said servers configured for closing said bidding period, for collectively verifying a validity of monetary value of each of said monetary bids by utilizing said distributed protocol and for collectively determining a winning bidding terminal; wherein said bidding terminals encode said monetary bids using public information and private keys; and wherein said servers verify said monetary value of each of said monetary bids by decrypting said monetary bids with said private keys and evaluating the consistency with said public information.
Claim 17
Dependent Claim
122 words
A secure auction system for making transactions subject to distributed protocol comprising: a plurality of bidding terminals configured for submitting monetary bids and individually distributing said monetary bids among a plurality of servers connected to said bidding terminals during a bidding period; said servers configured for closing said bidding period, for collectively verifying a validity of monetary value of each of said monetary bids by utilizing said distributed protocol and for collectively determining a winning bidding terminal; wherein said bidding terminals encode said monetary bids using public information and private keys; and wherein said servers verify said monetary value of each of said monetary bids by decrypting said monetary bids with said private keys and evaluating the consistency with said public information.
Claim 18
Dependent Claim
31 words
The secure auction system as defined in claim 14, wherein said servers are configured for agreeing on a set of said verified monetary bids prior to determining said winning bidding terminal.
Claim 19
Dependent Claim
24 words
The secure auction system as defined in claim 14, wherein said servers are configured for reconstructing said monetary bid from said winning bidding terminal.
Claim 20
Dependent Claim
19 words
The secure auction system as defined in claim 14, wherein said monetary bids includes identity of said bidding terminal.
References Cited (Backward Citations)
US4996711A
Cited
US5511121A
Cited
US5668878A
Cited
US5708714A
Cited
US5749785A
Cited
US5625692A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-04-25 | 2003-10-25 | 2004-04-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-04-25 | 2007-10-25 | 2008-04-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-04-25 | 2011-10-25 | 2012-04-25 | $7700.00 | Window Closed / Lapsed |