著者

宮崎 真悟 櫻井 幸一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.40, no.8, pp.3329-3336, 1999-08-15

被引用文献数

6

---

談合による落札価格操作を防止し かつ応札者のプライバシを保護する電子オークション方式を提案する. 本方式では落札額以外のすべての応札価格が一切露呈しない. また公開掲示板に記載された情報を用いて すべての応札者は落札者決定の正当性を検証することができる. 離散対数問題の困難性と一方向性ハッシュ関数の安全性および公開掲示版を仮定することで方式を構築することができる.We propose an electronic auction scheme satisfying that (i) a group of colluded bidders cannot control the contract price freely, and (ii) the privacy of each bidder can be protected. In our scheme, all prices of bidders except the winner are never revealed to anyone. Furthermore, all bidders can verify the validity of process for determining a winner via a public bulletin board. The assumptions required to our scheme are only that the discrete logarithm problem is hard and there exists a secure one-way hash function and a pullic bulletin board.