이 논문은 CKKS 동형암호에서 특성값이 큰 유한체 연산을 효율적으로 처리하는 '이중 스펙트럴 인코딩(bi-spectral encoding)' 기법을 제안한다. 기존 쇠레-수반토(Seuré-Suvanto)의 스펙트럴 인코딩은 작은 소수 특성에서만 동작하며, 곱셈 시 오차가 연산자 노름에 비례해 커지는 한계가 있었다. 저자들은 분해 매개변수 d를 도입해 평문 다항식 계수를 분해함으로써 오차 증폭 규모를 rp에서 rd·p^(1/d)로 줄이는 방법을 제시하고, secp256k1과 같은 256비트 소수 특성체에서 확장 차수 1, 2, 4에 대해 오차 증폭과 최대 곱셈 횟수를 수치 시뮬레이션으로 검증했다. 평문 크기와 노이즈를 함께 줄이는 부트스트래핑 절차도 함께 제시했다.
- •'이중 스펙트럴 인코딩'으로 CKKS에서 큰 특성값 유한체 F_p^r 연산의 오차 증폭 문제 완화
- •분해 매개변수 d 도입으로 오차 증폭 규모를 O(rp)에서 O(rd·p^(1/d))로 축소
- •secp256k1급 256비트 소수 특성체, 확장차수 1·2·4에 대한 수치 시뮬레이션으로 최대 곱셈 횟수 산출
- •평문 크기와 노이즈를 동시에 줄이는 부트스트래핑 절차 추가 제시
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Arithmetic for Large-Characteristic Finite Fields in CKKS
- 1.CKKS에서 대형 소수 특성 유한체(F_p^r) 연산을 지원하는 새 인코딩 기법 bi-spectral encoding 제안
- 2.기존 spectral encoding은 오차가 rp에 비례해 작은 소수에만 적용 가능했던 한계를 개선
- 3.분해 파라미터 d로 평문 계수를 나눠 오차 증폭을 O(rd·p^(1/d))로 줄임
- 4.secp256k1(256비트 소수) 기준 확장차수 1·2·4에 대해 수치 시뮬레이션과 부트스트래핑 절차까지 제시
왜 중요한가?
secp256k1처럼 실제 블록체인에서 쓰이는 대형 소수 체 위의 동형암호 연산을 가능케 하는 진전으로, 타원곡선 연산을 암호화된 채로 수행하는 프라이버시 지갑·MPC 서명 시스템 구현에 직결된다.
이 논문은 CKKS 동형 암호 체계에서 유한 필드 연산의 효율성을 높이는 새로운 방법을 제시합니다. 한국에서도 개인 정보 보호와 보안 강화를 위해 동형 암호 기술 개발에 적극 투자하고 있으므로, 이러한 핵심 기술 발전은 향후 국내 클라우드 및 금융 서비스의 보안 인프라에 중요한 영향을 미칠 수 있습니다. 특히, 동형 암호 상용화의 걸림돌인 연산 속도 개선에 기여할 기초 연구라는 점에서 주목할 만합니다.
본문 미리보기
Seur\'e and Suvanto (ePrint 2026/1102) recently showed that, for small-characteristic primes $p$, arithmetic over $\mathbb{F}_{p^r}$ can be homomorphically evaluated in CKKS via a techniquethey call \emph{spectral encoding}. Their construction is, however, restricted to small characteristic: ciphertext multiplication amplifies the error by the operator norm of the multiplied plaintext. Under the spectral encoding, a field element in $\mathbb F_{p^r}$ is encoded to a plaintext with operator nor
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
