講演名 | 2003/5/14 情報量的安全性に基づく分散計算法のランプ型秘密分散法を用いた効率化 圓藤 康平, 松村 靖子, 中川 聰, 福永 茂, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | マルチパーティ・プロトコルにおける分散計算は,秘密分散法を利用して,参加者が持つ秘密情報を他の参加者に分散し,参加者の持つ秘密情報を入力とする関数を,分散された情報を用いて計算して結果を得る方法である.分散計算においては, 一般的に(k,n)しきい値秘密分散法が利用されている.この場合,分散される情報はもとの秘密情報と同じ大きさとなるため,参加者は秘密情報と同じ大きさの情報に関する演算や通信を行う必要があり効率的とはいえない.本稿では,(k,n)しきい値秘密分散法に代わり,分散情報の大きさをもとの秘密情報と比べて小さくすることができるランプ型の秘密分散法を利用したプロトコルを提案する.著者らはすでに[5]において,紛失通信を用いた計算量的安全性に基づく方式を提案した.本稿では,情報量的安全性に基づく方式について検討する. |
抄録(英) | Multiparty protocols allow a group of players to evaluate jointly the output of a function while maintaining the secrecy of privately held inputs, using a (k,n)-threshold secret sharing scheme. The (k,n)-threshold secret sharing scheme is inefficient in computation and communication cost, as each share cannot be smaller than the original secret. We propose efficient protocols adopting a ramp scheme for the secret sharing. In this paper, we propose an unconditionally secure protocol, while we have already proposed a protocol assuming computational complexity in [5]. |
キーワード(和) | マルチパーティ・プロトコル / ランプ型秘密分散法 / 分散計算 |
キーワード(英) | Multiparty Computation / Ramp Secret Sharing Scheme / Distributed Computation |
資料番号 | ISEC2003-10 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2003/5/14(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 情報量的安全性に基づく分散計算法のランプ型秘密分散法を用いた効率化 |
サブタイトル(和) | |
タイトル(英) | Efficient Unconditionally Secure Multiparty Computation Using Ramp Scheme |
サブタイトル(和) | |
キーワード(1)(和/英) | マルチパーティ・プロトコル / Multiparty Computation |
キーワード(2)(和/英) | ランプ型秘密分散法 / Ramp Secret Sharing Scheme |
キーワード(3)(和/英) | 分散計算 / Distributed Computation |
第 1 著者 氏名(和/英) | 圓藤 康平 / Kohei ENDO |
第 1 著者 所属(和/英) | 沖電気工業(株)金融ソリューションカンパニーITインキュベ-ーション本部 IT Business Incubation Division, Financial Solutions Company, Oki Electric Industry Co., Ltd. |
第 2 著者 氏名(和/英) | 松村 靖子 / Yasuko MATSUMURA |
第 2 著者 所属(和/英) | 沖電気工業(株)研究開発本部ユビキタスシステムラボラトリ Ubiquitous System Laboratory, Corporate R&D Center, Oki Electric Industry Co., Ltd. |
第 3 著者 氏名(和/英) | 中川 聰 / Satoshi NAKAGAWA |
第 3 著者 所属(和/英) | 沖電気工業(株)研究開発本部ユビキタスシステムラボラトリ Ubiquitous System Laboratory, Corporate R&D Center, Oki Electric Industry Co., Ltd. |
第 4 著者 氏名(和/英) | 福永 茂 / Sigeru FUKUNAGA |
第 4 著者 所属(和/英) | 沖電気工業(株)研究開発本部ユビキタスシステムラボラトリ Ubiquitous System Laboratory, Corporate R&D Center, Oki Electric Industry Co., Ltd. |
発表年月日 | 2003/5/14 |
資料番号 | ISEC2003-10 |
巻番号(vol) | vol.103 |
号番号(no) | 61 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |