M + 1-st Price Auction Using Homomorphic Encryption

M + 1-st Price Auction Using Homomorphic Encryption

This paper provides a M + 1-st price auction scheme using homomorphic encryption and the mix and match technique; it offers secrecy of bidding price and public verifiability. Our scheme has low round communication complexity: 1 round from each bidder to auctioneer in bidding and log p rounds from au...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Abe, Masayuki, Suzuki, Koutarou
Format: Buchkapitel
Sprache:eng
Schlagworte:
Applied sciences
Bidding Price
Cryptography
Exact sciences and technology
Homomorphic Encryption
Information, signal and communications theory
Price Auction
Signal and communications theory
Telecommunications and information theory
Vickrey Auction
Winning Bidder
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper provides a M + 1-st price auction scheme using homomorphic encryption and the mix and match technique; it offers secrecy of bidding price and public verifiability. Our scheme has low round communication complexity: 1 round from each bidder to auctioneer in bidding and log p rounds from auctioneer to trusted authority in opening when prices are selected from p prefixed choices.
ISSN:0302-9743
1611-3349
DOI:10.1007/3-540-45664-3_8