통신환경을 이용한 CKKS 동형암호 암호문 초기화 기법 = Ciphertext Refresh Using Communication Cost on CKKS Fully Homomorphic Encryption

국문 초록 (Abstract)

CKKS(Cheon-Kim-Kim-Song) 완전 동형 암호(Fully-Homomorphic Encryption, FHE)는 현재 연구자들의 가장큰 관심을 받고 있다. 완전동형암호를 활용할 수 있는 많은 분야가 있지만, 그중에 연구가 많이 진행되고 있는 정보보호 머신러닝에서는 현재 완전 동형 암호 외에도 다자간 계산(Multi-Party Computation, MPC)를 이용하거나혹은 둘을 혼합한 hybrid한 방식 등 다양한 방식으로 연구가 진행되고 있다. 본 논문에서는 기존 CKKS 완전 동형 암호를 사용하는 경우 가장 많은 연산시간이 소요되는 bootstrapping과정을 통신환경을 이용할 수 있을 때, 랜덤한 값을 생성하여 통신을 통해 암호문 초기화 과정을 설계하고, 이 과정으로 부트스트래핑을 대체할 수 있음을제시한다.