Since the sign function can be used to implement the comparison operation, max function, and rectified linear unit (ReLU) function, several studies have been conducted to efficiently evaluate the sign function in the Cheon-Kim-Kim-Song (CKKS) scheme, one of the most promising fully homomorphic encryption schemes. Recently, Lee et al. (IEEE Trans. Depend. Sec. Comp.) proposed a practically optimal approximation method of sign function on the CKKS scheme using a composition of minimax approximate polynomials. In addition, Lee et al. proposed a polynomial-time algorithm that finds degrees of component polynomials minimizing the number of non-scalar multiplications for homomorphic comparison/max/ReLU functions. However, homomorphic comparison/max/ReLU functions using Lee et al.'s approximation method have not been successfully implemented on the residue number system variant CKKS (RNS-CKKS) scheme. In addition, the degrees of component polynomials found by Lee et al.'s algorithm are not optimized for the RNS-CKKS scheme because the algorithm does not consider that the running time of non-scalar multiplication depends much on the ciphertext level in the RNS-CKKS scheme. In this paper, we propose a fast algorithm for inverse minimax approximation error, a subroutine required to find the optimal set of degrees of component polynomials. This proposed algorithm makes it possible to find the optimal set of degrees of component polynomials with higher degrees than the previous study. In addition, we propose a method to find the degrees of component polynomials optimized for the RNS-CKKS scheme using the proposed algorithm for inverse minimax approximation error. We successfully implement the homomorphic comparison, max function, and ReLU function algorithms on the RNS-CKKS scheme with a low comparison failure rate (< 2 −15 ) and provide the various parameter sets according to the precision parameter α. We reduce the depth consumption of the homomorphic comparison, max function, and ReLU function algorithms by one depth for several α. In addition, the numerical analysis demonstrates that the homomorphic comparison, max function, and ReLU function algorithms using the degrees of component polynomials found by the proposed algorithm reduce running time by 6%, 7%, and 6% on average compared with those using the degrees of component polynomials found by Lee et al.'s algorithm, respectively.INDEX TERMS Cheon-Kim-Kim-Song (CKKS) scheme, fully homomorphic encryption (FHE), homomorphic comparison operation, minimax approximate polynomial, Remez algorithm, residue number system variant CKKS (RNS-CKKS) scheme.