| 講演名 | 2012-11-21 秘密分散法を利用した乗算が可能な秘密計算の提案(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) 中田 亮太, 仲地 孝之, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本報告では、Shamirの秘密分散法を利用した秘密計算の提案を行う.Shamirの秘密分散法は秘匿にしたいデータを複数に分散・暗号化する暗号アルゴリズムで,復号を実行する為にはしきい値以上の分散暗号文を集める必要がある[2].このShamirの秘密分散法は暗号化の際に線形性を保つ為、分散暗号文のまま加減算を実行する事が可能であり,その計算結果は復号した平文に反映される.秘密分散法ではこの性質を利用してマルチパーティプロトコルを実現可能である事が知られている.本報告ではShamirの秘密分散法を利用して加減算が成り立ち、乗法が一度だけ可能な秘密計算の方法と,当アルゴリズムで運用可能なクラウドサーバ上での計算モデルを併せて提案する. |
| 抄録(英) | In this paper, we propose secure multiplication algorithm based on the secret sharing scheme. Secret sharing scheme can guarantee a secret of data and repaired a secret data in perfectly even if a part of secret data is lost. In addition, secret sharing scheme can realize multiparty protocol. Using this protocol, we can compute encrypted data without decording the data but the computation resources must be in local. For address the problem, we propose a secret computation protocol. In concrete terms, by using our computation protocol encrypted data can be computed in cloud data center. The computation protocol can be computed multiple addition and only one multiplication. |
| キーワード(和) | 秘密計算 / 秘密分散法 / マルチパーティプロトコル |
| キーワード(英) | Secret sharing / Multiparty protocol / Secure computation |
| 資料番号 | ISEC2012-59,LOIS2012-34 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2012/11/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 秘密分散法を利用した乗算が可能な秘密計算の提案(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) |
| サブタイトル（和） | |
| タイトル（英） | Secure multiplication algorithm based on secret sharing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘密計算 / Secret sharing |
| キーワード(2)（和/英） | 秘密分散法 / Multiparty protocol |
| キーワード(3)（和/英） | マルチパーティプロトコル / Secure computation |
| 第 1 著者 氏名（和/英） | 中田 亮太 / Ryota NAKADA |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社NTT未来ねっと研究所 Faculty of Engineering, First University |
| 第 2 著者 氏名（和/英） | 仲地 孝之 / Takayuki NAKACHI |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社NTT未来ねっと研究所 Faculty of Engineering, First University |
| 発表年月日 | 2012-11-21 |
| 資料番号 | ISEC2012-59,LOIS2012-34 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 305 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |