Note on Number-Theoretic Transforms for Implementers -- Butterflies, Twisting, Incompleteness, and Good's Trick | AIChainDay

0단 자동

AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.

규칙 판: 규칙 판 도입 이전 기사입니다.
남기는 것: 규칙 판 · 모델 · 시각
판 기록: 아직 없습니다.

블록체인2026년 7월 29일AI 점수: 60%

Note on Number-Theoretic Transforms for Implementers -- Butterflies, Twisting, Incompleteness, and Good's Trick

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.PQC 구현자를 위한 radix-2 NTT 실무 노트: 버터플라이·트위스팅·불완전 NTT·Good's trick 정리
2.트위스팅이 변환 자체를 바꾸지 않는 이유와 양방향 Cooley-Tukey 사용의 자유도를 설명
3.계수 범위 부기(bookkeeping) 관점에서 기법 조합법을 제시
4.국립대만대학 PQC 강의(2020~2025) 슬라이드를 압축한 교육 자료

왜 중요한가?

ML-KEM·ML-DSA 등 표준 PQC의 성능 핵심인 NTT 구현 노하우가 논문·코드에 흩어져 있던 것을 구현자 관점에서 체계화한 자료로, FFT 전문가도 잘 다루지 않는 불완전 NTT까지 포함해 실무 참고 가치가 높다.

본문 미리보기

We develop the radix-2 number-theoretic transform (NTT) and its butterflies, the twisting trick and why it never changes the transform, the freedom to use Cooley--Tukey butterflies in both directions, incomplete NTTs, Good's trick, and the ways all of these combine---closing with the coefficient-bound bookkeeping that motivates the whole toolkit. This note is intended to help implementers of postquantum cryptography, and is compressed from the author's lecture slides in his

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기