이 논문은 30년간 연구된 NTRU 격자 암호의 압축 한계를 재검토해 인코딩 프레임워크와 트랩도어 프레임워크로 통합 분석했다. 후보 오류를 좌표 근접도로 정렬하는 새 기법 FCL(Free Candidate Localization)을 ML-KEM에 적용해 런타임 5% 증가로 암호문을 10% 줄였다. NIST-I 보안 수준에서 인코딩 프론티어는 공개키+암호문 총 812바이트, 트랩도어 프론티어는 754바이트로, 기존 최소 크기였던 DAWN의 964바이트보다 각각 15%, 21% 작다. 트랩도어+FCL을 결합한 새 스킴 END는 384바이트 암호문으로 ML-KEM-512의 절반 크기이면서 연산 비용은 약 3%만 높아, NTRU가 여전히 압축 한계에 도달하지 않았음을 보여준다.
- •NTRU를 인코딩·트랩도어 두 프레임워크로 통합해 압축-효율 관계를 정식화
- •FCL 기법으로 ML-KEM 암호문 10% 축소(런타임 5% 증가 대가)
- •NIST-I에서 트랩도어 프론티어 754바이트, 기존 DAWN 964바이트 대비 21% 감소
- •END 스키: 384바이트 암호문으로 ML-KEM-512의 정확히 절반 크기 달성
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
How Compact Can NTRU Encryption Be? Heuristic Frontiers and Practical Schemes
- 1.NTRU 암호의 압축 한계를 재검토, FCL 기법으로 ML-KEM 암호문을 10% 축소(속도는 5% 저하)
- 2.NIST-I 레벨에서 공개키+암호문 합계를 기존 DAWN의 964바이트보다 15~21% 줄인 754~812바이트로 단축
- 3.새 인스턴스 END는 암호문 384바이트로 ML-KEM-512(768바이트)의 정확히 절반, 기존 최소기록 대비 12~19% 더 작음
- 4.END-512의 연산 비용은 ML-KEM-512 대비 약 3%만 증가
왜 중요한가?
NTRU 계열은 격자 기반 포스트양자암호의 오랜 대안으로, 이번 압축 한계 재정의는 대역폭이 제한된 임베디드·IoT 환경에서의 실전 배치 가능성을 넓힌다.
본문 미리보기
NTRU is one of the longest-tested lattice-based public-key encryption families and is often viewed as a compact alternative to (R/M)-LWE. Yet, after three decades of research, its potential for compactness remains an open area for further exploration: recent designs such as NEV (Asiacrypt 2023) and DAWN (Asiacrypt 2025) suggest that there is still room for improvement. This raises a natural question: Has NTRU reached its compactness limit? If not, how compact can it be while still remaining secu
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:05AI 초안
