차드·세네갈 소속 연구진이 NTRU 암호 체계를 일반화한 새로운 격자 기반 가정 '노이지 토러스 켤레(NTC)'를 제안하는 논문을 공개했다. NTC는 짧은 비밀값을 비split 극대 토러스에 가두고 균일 행렬에 켤레 작용시킨 뒤 짧은 가산 오차로 마스킹하는 방식으로, NTRU는 이 계열에서 k=1에 해당하는 특수 사례다. k≥2로 확장하면 격자 기하가 달라져 심어진 모듈이 차지하는 비중이 NTRU의 1/2에서 1/(2k)로 줄고, 오버스트레치 영역을 노리는 노름맵 공격 경로도 차단된다. 연구진은 이 가정을 바탕으로 수동적 보안이 NTC와 하나의 결정적 가정으로 귀결되는 IND-CCA 키캡슐화메커니즘(KEM)을 구축했으며, NIST 카테고리 1·3·5 기준 공개키 크기는 카이버(Kyber) 대비 1.08~1.16배, 암호문 크기는 2.0~2.1배 수준이다. 격자 축소 실험에서 NTRU 심은 값은 조밀한 부분격자로 발견됐지만 더 희소한 NTC 심은 값은 발견되지 않아 이론적 우위를 뒷받침했다.
- •새로운 격자 기반 가정 '노이지 토러스 켜레(NTC)' 제안, NTRU는 이 계열의 k=1 특수사례
- •k≥2로 확장 시 심어진 모듈 비중이 NTRU의 1/2에서 1/(2k)로 감소, 노름맵 공격 경로 차단
- •NTC 기반 IND-CCA KEM 구축, 공개키는 카이버 대비 1.08~1.16배·암호문은 2.0~2.1배 크기
- •격자 축소 실험에서 NTRU 심은 값은 조밀한 부분격자로 발견되었지만 NTC 심은 값은 미발견
- •동일 가정으로 피아트-샤미르 서명 기법을 구축한 후속 논문도 함께 진행 중
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
A Torus-Structured Generalisation of NTRU: the NTC Assumption, its Cryptanalysis, and a Compact KEM
- 1.Noisy Torus Conjugation(NTC) 격자 가정 도입, NTRU를 k=1인 특수 사례로 일반화
- 2.k≥2로 확장 시 심긴 모듈 비중이 NTRU의 1/2에서 1/(2k)로 줄어 노름맵 공격 경로 차단
- 3.NIST 카테고리 1·3·5에서 공개키는 Kyber의 1.08~1.16배, 암호문은 2.0~2.1배 크기인 IND-CCA KEM 구현
- 4.격자 축소 실험에서 NTRU 심은 벡터는 조밀 부분격자로 발견되나 NTC는 발견되지 않음을 확인
왜 중요한가?
기존 NTRU 계열의 오버스트레치 취약점을 구조적으로 차단하면서도 Kyber 대비 소폭 큰 파라미터로 실용성을 유지하는 새 격자 가정을 제시해 격자 기반 KEM 설계의 대안 경로를 넓힌다. 다만 세계 최악 경우 환원이 없는 새 가정이라는 한계가 명시돼 있다.
본문 미리보기
We introduce Noisy Torus Conjugation (NTC), a lattice assumption in which a short secret is confined to a non-split maximal torus of $GL_k(R_q)$ and acts by conjugation on a uniform matrix, the result being masked by a short additive error. NTRU is the $k=1$ member of the family. Passing to $k \ge 2$ changes the geometry of the underlying lattice in two specific ways. The planted module occupies a fraction $1/(2k)$ of the published lattice's dimension, against NTRU's $1/2$; and the norm-map shor
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
