양자 내성 동형암호 FHEW 내에서의 효율적인 XOR 연산

초록

본 논문은 격자 기반(Lattice Based)의 동형암호(Homomorphic Encryption) 중 하나인 FHEW에서 제공하는 논리연산 중 XOR 연산의 속도와 안전성을 높일 방법에 대하여 서술한다. 격자 기반의 동형암호란 양자 내성을 가지며 동형의 성질을 갖춘, 즉 암호문 간의 연산을 지원하는 암호체계이다. FHEW에서 제공하는 XOR 연산은 잡음(noise)에 취약하여 비교적 잡음에 강한 AND와 OR 연산의 조합으로 수행하거나 오류(error)가 발생할 확률을 감수하면서 수행되어야 했다. 여기서 우리는 이러한 방법보다 빠르고 잡음에도 강한 새로운 XOR 연산 방법을 제시한다.