| 講演名 | 2003/3/19 ランプ型秘密分散法を用いた効率的分散計算法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 松村 靖子, 圓藤 康平, 中川 聰, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | マルチパーティ・プロトコルにおける分散計算は,一般的に,(k,n)しきい値秘密分散法を利用し各自が持つ秘密情報を他の各参加者へ分散し,それら秘密情報を入力とする関数の計算を,秘密情報が分散されたままで行い結果を得る.(k,n)しきい値秘密分散法で分散される各分散情報は,もとの秘密情報の大きさよりも小さくすることができないため,各参加者においては,秘密情報と同じ大きさの情報に関する演箕や通信を実現する必要があり,効率的とはいえない.本稿では,(k,n)しきい値秘密分散法に代わり,分散情報をもとの秘密情報の大きさよりも小さくすることができるランプ型の秘密分散法を利用したプロトコルを提案する. |
| 抄録(英) | Using a (k,n)-threshold secret sharing scheme, multiparty protocols allow a group of players to evaluate jointly the output of a function while maintaining the secrecy of privately held inputs. The (k,n)-threshold secret sharing scheme is inefficient from the sense that each share, which is a conveyor of information, cannot be smaller than the original secret. So, the players performing the protocol are imposed to pay the same computation cost as to evaluate the function by non-distributed form, in spite that the function is jointly evaluated by n players. In this paper, we propose an efficient protocol adopting a ramp scheme for the secret sharing, with which each share can be smaller than the original secret. |
| キーワード(和) | マルチパーティ・プロトコル / ランプ型秘密分散法 / 分散計算 |
| キーワード(英) | Multiparty Computation / Ramp Secret Sharing Scheme / Distributed Computation |
| 資料番号 | IT2002-47,ISEC2002-105,SST2002-153,ITS2002-130 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ITS |
|---|---|
| 開催期間 | 2003/3/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ランプ型秘密分散法を用いた効率的分散計算法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Efficient Multiparty Computation Using the Ramp Scheme |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチパーティ・プロトコル / Multiparty Computation |
| キーワード(2)（和/英） | ランプ型秘密分散法 / Ramp Secret Sharing Scheme |
| キーワード(3)（和/英） | 分散計算 / Distributed Computation |
| 第 1 著者 氏名（和/英） | 松村 靖子 / Yasuko MATSUMURA |
| 第 1 著者 所属（和/英） | 沖電気工業(株)研究開発本部情報サービスシステムラボラトリ Service Media Laboratory, Corporate R&D Center, Oki Electoric Industry Co., Ltd. |
| 第 2 著者 氏名（和/英） | 圓藤 康平 / Kohei ENDO |
| 第 2 著者 所属（和/英） | 沖電気工業(株)金融ソリューションカンパニーITインキュベーション本部 IT Business Incubation Division, Financial Solutions Company, Oki Electric Industry Co., Ltd. |
| 第 3 著者 氏名（和/英） | 中川 聰 / Satoshi NAKAGAWA |
| 第 3 著者 所属（和/英） | 沖電気工業(株)研究開発本部情報サービスシステムラボラトリ Service Media Laboratory, Corporate R&D Center, Oki Electoric Industry Co., Ltd. |
| 発表年月日 | 2003/3/19 |
| 資料番号 | IT2002-47,ISEC2002-105,SST2002-153,ITS2002-130 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 747 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |