Paper Abstract and Keywords |
Presentation |
2010-10-15 13:20
Secure Vickrey Auction Based on Secret Sharing Takuma Sugimoto, Takashi Horiyama (Saitama Univ.) COMP2010-34 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Vickrey auction, in which the highest bidder wins at the second highest price, is a well-known incentive compatible auction.
For achieving the privacy of bidders, we can run the auction without revealing the bidding prices to bidders, while it allows the auctioneer to cheat the second highest bidding price.
In this paper, we propose making use of the techniques of secret sharing,
and design an information-theoretically secure protocol that prohibits auctioneers from cheating the bidders, and that does not leak any additional information against the set of size $t < n/2$ semi-honest bidders, i.e., $t$-private, where $n$ is the number of the bidders. Apart from conventional methods, bidders run the protocol by themself, and thus it does not require third parties for secret sharing.
Another strong point is that, in case we have two or more highest bids, our protocol breaks the tie with equal probabilities without revealing any information. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Vickrey Auction / Secret Sharing / Integer Division / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 110, no. 232, COMP2010-34, pp. 19-25, Oct. 2010. |
Paper # |
COMP2010-34 |
Date of Issue |
2010-10-08 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
COMP2010-34 |
Conference Information |
Committee |
COMP |
Conference Date |
2010-10-15 - 2010-10-15 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tohoku Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
COMP |
Conference Code |
2010-10-COMP |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Secure Vickrey Auction Based on Secret Sharing |
Sub Title (in English) |
|
Keyword(1) |
Vickrey Auction |
Keyword(2) |
Secret Sharing |
Keyword(3) |
Integer Division |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takuma Sugimoto |
1st Author's Affiliation |
Saitama University (Saitama Univ.) |
2nd Author's Name |
Takashi Horiyama |
2nd Author's Affiliation |
Saitama University (Saitama Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2010-10-15 13:20:00 |
Presentation Time |
35 minutes |
Registration for |
COMP |
Paper # |
COMP2010-34 |
Volume (vol) |
vol.110 |
Number (no) |
no.232 |
Page |
pp.19-25 |
#Pages |
7 |
Date of Issue |
2010-10-08 (COMP) |
|