완전동형암호 알고리즘 TFHE 스킴의 핵심 연산 연구

초록

Due to the need of new cryptography of postquantum era, there are a lot of research about FullyHomomorphic Encryption (FHE) schemes. In orderto commercialize FHE schemes, the computationtime of FHE schemes must be reduced. In thispaper, we analyze the detailed structure ofoperation in Fast Fully Homomorphic Encryptionover the Torus (TFHE) scheme which is the fastestscheme among FHE schemes. Afterwards, weanalyze that the core operation of TFHE scheme isthe external product, and describe the direction offuture research.