연구진은 근사 산술을 지원하는 동형암호 스킴 CKKS를 위한 새로운 부트스트래핑 알고리즘 'SPRU(Sparse Roots of Unity)'를 제안했다. 기존 CKKS 부트스트래핑이 모듈러 축소를 다항식으로 근사해 계산하는 것과 달리, SPRU는 모듈러 q에 대한 덧셈군을 복소수 단위근(roots of unity)에 직접 대응시켜 CKKS에서 네이티브로 계산되도록 했다. 이 방식으로 부트스트래핑에 필요한 곱셈 깊이(multiplicative depth)를 크게 줄여 더 작은 링 차원을 사용할 수 있게 했다. OpenFHE C++ 라이브러리로 검증한 결과, 슬롯 수가 적은 암호문에서 최대 5배의 지연시간 감소를 달성했다.

• •CKKS 동형암호를 위한 새 부트스트래핑 알고리즘 SPRU(Sparse Roots of Unity) 제안
• •모듈러 축소를 다항식 근사 대신 복소수 단위근에 직접 대응시켜 네이티브 연산으로 처리
• •곱셈 깊이 감소로 더 작은 링 차원 사용이 가능해져 효율성 개선
• •OpenFHE 구현 검증에서 슬롯 수가 적을 때 최대 5배 지연시간 단축