Presentation | 2019-01-16 [Encouragement Talk] A Study of Distributed Secure Data Mining System while Updating Database using Fully Homomorphic Encryption Yuri Yamamoto, Masato Oguchi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Uploading commercial data to third-party cloud services is popular in general. To further promote the active utilization of big data, outsourcing data mining systems that can execute statistical calculations using the uploaded data have been proposed. In this case, personal and sensitive data are required to be encrypted for privacy protection. In previous research, data protection using fully homomorphic encryption(FHE) was proposed for a client/server secret data mining system using the Apriori algorithm. However, this system requires much time because of the computational complexity of FHE calculations. Additionally, although frequent database updates occurred in the practical use of the system, the Apriori algorithm needs recalculation of the whole database at each update. In this study, to solve these two problems, we proposed the implementation of a master/worker distributed system using the FUP algorithm, which generates candidate item sets efficiently while updating the database. We improved execution time of the secure data mining system and made it suitable for practical use. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Fully Homomorphic Encryption / Data Mining / Apriori algorithm / FUP algorithm / Distributed System |
Paper # | MoNA2018-62 |
Date of Issue | 2019-01-09 (MoNA) |
Conference Information | |
Committee | MoNA |
---|---|
Conference Date | 2019/1/16(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | T. B. D. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Ryoichi Shinkuma(Kyoto Univ.) |
Vice Chair | Shigeaki Tagashira(Kansai Univ.) / Gen Kitagata(Tohoku Univ.) |
Secretary | Shigeaki Tagashira(Kyushu Univ.) / Gen Kitagata(NEC) |
Assistant | Ken Usui(KDDI Research) / Kenji Kanai(Waseda Univ.) |
Paper Information | |
Registration To | Technical Committee on Mobile Network and Applications |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Encouragement Talk] A Study of Distributed Secure Data Mining System while Updating Database using Fully Homomorphic Encryption |
Sub Title (in English) | |
Keyword(1) | Fully Homomorphic Encryption |
Keyword(2) | Data Mining |
Keyword(3) | Apriori algorithm |
Keyword(4) | FUP algorithm |
Keyword(5) | Distributed System |
1st Author's Name | Yuri Yamamoto |
1st Author's Affiliation | Ochanomizu University(Ochanomizu Univ.) |
2nd Author's Name | Masato Oguchi |
2nd Author's Affiliation | Ochanomizu University(Ochanomizu Univ.) |
Date | 2019-01-16 |
Paper # | MoNA2018-62 |
Volume (vol) | vol.118 |
Number (no) | MoNA-389 |
Page | pp.pp.27-32(MoNA), |
#Pages | 6 |
Date of Issue | 2019-01-09 (MoNA) |