Paper Abstract and Keywords |
Presentation |
2017-12-21 14:40
A Study of Decentralization for Data Mining System Implemented with Fully Homomorphic Encryption Yuri Yamamoto, Masato Oguchi (Ochanomizu Univ.) MoNA2017-37 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
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. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Fully Homomorphic Encryption / Data Mining / Apriori algorithm / Decentralized System / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 117, no. 371, MoNA2017-37, pp. 49-53, Dec. 2017. |
Paper # |
MoNA2017-37 |
Date of Issue |
2017-12-14 (MoNA) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
MoNA2017-37 |
Conference Information |
Committee |
MoNA |
Conference Date |
2017-12-21 - 2017-12-21 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Ochanomizu University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Cloud computing, Big data, Wireless network, etc. |
Paper Information |
Registration To |
MoNA |
Conference Code |
2017-12-MoNA |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Study of Decentralization for Data Mining System Implemented with Fully Homomorphic Encryption |
Sub Title (in English) |
|
Keyword(1) |
Fully Homomorphic Encryption |
Keyword(2) |
Data Mining |
Keyword(3) |
Apriori algorithm |
Keyword(4) |
Decentralized System |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
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.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2017-12-21 14:40:00 |
Presentation Time |
25 minutes |
Registration for |
MoNA |
Paper # |
MoNA2017-37 |
Volume (vol) |
vol.117 |
Number (no) |
no.371 |
Page |
pp.49-53 |
#Pages |
5 |
Date of Issue |
2017-12-14 (MoNA) |
|