TP-NTT: Batch NTT Hardware with Application to Relinearization (원문, 새 창)

AI 인사이트

개발자

FHE 전반에 쓰이는 NTT 다항식 곱셈을 위한 확장형 고처리량 하드웨어 아키텍처 TP-NTT 제안
2^10~2^16 링 차원을 지원하며 2D/3D/4D 분해를 설계 시점에 선택 가능
n=2^16에서 기존 최고 성능 설계보다 지연시간 1.33배, 면적-시간 곱 1.24배 개선
BFV 재선형화(relinearization) 가속기 적용 시 SW 구현 대비 67.34배 속도 향상

왜 중요한가

동형암호 실용화의 최대 걸림돌인 NTT 다항식 곱셈 연산을 하드웨어 수준에서 가속해, FHE 기반 암호화 분석·프라이버시 보존 ML의 실제 배포 가능성을 크게 높인다.

언급 프로젝트

TP-NTT BFV

본문 미리보기

Fully Homomorphic Encryption (FHE) enables arbitrary computation on encrypted data without decryption, providing strong privacy guarantees for secure cloud computing, encrypted analytics, and privacy-preserving machine learning. However, practical deployment of FHE remains limited by the high computational cost of polynomial arithmetic over large modular rings. In particular, Number Theoretic Transform (NTT)–based polynomial multiplication dominates the execution time of modern lattice-based FHE

전체 내용이 궁금하다면?

IACR ePrint (암호학)에서 원문을 직접 읽어보세요

원문 보기

#동형암호
#NTT하드웨어
#재선형화

이 글이 만들어진 과정

11:34AI 초안

판 이력 전체 보기 →

4건

AI 인사이트

본문 미리보기

이 글이 만들어진 과정

관련 글