<i>GF</i>(<i>p</i>)から<i>GF</i>(<i>q</i>)への秘匿モジュロ変換プロトコルの提案

• Item type: SIG Technical Reports(1)
• 公開日: 2011-07-05
• タイトル: <i>GF</i>(<i>p</i>)から<i>GF</i>(<i>q</i>)への秘匿モジュロ変換プロトコルの提案
• タイトル / 言語: en
• タイトル: Improving Efficiency of Secure Multi-Party Computation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 加藤, 遼; 桐淵, 直人; 西脇, 雄高; 吉浦, 裕
• 著者名(英): Ryo, Kato; Naoto, Kiribuchi; Yutaka, Nisiwaki; Hiroshi, Yoshiura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 個人情報や秘密情報を保護しながら活用することがますます重要になっている．この課題を解決する手法として，秘密分散法を用いた秘匿計算が期待されている．しかし，Shamir(k，n) 閾値秘密分散法のような GF(p) 上の秘密分散法を用いる場合,異なる素数で分散されたシェア間で秘匿計算が行えないという問題がある．本論文では，この問題の解決する為に，ある素数で分散されたシェアを任意の別の素数でのシェアに変換する，秘匿モジュロ変換プロトコルの基本方針を提案した．基本方針に従って，Shamir(k，n) 閾値秘密分散法上の秘匿モジュロ変換プロトコルを具体的に設計し，安全性とコストを評価した．また，設計した秘匿モジュロ変換プロトコルの通信量・通信回数を削減した，改良型秘匿モジュロ変換プロトコルを設計した．改良型秘匿モジュロ変換プロトコルは，積の回数は O(lk)，ラウンドは O(log k) となった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2011-CSEC-54, 号 12, p. 1-7, 発行日 2011-07-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会