A Bitwise Design and Implementation for Privacy-Preserving Data Mining: From Atomic Operations to Advanced Algorithms

Baek Kyung Song, Joon Soo Yoo, Miyeon Hong, Ji Won Yoon

Research output: Contribution to journalArticle


Homomorphic encryption (HE) is considered as one of the most powerful solutions to securely protect clients' data from malicious users and even severs in the cloud computing. However, though it is known that HE can protect the data in theory, it has not been well utilized because many operations of HE are too slow, especially multiplication. In addition, existing data mining research studies using encrypted data focus on implementing only specific algorithms without addressing the fundamental problem of HE. In this paper, we propose a fundamental design and implementation of data mining algorithm through logical gates. In order to do this, we design various logic of atomic operations in encrypted domain and finally apply these logic to well-known data mining algorithms. We also analyze the execution time of atomic and advanced algorithms.

Original languageEnglish
Article number3648671
JournalSecurity and Communication Networks
Publication statusPublished - 2019 Jan 1


ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Cite this