Abstract:This work is mainly interested in ensuring users’ privacy in asymmetric computing, such as cloud computing. In particular, because lots of user data are expressed in non-integer data types, privacy-enhanced applications built on fully homomorphic encryption (FHE) must support real-valued comparisons due to the ubiquity of real numbers in real-world applications. However, as FHE schemes operate in specific domains, such as that of congruent integers, most FHE-based solutions focus only on homomorphic comparisons of integers. Attempts to overcome this barrier can be grouped into two classes. Given point numbers in the form of approximate real numbers, one class of solution uses a special-purpose encoding to represent the point numbers, whereas the other class constructs a dedicated FHE scheme to encrypt point numbers directly. The solutions in the former class may provide depth-efficient arithmetic (i.e., logarithmic depth in the size of the data), but not depth-efficient comparisons between FHE-encrypted point numbers. The second class may avoid this problem, but it requires the precision of point numbers to be determined before the FHE setup is run. Thus, the precision of the data cannot be controlled once the setup is complete. Furthermore, because the precision accuracy is closely related to the sizes of the encryption parameters, increasing the precision of point numbers results in increasing the sizes of the FHE parameters, which increases the sizes of the public keys and ciphertexts, incurring more expensive computation and storage. Unfortunately, this problem also occurs in many of the proposals that fall into the first class. In this work, we are interested in depth-efficient comparison over FHE-encrypted point numbers. In particular, we focus on enabling the precision of point numbers to be manipulated after the system parameters of the underlying FHE scheme are determined, and even after the point numbers are encrypted. To this end, we encode point numbers in continued fraction (CF) form. Therefore, our work lies in the first class of solutions, except that our CF-based approach allows depth-efficient homomorphic comparisons (more precisely, the complexity of the comparison is O ( log κ + log n ) for a number of partial quotients n and their bit length κ , which is normally small) while allowing users to determine the precision of the encrypted point numbers when running their applications. We develop several useful applications (e.g., sorting) that leverage our CF-based homomorphic comparisons.

SIMD-Aware Homomorphic Compression and Application to Private Database Query

Private Compound Wildcard Queries Using Fully Homomorphic Encryption

Comprehensive Performance Analysis of Homomorphic Cryptosystems for Practical Data Processing

HE is all you need: Compressing FHE Ciphertexts using Additive HE

cuXCMP: CUDA-Accelerated Private Comparison Based on Homomorphic Encryption

A Faster Fully Homomorphic Encryption Scheme in Big Data

Hyperdimensional Computing as a Rescue for Efficient Privacy-Preserving Machine Learning-as-a-Service

Toward Practical Privacy-Preserving Convolutional Neural Networks Exploiting Fully Homomorphic Encryption

Addition Circuit Optimization Using Carry-Lookahead and SIMD for Homomorphic Encryption

Reversible Data Hiding in Encrypted Images With Asymmetric Coding and Bit-Plane Block Compression

Towards Fast and Scalable Private Inference

Rphx: Result Pattern Hiding Conjunctive Query Over Private Compressed Index Using Intel SGX

Secure outsourced calculations with homomorphic encryption

Prediction Error Expansion-Based Reversible Data Hiding in Encrypted Images with Public Key Cryptosystem

Implementing Privacy Homomorphism with Random Encoding and Computation Controlled by a Remote Secure Server

Enabling Practical and Privacy-Preserving Image Processing

Homomorphic Comparison for Point Numbers with User-Controllable Precision and Its Applications

When approximate design for fast homomorphic computation provides differential privacy guarantees

Efficient integer division computation protocols based on partial homomorphic encryption

Design and development of reversible data hiding- homomorphic encryption & rhombus pattern prediction approach

High-Performance Caching of Homomorphic Encryption for Cloud Databases