Dongkwon Lee  Gyejin Lee  Suchan Kim  Woosung Song  Dohyung Lee  Hoon Kim  Seunghan Jo  Kyuyeon Park  Kwangkeun Yi

10.5626/JOK.2022.49.9.743

CKKS fully homomorphic encryption scheme homomorphic compiler Optimization DNN

We present a new state-of-the-art optimizing homomorphic compiler HedgeHog based on high-level input language. Although homomorphic encryption enables safe and secure third party computation, it is hard to build high-performance HE applications without expertise. Homomorphic compiler lowers this hurdle, but most of the existing compilers are based on HE scheme that does not support real number computation and a few compilers based on the CKKS HE scheme that supports real number computation uses low-level input language. We present an optimizing compiler HedgeHog whose input language supports high-level DNN operators. In addition to its ease of use, compiled HE code shows a maximum of 22% more of speedup than the existing state-of-the-art compiler.