|
|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4456
|
| タイトル: | An anonymous auction protocol with a single non-trusted center using binary trees |
| 著者: | Omote, Kazumasa
Miyaji, Atsuko |
| キーワード: | anonymity
sealed-bid auction
bidding points
entertainment
one-way function |
| 発行日: | 2000 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 1975/2000 |
| 開始ページ: | 461 |
| 終了ページ: | 490 |
| DOI: | 10.1007/3-540-44456-4 |
| 抄録: | Some works about an electronic auction protocol have been proposed[2, 3, 4, 5, 6 , 8 , 11 , 12]. An electronic auction protocol should satisfy the following seven properties: (a)Fair of bidders; (b)Security of bids; (c)Anonymity; (d)Validity of winning bids; (e)Non-repudiation; (f)Robustness; and (g)Efficient bidding points. As for anonymity, previous protocols assume some entities like a dealer or plural centers to be trusted. In this paper, anonymity is realized without a trusted center, maintaining both computational and round complexity low. Furthermore, we represent a bid efficiently by using binary trees: for 2^k bidding points, the size of the representation of bids is just k. Previous works investigating a sealed-bid auction aim at "efficiency" but not "entertainment" seen in English auction[2, 4, 5, 6, 11, 12]. We introduce a new idea of entertainment to the opening phase by decreasing winner candidates little by little. Our protocol has the following three main features in addition to the above seven properties: perfect anonymity(a single non-trusted center), efficient bidding points and entertainment. |
| Rights: | This is the author-created version of Springer, Kazumasa Omote, Atsuko Miyaji, Lecture Notes in Computer Science, 1975/2000, 2000, 461-490.The original publication is available at www.springerlink.com, http://www.springerlink.com/content/a48be4v3unhakqpr |
| URI: | http://hdl.handle.net/10119/4456 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 73-50.pdf | | 221Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
