講演抄録/キーワード |
講演名 |
2012-11-21 15:05
秘密分散法を利用した乗算が可能な秘密計算の提案 ○中田亮太・仲地孝之(NTT) ISEC2012-59 LOIS2012-34 |
抄録 |
(和) |
本報告では、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 / / / / / |
文献情報 |
信学技報, vol. 112, no. 305, ISEC2012-59, pp. 15-20, 2012年11月. |
資料番号 |
ISEC2012-59 |
発行日 |
2012-11-14 (ISEC, LOIS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2012-59 LOIS2012-34 |
研究会情報 |
研究会 |
ISEC LOIS |
開催期間 |
2012-11-21 - 2012-11-22 |
開催地(和) |
静岡市産学交流センター |
開催地(英) |
Shizuoka City Industry-University Exchange Center |
テーマ(和) |
情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2012-11-ISEC-LOIS |
本文の言語 |
日本語 |
タイトル(和) |
秘密分散法を利用した乗算が可能な秘密計算の提案 |
サブタイトル(和) |
|
タイトル(英) |
Secure multiplication algorithm based on secret sharing |
サブタイトル(英) |
|
キーワード(1)(和/英) |
秘密計算 / Secret sharing |
キーワード(2)(和/英) |
秘密分散法 / Multiparty protocol |
キーワード(3)(和/英) |
マルチパーティプロトコル / Secure computation |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
中田 亮太 / Ryota Nakada / ナカダ リョウタ |
第1著者 所属(和/英) |
日本電信電話 (略称: NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (略称: NTT) |
第2著者 氏名(和/英/ヨミ) |
仲地 孝之 / Takayuki Nakachi / |
第2著者 所属(和/英) |
日本電信電話 (略称: NTT)
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (略称: NTT) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2012-11-21 15:05:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2012-59, LOIS2012-34 |
巻番号(vol) |
vol.112 |
号番号(no) |
no.305(ISEC), no.306(LOIS) |
ページ範囲 |
pp.15-20 |
ページ数 |
6 |
発行日 |
2012-11-14 (ISEC, LOIS) |