arrow
Return

Quantile estimation for encrypted data

delete2023-07-28
delete1
PRE
AI
M
Minje Park
S
Sung-Chul Shin
C
Cheolwoo Park
J
Jong‐June Jeon
S
Soon-Sun Kwon
H
Hosik Choi *
DOI:10.1007/s10489-023-04837-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As data-based studies continue to increase, the need for privacy protection has become a crucial issue. One proposed solution to address this obstacle is homomorphic encryption (HE); however, the complexity of handling ciphertexts used in HE poses a serious challenge due to the extended calculation time of elementary operations. As a result, it has much more complex than handling plaintexts, limiting various subsequent data analyses. This paper proposes a quantile estimation method for encrypted data, where quantiles are core statistics for understanding the data distribution in statistical analysis. We developed an HE-friendly method for large homomorphic encrypted data using an approximate quantile loss function. Numerical studies show that the proposed method significantly improves the calculation time for simulated and real homomorphically encrypted data. Specifically, the proposed method takes approximately 26 minutes for calculating a dataset of four million, which is about 14 times faster than the sorting method. Furthermore, we applied the proposed method to construct boxplots for homomorphically encrypted data.
Keywords:
Full homomorphically encrypted data
Median
Optimization
Boxplot

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

U
University of Seoul
Scholars:
3.5K
Papers: 4.5K
Citations: 4.4K
A
Ajou University
Scholars:
1.1W
Papers: 1.0W
Citations: 8.9K
Cited Papers

Cited Papers

Privacy-Preserving Machine Learning With Fully Homomorphic Encryption for Deep Neural Network
err2022-01-01
err164
errOAAI
errLee, Joon-Woo; Kang, Hyungchul; Lee, Yongwoo; Choi, Woosuk; Eom, Jieun; Deryabin, Maxim; Lee, Eunsang; Lee, Junghyun; Yoo, Donghoon; Kim, Young-Sik; No, Jong-Seon
errShare
errSave
Support vector machine classification over encrypted data
err2021-08-25
err15
PREAI
errHuang, Hai; Wang, Yongjian; Zong, Haoran
errShare
errSave
Age-related changes in microvillar cells of rat olfactory epithelium
err2005-04-01
err0
PREAI
errBum Sun Kwon; Min Kyu Kim; Woo Ho Kim; Jung-Soo Pyo; Young Hee Cheon; Choong Ik Cha; Seon Young Nam; Tai-Kyoung Baik; Byung Lan Lee
errShare
errSave
Low-Latency Multiuser Two-Way Wireless Relaying for Spectral and Energy Efficiencies
err2018-08-15
err0
errOAAI
errZhichao Sheng; Hoang Duong Tuan; Trung Q. Duong; H. Vincent Poor; Yong Fang
errShare
errSave
Image Encryption Using Chebyshev Map and Rotation Equation
err2015-04-09
err0
errOAAI
errBorislav Stoyanov; Krasimir Kordov
errShare
errSave
researcher View more