이 논문은 RNS-CKKS에서 모듈러스 체인 구조에 의해 근본적으로 제약되는 곱셈 깊이 문제를 다루며, 유리 레벨(rational level)을 통해 곱셈 깊이를 모듈러스 체인에서 분리하는 'Trimming' 기법을 제안했다. 기존 Grafting 기법이 스케일 인자를 암호문 모듈러스에서 분리해 정밀도 관리를 유연하게 했다면, Trimming은 NTT 친화적인 작은 모듈러스 인자로 구성된 보조 트리밍 체인을 도입해 모듈러스 인자 전체를 한 번에 버리는 대신 부분적 전환을 가능하게 한다. 이를 통해 기존 RNS-CKKS 연산과의 호환성을 유지하면서도 더 유연한 깊이 관리와 적응적 모듈러스 전환을 지원하고자 했다. 다만 저자는 논문을 철회하며 구현에 버그나 오류가 있어 현재 제안된 Trimming 아이디어가 실현 가능하지 않을 수 있다고 명시했으며, 실제 구현과 실험을 통한 검증은 이뤄지지 않았다.
- •RNS-CKKS의 곱셈 깊이를 모듈러스 체인에서 분리하는 'Trimming' 기법 제안
- •NTT 친화적 소형 모듈러스로 구성된 보조 체인으로 부분적 모듈러스 전환 지원
- •기존 정밀도 분리 기법 Grafting과 상호보완적으로 깊이 병목 해소를 목표
- •구체적 구현·실험 검증은 이뤄지지 않은 이론적 제안 단계
- •저자가 구현 버그·오류 가능성을 이유로 논문을 철회함, 실현 가능성 미확정
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Trimming: Decoupling Multiplicative Depth from Modulus Chains in RNS-CKKS via Rational Levels
- 1.RNS-CKKS 동형암호에서 곱셈 깊이를 모듈러스 체인 구조에서 분리하는 'Trimming' 기법 제안
- 2.작은 NTT 친화적 모듈러스 인수로 된 보조 트리밍 체인을 도입해 부분 모듈러스 전환 허용
- 3.정수 기반 모듈러스 체인을 넘어서는 유리수 레벨 추상화로 기존 RNS-CKKS 연산과 호환성 유지
- 4.정밀도 병목을 다뢬 기존 Grafting과 달리 깊이 병목을 겨냥해 완전 분리 아키텍처로 진전
왜 중요한가?
CKKS 동형암호는 모듈러스 체인이 곱셈 깊이를 근본적으로 제약해 복잡한 연산에 한계가 있었는데, Trimming은 정수 단위의 이산적 레벨 감소를 세밀한 유리수 레벨로 바꿔 깊이 관리를 유연화한다. 프라이버시 보존 연산의 성능·유연성 향상을 노리는 동형암호 구현에 기여할 수 있다.
본문 미리보기
arXiv:2608.00375v1 Announce Type: new Abstract: Recent work on Grafting decouples scale factors from ciphertext moduli, enabling more flexible precision management in RNS-CKKS. However, the multiplicative depth remains fundamentally constrained by the modulus chain structure. In this paper, we propose \emph{Trimming}, a novel fine-grained level management mechanism that decouples multiplicative depth from modulus chains in RNS-CKKS via rational levels. The key idea is to introduce an auxiliar
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:35AI 초안



