Paper 2019/417
Numerical Method for Comparison on Homomorphically Encrypted Numbers
Jung Hee Cheon, Dongwoo Kim, Duhyeong Kim, Hun Hee Lee, and Keewoo Lee
Abstract
We propose a new method to compare numbers which are encrypted by Homomorphic Encryption (HE).
Previously, comparison and min/max functions were evaluated using Boolean functions where input numbers are encrypted bit-wisely. However, the bit-wise encryption methods require relatively expensive computation of basic arithmetic operations such as addition and multiplication.
In this paper, we introduce iterative algorithms that approximately compute the min/max and comparison operations of several numbers which are encrypted word-wisely. From the concrete error analyses, we show that our min/max and comparison algorithms have
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- A minor revision of an IACR publication in ASIACRYPT 2019
- Keywords
- Homomorphic EncryptionComparisonMinMaxIterative Method
- Contact author(s)
-
doodoo1204 @ snu ac kr
dwkim606 @ snu ac kr - History
- 2019-11-11: last of 5 revisions
- 2019-04-24: received
- See all versions
- Short URL
- https://ia.cr/2019/417
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/417, author = {Jung Hee Cheon and Dongwoo Kim and Duhyeong Kim and Hun Hee Lee and Keewoo Lee}, title = {Numerical Method for Comparison on Homomorphically Encrypted Numbers}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/417}, year = {2019}, url = {https://eprint.iacr.org/2019/417} }