| 講演名 | 2011/7/5 GF(p)からGF(q)への秘匿モジュロ変換プロトコルの提案(セキュリティ関係,一般) 加藤 遼, 桐淵 直人, 西脇 雄高, 吉浦 裕, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 個人情報や秘密情報を保護しながら活用することがますます重要になっている.この課題を解決する手法として,秘密分散法を用いた秘匿計算が期待されている.しかし,Shamir(k,n)閾値秘密分散法のようなGF(p)上の秘密分散法を用いる場合,異なる素数で分散されたシェア間で秘匿計算が行えないという問題がある.本論文では,この問題の解決する為に,ある素数で分散されたシェアを任意の別の素数でのシェアに変換する,秘匿モジュロ変換プロトコルの基本方針を提案した.基本方針に従って,Shamir(k,n)閾値秘密分散法上の秘匿モジュロ変換プロトコルを具体的に設計し,安全性とコストを評価した.また,設計した秘匿モジュロ変換プロトコルの通信量・通信回数を削減した,改良型秘匿モジュロ変換プロトコルを設計した.改良型秘匿モジュロ変換プロトコルは,積の回数はO(lk),ラウンドはO(log k)となった. |
| 抄録(英) | It becomes more and more important to balance information usability and confidentiality. Secure multi-party computation based on secret sharing is expected to meet this challenge. It has serious problems, however, that it requires large amount of communications and storage volume. In this paper, we describe a method to reduce the communication and storage costs of secure multi-party computation based on secret sharing. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICSS |
|---|---|
| 開催期間 | 2011/7/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication System Security (ICSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | GF(p)からGF(q)への秘匿モジュロ変換プロトコルの提案(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | Improving Efficiency of Secure Multi-Party Computation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 加藤 遼 / RYO KATO |
| 第 1 著者 所属（和/英） | 電気通信大学 The University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 桐淵 直人 / NAOTO KIRIBUCHI |
| 第 2 著者 所属（和/英） | 電気通信大学 The University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 西脇 雄高 / YUTAKA NISIWAKI |
| 第 3 著者 所属（和/英） | 電気通信大学 The University of Electro-Communications |
| 第 4 著者 氏名（和/英） | 吉浦 裕 / HIROSHI YOSHIURA |
| 第 4 著者 所属（和/英） | 電気通信大学 The University of Electro-Communications |
| 発表年月日 | 2011/7/5 |
| 資料番号 | |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 125 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |