We propose a BGV-BFV hybrid evaluation method for HE-friendly ciphers in the transciphering framework for the BFV scheme. Since the keystream evaluation part of the transciphering framework computes a predetermined circuit for the HE-friendly cipher, we can improve the keystream evaluation by using optimized BGV evaluation and converting the resulting BGV-ciphertexts to BFV-ciphertexts. Applying the BGV-BFV hybrid evaluation to the RtF transciphering framework, which supports transciphering of approximate data using BFV-encrypted keystream, we improve the homomorphic keystream evaluation of HERA and Rubato of 128-bit security by up to 34% and 42%, respectively.
이 논문에서는 BFV 스킴의 트랜사이퍼링 프레임워크에서 동형암호 친화적 비밀키 암호의 BGV-BFV 하이브리드 연산을 제안한다. 동형암호 친화적 비밀키 암호의 키스트림 연산 회로는 미리 정해져있기 때문에, 최적화된 BGV 연산과 연산 결과를 BGV 암호문에서 BFV 암호문으로 변환함으로써 키스트림 연산을 개선시킬 수 있다. BGV-BFV 하이브리드 연산을 RtF 프레임워크에 적용하여 128 비트 안전성의 HERA와 Rubato의 키스트림 동형 연산을 각각 34% 그리고 42% 개선시켰다.