Presentation 2001/11/1
M+1-st Price Auction using Homomorphic Encryption
Koutarou SUZUKI, Masayuki ABE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper provides a M + A-st price auction acheme using homomorphic encryption and mix and match technique that enjoys 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, where p is the number of prices.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) M + 1-st price auction / Vickrey auction / homomorphic encryption / mix and match
Paper # ISEC2001-72
Date of Issue

Conference Information
Committee ISEC
Conference Date 2001/11/1(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) M+1-st Price Auction using Homomorphic Encryption
Sub Title (in English)
Keyword(1) M + 1-st price auction
Keyword(2) Vickrey auction
Keyword(3) homomorphic encryption
Keyword(4) mix and match
1st Author's Name Koutarou SUZUKI
1st Author's Affiliation NTT Laboratories()
2nd Author's Name Masayuki ABE
2nd Author's Affiliation NTT Laboratories
Date 2001/11/1
Paper # ISEC2001-72
Volume (vol) vol.101
Number (no) 402
Page pp.pp.-
#Pages 8
Date of Issue