セキュアキーワード広告オークションプロトコルの提案

櫻井 祐子  鈴木 幸太郎  横尾 真  岩崎 敦  

誌名
電子情報通信学会論文誌 D   Vol.J92-D   No.11   pp.1881-1889
発行日: 2009/11/01
Online ISSN: 1881-0225
DOI: 
Print ISSN: 1880-4535
論文種別: 特集論文 (ソフトウェアエージェントとその応用論文特集)
専門分野: メカニズムデザイン
キーワード: 
電子商取引,  メカニズムデザイン,  キーワード広告オークション,  暗号技術,  

本文: PDF(283.5KB)
>>論文を購入


あらまし: 
キーワード広告オークションは,検索エンジンが検索結果に関連する広告の掲載順位を決定するために行われている.広告主は入札額を主催者(検索エンジン)に表明するが,主催者が入札額を知ることで,オークション結果を不正に操作する可能性が考えられる.したがって,入札額を秘匿したまま,オークション結果を決定できることが望ましい.しかしながら,我々は,既存のキーワード広告オークションプロトコルの場合,入札額を秘匿したとしても,主催者は,支払額から入札額を求めることができることを示した.そこで,支払額から入札額が漏えいしにくいオークションプロトコル,及びそれを実現する暗号プロトコルを提案する.