IEICE TRANSACTIONS on Fundamentals
M+1-st Price Auction Using Homomorphic Encryption
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E86-A No.1 pp.136-141
- Publication Date
- 2003/01/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Section on Cryptography and Information Security)
- Category
- Protocols etc.
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Masayuki ABE, Koutarou SUZUKI, "M+1-st Price Auction Using Homomorphic Encryption" in IEICE TRANSACTIONS on Fundamentals,
vol. E86-A, no. 1, pp. 136-141, January 2003, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e86-a_1_136/_p
Copy
@ARTICLE{e86-a_1_136,
author={Masayuki ABE, Koutarou SUZUKI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={M+1-st Price Auction Using Homomorphic Encryption},
year={2003},
volume={E86-A},
number={1},
pages={136-141},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - M+1-st Price Auction Using Homomorphic Encryption
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 136
EP - 141
AU - Masayuki ABE
AU - Koutarou SUZUKI
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2003
AB - 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.
ER -
English
