著者

杉本 琢磨 堀山 貴史

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.110, no.232, pp.19-25, 2010-10-08

---

Vickreyオークションでは,第一価格を入札した者が,第二価格で商品を落札する.このオークションは,入札者に対し誘因両立性を持つことが知られている.一方,入札者のプライバシーに配慮して,各入札者の入札額や誰が落札したかを入札者には伏せたまま実行する場合には,競売人が落札者に対して第二価格を偽ることができる.本研究では,秘密分散を用いることで,競売人の不正を許さず,全体の半分未満の参加者がsemi-honestな参加者として結託したとしても情報を漏らさない情報理論的に安全なプロトコルを提案する.このプロトコルは,入札者が直接情報のやり取りを行うことで,第三者機関を必要としないことが特長である.さらに,第一価格入札者が複数存在した場合のタイブレークの方法,オークションの結果が正当であり競売人による不正が無かったことを入札者に納得させる方法を提案する.