Approximate Methods for the Computation of Step Functions in Homomorphic Encryption

ePrint Report: Approximate Methods for the Computation of Step Functions in Homomorphic Encryption

Tairong Huang, Shihe Ma, Anyu Wang, XiaoYun Wang

The computation of step functions over encrypted data is an essential issue in homomorphic encryption due to its fundamental application in privacy-preserving computing. However, an effective method for homomorphically computing general step functions remains elusive in cryptography. This paper proposes two polynomial approximation methods for general step functions to tackle this problem. The first method leverages the fact that …

application computation computing data encrypted encrypted data encryption eprint report functions homomorphic encryption issue privacy report wang