.png){kind=icon}
Return
Building Equi-Width Histograms on Homomorphically Encrypted Data
.png){kind=icon}
PRE
AI
DOI：10.3390-fi17060256.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Histograms are widely used for summarizing data distributions, detecting anomalies, and improving machine learning models’ accuracy. However, traditional histogram-based methods require access to raw data, raising privacy concerns, particularly in sensitive IoT applications. Encryption-based techniques offer potential solutions; however, they secure the data in transit or storage, requiring decryption during analysis, which exposes raw data to potential privacy risks. In this paper, we propose a method for constructing privacy-preserving histograms directly on homomorphically encrypted IoT data, leveraging the Fast Fully Homomorphic Encryption over the Torus (TFHE) scheme implemented in the Concrete framework. To overcome the challenges posed by homomorphic encryption, we redesign the traditional histogram construction algorithm, optimizing it for secure computation by addressing constraints related to nested loops and conditional statements. As an evaluation use case, we have considered an outlier detection mechanism based on histogram frequency counts, ensuring that all data and computations remain encrypted throughout the process. Our method achieves results consistent with plaintext-based outlier detection while maintaining reasonable computational overhead compared to those reported in the existing literature.
Keywords:
histogram
privacy-preserving
homomorphic encryption
IoT
outlier detection
Journal
IF:
3.6
Papers:
1.3K
Citations:
6.5K
Organization
No organization information available
Cited Papers
ShareSave
ShareSaveHuman Action Recognition in Smart Living Services and Applications: Context Awareness, Data Availability, Personalization, and Privacy.png)
SENSORS
OAAI
SENSORSIF3.5
OAAIShareSave
View more