講演名 | 2002/3/12 複数グループ間における秘密関数分散法と紛失通信への応用 川元 洋平, 山本 博資, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Shamirの(k,n)しきい値法における秘密情報を関数に拡張したシステムがNaor-Pinkas-Reingoldにより提案されている.一方,各々n人の分散保持者からなるmグループ中,tグループにおいてk人が分散情報を持ち寄った場合に秘密情報が再生できるシステムがKoyamaにより提案されている.本論文では,この複数グループ間秘密分散法の秘密情報を関数へ拡張し,ユーザの入力に依存した秘密情報を復号できる手法を提案する.さらに,この手法を分散型紛失通信へ応用したシステムを提示し,そのシステムが受信者による結託攻撃に対して頑健で,かつ符号化効率が良いことを情報理論的に示す. |
抄録(英) | Distributed oblivious transfer is proposed by Naor-Pinkas, but this system is weak against chooser-server collusion attacks. We propose a new scheme of the 1-out-of-l oblivious transfer which is robust for the collusion attacks. The new scheme is constructed by combining two methods, secret function sharing systems for multi-groups and ramp threshold schemes. The former is an extension of Koyama's cryptographic key sharing methods for multi-groups, it strengthens the robustness for the collusion attacks. The latter contributes to efficiency of coding rate. |
キーワード(和) | 秘密分散法 / 秘密関数分散法 / グループ間における秘密分散法 / 紛失通信 |
キーワード(英) | secret sharing system / secret sharing system for functions / oblivious transfer |
資料番号 | ISEC2001-122 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2002/3/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 複数グループ間における秘密関数分散法と紛失通信への応用 |
サブタイトル(和) | |
タイトル(英) | Secret Function Sharing Systems for Multi-Groups and their Application to Oblivious Transfers |
サブタイトル(和) | |
キーワード(1)(和/英) | 秘密分散法 / secret sharing system |
キーワード(2)(和/英) | 秘密関数分散法 / secret sharing system for functions |
キーワード(3)(和/英) | グループ間における秘密分散法 / oblivious transfer |
キーワード(4)(和/英) | 紛失通信 |
第 1 著者 氏名(和/英) | 川元 洋平 / Yohei KAWAMOTO |
第 1 著者 所属(和/英) | 東京大学大学院工学系研究科計数工学専攻 Department of Mathematical Engineering and Information Physics, University of Tokyo |
第 2 著者 氏名(和/英) | 山本 博資 / Hirosuke YAMAMOTO |
第 2 著者 所属(和/英) | 東京大学大学院工学系研究科計数工学専攻 Department of Mathematical Engineering and Information Physics, University of Tokyo |
発表年月日 | 2002/3/12 |
資料番号 | ISEC2001-122 |
巻番号(vol) | vol.101 |
号番号(no) | 728 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |