On compare-and-swap optimization for fully homomorphic encrypted data

Chien Chih Huang, Jyun Neng Ji, Ming Der Shieh

研究成果: Conference contribution

摘要

Fully homomorphic encryption (FHE) is a powerful scheme that can be applied to perform computations directly on encrypted data for ensuring the security of cloud computing. Using the concept of aggregate plaintext, this paper explores how to optimize the compare-and-swap operation, commonly used for sorting and searching in cloud computing, for FHE data. The resulting performance is optimized by properly arranging the operand locations, corresponding to the desired plaintext slots, and then scheduling a sequence of fundamental homomorphic operations designed to accomplish the targeted operation. Moreover, the hypercube plaintext slot structure is considered to efficiently manipulate the required shift operation and merge multiple operands in an aggregate plaintext. Analytical results show that the number of homomorphic multiplication and shift operations needed in the proposed compare-and-swap operation are logn + 4 and 2logn + 1, respectively, for n-bit data, which is at least 16 times faster than related works for n = 64. Applying the proposed scheme can not only reduce the size of required FHE data, but also improve the total computation time of the chosen operation.

原文English
主出版物標題2021 IEEE International Symposium on Circuits and Systems, ISCAS 2021 - Proceedings
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781728192017
DOIs
出版狀態Published - 2021
事件53rd IEEE International Symposium on Circuits and Systems, ISCAS 2021 - Daegu, Korea, Republic of
持續時間: 2021 五月 222021 五月 28

出版系列

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

Conference

Conference53rd IEEE International Symposium on Circuits and Systems, ISCAS 2021
國家/地區Korea, Republic of
城市Daegu
期間21-05-2221-05-28

All Science Journal Classification (ASJC) codes

  • 電氣與電子工程

指紋

深入研究「On compare-and-swap optimization for fully homomorphic encrypted data」主題。共同形成了獨特的指紋。

引用此