Natural Logarithm 을 이용한 암호문간의 거듭제곱 동형연산 방법

초록

본 논문은 동형암호 환경에서 자연로그를 이용하여 암호문 간의 거듭제곱 연산을 수행하는 방법을 제안한다. 제안된 방법은 체비쇼프 근사를 활용하여 자연로그와 지수함수의 근사를 구하고, 이를 통해 암호화된 데이터 간의 거듭제곱 연산을 가능하게 한다. 해당 접근 방식은 기존 동형암호 스킴에서 지원 하지 않는 연산을 정의하여, 동형암호의 연산범위를 확장하고 더 다양한 수학적 연산을 지원할 수 있게 한다.