The search functionality is under construction.
The search functionality is under construction.

I/O Performance Improvement of FHE Apriori with Striping File Layout Considering Storage of Intermediate Data

Atsuki KAMO, Saneyasu YAMAGUCHI

  • Full Text Views

    4

  • Cite this

Summary :

Fully homomorphic encryption (FHE) enables secret computations. Users can perform computation using data encrypted with FHE without decryption. Uploading private data without encryption to a public cloud has the risk of data leakage, which makes many users hesitant to utilize a public cloud. Uploading data encrypted with FHE avoids this risk, while still providing the computing power of the public cloud. In many cases, data are stored in HDDs because the data size increases significantly when FHE is used. One important data analysis is Apriori data mining. In this application, two files are accessed alternately, and this causes long-distance seeking on its HDD and low performance. In this paper, we propose a new striping layout with reservations for write areas. This method intentionally fragments files and arranges blocks to reduce the distance between blocks in a file and another file. It reserves the area for intermediate files of FHE Apriori. The performance of the proposed method was evaluated based on the I/O processing of a large FHE Apriori, and the results showed that the proposed method could improve performance by up to approximately 28%.

Publication
IEICE TRANSACTIONS on Information Vol.E106-D No.6 pp.1183-1185
Publication Date
2023/06/01
Publicized
2023/03/13
Online ISSN
1745-1361
DOI
10.1587/transinf.2022EDL8071
Type of Manuscript
LETTER
Category
Data Engineering, Web Information Systems

Authors

Atsuki KAMO
  Kogakuin University
Saneyasu YAMAGUCHI
  Kogakuin University

Keyword