講演名 2000/11/6
紛失通信を用いたマルチパーティープロトコル
ヨアン ミューラクアーデ, 今井 秀樹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 紛失通信の存在を仮定した場合、過半数の不正直なメンバの存在下においても、安全なマルチパーティプロトコルを構成することが可能である。だが、これまで知られているプロトコルは、たった一人の妨害者(プロトコルの進行を妨害しようとする攻撃者)により継続不能になる。本稿では、紛失通信を用いたより耐性のあるマルチパーティープロトコルを示す。また、本手法を量子マルチパーティプロトコルに対して応用する。
抄録(英) With oblivious transfer multi party protocols become possible even in the presence of a faulty majority. But all known protocols can be aborted by just one disruptor. This paper presents more robust solutions for multi party protocols with oblivious transfer. This additional robustness against disruptors weakens the security of the protocol such that we can observe a trade off between robustness and security. We give an application to quantum multi party protocols. These allow the implementation of oblivious transfer and the protocols of this paper relative to temporary assumptions, i.e., the security increases after the termination of the protocol.
キーワード(和) マルチパーティープロトコル / 紛失通信 / 一般化攻撃者モデル
キーワード(英) Multi party protocols / oblivious transfer / general adversary structure
資料番号 ISEC2000-94
発行日

研究会情報
研究会 ISEC
開催期間 2000/11/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和) 紛失通信を用いたマルチパーティープロトコル
サブタイトル(和)
タイトル(英) Multi Party Protocols with Oblivious Transfer
サブタイトル(和)
キーワード(1)(和/英) マルチパーティープロトコル / Multi party protocols
キーワード(2)(和/英) 紛失通信 / oblivious transfer
キーワード(3)(和/英) 一般化攻撃者モデル / general adversary structure
第 1 著者 氏名(和/英) ヨアン ミューラクアーデ / Muller-Quada Jorn
第 1 著者 所属(和/英) 東京大学生産技術研究所
Institute of Industrial Science University of Tokyo
第 2 著者 氏名(和/英) 今井 秀樹 / Hideki Imai
第 2 著者 所属(和/英) 東京大学生産技術研究所
Institute of Industrial Science University of Tokyo
発表年月日 2000/11/6
資料番号 ISEC2000-94
巻番号(vol) vol.100
号番号(no) 421
ページ範囲 pp.-
ページ数 8
発行日