講演抄録/キーワード |
講演名 |
2017-12-21 14:40
完全準同型暗号を用いたデータマイニングの分散処理による高速化の検討 ○山本百合・小口正人(お茶の水女子大) MoNA2017-37 |
抄録 |
(和) |
ビッグデータ活用の一環として,各企業が保持する購買履歴などのデータを外部に委託し,第三者がデータマイニング計算を行う委託システムが提案されている.しかしプライバシ保護の観点から,データの外部委託の際には暗号化によるデータの秘匿が必要である.そのため,データを暗号化した状態で乗算と加算の操作が可能な完全準同型暗号を利用することで,安全な委託計算システムの構築を目指す研究が近年盛んである.先行研究では,完全準同型暗号を用いたクライアント・サーバ型のデータマイニングシステムを構築し,アルゴリズムの高速化を進めている.ただし完全準同型暗号演算の計算量が大きいために,サーバ側での計算時間の長さが依然として課題である.本研究では,先行研究のサーバ側の演算部分をAprioriアルゴリズムにおけるアイテムセットごとで分割する分散処理を適用し,更なる高速化に向けた検討を行う. |
(英) |
For promoting utilization of big data, outsourcing systems have been proposed in which transaction data such as purchase history of each company are stored and analyzed. In the system, third parties receive the data and execute calculations for data mining. From the viewpoint of privacy protection, the data will need to be concealed by an encryption. Therefore, in recent years, studies of the secure outsourcing systems utilizing fully homomorphic encryption (FHE) have increased. Since FHE is a cipher method that supports both the addition and multiplication operations of ciphertexts, it can make the system to calculate statistics in keeping the data encrypted. In previous research, a client/server system was proposed for data mining using FHE. The authors also improved the query and calculation algorithms for preparation to take more advanced statistics in the future. However, since the computational complexity of operations using FHE is high, an extremely long run time on the server side needs to be shortened. In this study, we proposed the decentralized system to divide tasks on the server side by item sets for the calculation of the Apriori algorithm and discussed the future tasks for further acceleration. |
キーワード |
(和) |
完全準同型暗号 / データマイニング / Aprioriアルゴリズム / 分散処理 / / / / |
(英) |
Fully Homomorphic Encryption / Data Mining / Apriori algorithm / Decentralized System / / / / |
文献情報 |
信学技報, vol. 117, no. 371, MoNA2017-37, pp. 49-53, 2017年12月. |
資料番号 |
MoNA2017-37 |
発行日 |
2017-12-14 (MoNA) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MoNA2017-37 |
研究会情報 |
研究会 |
MoNA |
開催期間 |
2017-12-21 - 2017-12-21 |
開催地(和) |
お茶の水女子大学 |
開催地(英) |
Ochanomizu University |
テーマ(和) |
クラウド、ビッグデータ、無線通信および一般 |
テーマ(英) |
Cloud computing, Big data, Wireless network, etc. |
講演論文情報の詳細 |
申込み研究会 |
MoNA |
会議コード |
2017-12-MoNA |
本文の言語 |
日本語 |
タイトル(和) |
完全準同型暗号を用いたデータマイニングの分散処理による高速化の検討 |
サブタイトル(和) |
|
タイトル(英) |
A Study of Decentralization for Data Mining System Implemented with Fully Homomorphic Encryption |
サブタイトル(英) |
|
キーワード(1)(和/英) |
完全準同型暗号 / Fully Homomorphic Encryption |
キーワード(2)(和/英) |
データマイニング / Data Mining |
キーワード(3)(和/英) |
Aprioriアルゴリズム / Apriori algorithm |
キーワード(4)(和/英) |
分散処理 / Decentralized System |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
山本 百合 / Yuri Yamamoto / ヤマモト ユリ |
第1著者 所属(和/英) |
お茶の水女子大学 (略称: お茶の水女子大)
Ochanomizu University (略称: Ochanomizu Univ.) |
第2著者 氏名(和/英/ヨミ) |
小口 正人 / Masato Oguchi / マサト オグチ |
第2著者 所属(和/英) |
お茶の水女子大学 (略称: お茶の水女子大)
Ochanomizu University (略称: Ochanomizu Univ.) |
第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著者 |
発表日時 |
2017-12-21 14:40:00 |
発表時間 |
25分 |
申込先研究会 |
MoNA |
資料番号 |
MoNA2017-37 |
巻番号(vol) |
vol.117 |
号番号(no) |
no.371 |
ページ範囲 |
pp.49-53 |
ページ数 |
5 |
発行日 |
2017-12-14 (MoNA) |
|