Efficient comparison and swap on fully homomorphic encrypted data

Jyun Neng Ji, Ming-Der Shieh

研究成果: Conference contribution

摘要

Fully homomorphic encryption (FHE) allows arbitrary computations to be performed directly on encrypted data for ensuring the security of cloud computing. In contrast to encrypting the plaintext in bit level as done in existing works, this paper explores how to reduce the computation complexity of encrypted data by adopting the concept of aggregate plaintext and proposes an efficient scheme to handle the comparison and swap operation, which is commonly used for sorting and searching in cloud computing. Experimental results reveal that employing the proposed scheme can not only reduce the size of required FHE data, but also improve the total computation time of the chosen operation. For 32-bit data comparison, the proposed one can operate 2.3 times faster and achieve about 52 times reduction in the required FHE data size as well as the transmission bandwidth to the cloud in comparison to the related work.

原文English
主出版物標題2019 IEEE International Symposium on Circuits and Systems, ISCAS 2019 - Proceedings
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781728103976
DOIs
出版狀態Published - 2019 一月 1
事件2019 IEEE International Symposium on Circuits and Systems, ISCAS 2019 - Sapporo, Japan
持續時間: 2019 五月 262019 五月 29

出版系列

名字Proceedings - IEEE International Symposium on Circuits and Systems
2019-May
ISSN(列印)0271-4310

Conference

Conference2019 IEEE International Symposium on Circuits and Systems, ISCAS 2019
國家Japan
城市Sapporo
期間19-05-2619-05-29

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

指紋 深入研究「Efficient comparison and swap on fully homomorphic encrypted data」主題。共同形成了獨特的指紋。

  • 引用此

    Ji, J. N., & Shieh, M-D. (2019). Efficient comparison and swap on fully homomorphic encrypted data. 於 2019 IEEE International Symposium on Circuits and Systems, ISCAS 2019 - Proceedings [8702297] (Proceedings - IEEE International Symposium on Circuits and Systems; 卷 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCAS.2019.8702297