A method for secure multi-party function evaluation with a non-limiting
application to the holding of auctions. The outcome of an auction can be
determined by an auctioneer without learning any information about the
bids, except for the bid which determines the clearing price, and without
learning any information about the bidders, except for the winning bidder.
The security of this information is maintained even after the conclusion
of the auction. Moreover, the bidders can individually and privately
verify that the auction was conducted correctly, thereby establishing a
mechanism for trust. The method is well-suited to the holding of
privacy-protected auctions over computer networks because of its high
efficiency, requiring only a single round of interactive communication
without any communication among the bidders. Furthermore, the bulk of the
computation and data communication or the protocol can be done in advance
of the auction itself, and is adaptable to distribution via stored media.
The function evaluated by the method can be generalized to any function
which can be evaluated by a circuit of gates. The method can be applied in
general as a secure multi-party function evaluation protocol, which, in
addition to auctions, can also be applied to a number of other special
cases, such as Generalized Vickrey Auctions, Groves-Clarke mechanisms,
opinion polling, and stable matching.
Μια μέθοδος για την ασφαλή πολυκομματική αξιολόγηση λειτουργίας με μια μη-περιοριστική εφαρμογή στην εκμετάλλευση των δημοπρασιών. Η έκβαση μιας δημοπρασίας μπορεί να καθοριστεί από ένα auctioneer χωρίς εκμάθηση οποιωνδήποτε πληροφοριών για τις προσφορές, εκτός από την προσφορά που καθορίζει την τιμή καθαρίσματος, και χωρίς εκμάθηση οποιωνδήποτε πληροφοριών για τους πλειοδότες, εκτός από τον κερδίζοντας πλειοδότη. Η ασφάλεια αυτών των πληροφοριών διατηρείται ακόμα και μετά από το συμπέρασμα της δημοπρασίας. Επιπλέον, οι πλειοδότες μπορούν χωριστά και ιδιαιτέρως να ελέγξουν ότι η δημοπρασία διευθύνθηκε σωστά, με αυτόν τον τρόπο καθιερώνοντας έναν μηχανισμό για την εμπιστοσύνη. Η μέθοδος είναι καλοταιριασμένη στην εκμετάλλευση των ιδιωτικότητα-προστατευμένων δημοπρασιών πέρα από τα δίκτυα υπολογιστών λόγω της υψηλής αποδοτικότητάς της, που απαιτεί μόνο έναν ενιαίο κύκλο της διαλογικής επικοινωνίας χωρίς οποιαδήποτε επικοινωνία μεταξύ των πλειοδοτών. Επιπλέον, ο όγκος της μετάδοσης υπολογισμού και στοιχείων ή του πρωτοκόλλου μπορεί να γίνει πριν από η ίδια τη δημοπρασία, και είναι προσαρμόσιμος στη διανομή μέσω των αποθηκευμένων μέσων. Η λειτουργία που αξιολογείται με τη μέθοδο μπορεί να γενικευτεί σε οποιαδήποτε λειτουργία που μπορεί να αξιολογηθεί από ένα κύκλωμα των πυλών. Η μέθοδος μπορεί να εφαρμοστεί γενικά ως ασφαλές πολυκομματικό πρωτόκολλο αξιολόγησης λειτουργίας, το οποίο, εκτός από τις δημοπρασίες, μπορεί επίσης να εφαρμοστεί σε διάφορες άλλες ειδικές περιπτώσεις, όπως οι γενικευμένες δημοπρασίες Vickrey, οι μηχανισμοί άλσος- Clarke, η ψηφοφορία άποψης, και το σταθερό ταίριασμα.
