Bootstrapping GBFV with CKKS

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.일반화 BFV(GBFV)의 대용량 정밀도 부트스트래핑을 CKKS 경유 방식으로 구현
2.기존 BFV식 선형변환 부트스트래핑이 정밀도 커질수록 노이즈 급증하던 한계 해결
3.다항식 평문 모듈러스에 맞춘 노이즈 추출·복원 절차로 기존 CCS'24 기법 한계 극복
4.50만비트 이상 평문모듈러스 CLPX 인스턴스를 20초 내 부트스트래핑, 세계 최초

왜 중요한가?

대용량 정밀도 동형암호(CLPX 포함)는 부트스트래핑이 병목이었는데, 이를 CKKS로 우회 해결함으로써 고정밀 동형암호 연산의 실용적 활용 가능성을 크게 넓혔다.

본문 미리보기

Generalized BFV (GBFV) replaces the integer plaintext modulus of BFV with a polynomial plaintext modulus, yielding a flexible tradeoff between precision and SIMD parallelism. This framework encompasses both BFV and CLPX, with CLPX corresponding to the extreme large-precision endpoint where very large plaintext moduli can be supported without increasing the underlying RLWE dimension. However, bootstrapping remains a bottleneck throughout the large-precision GBFV regime: existing GBFV bootstrappin

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기