On $k$-way split multiplication algorithms

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.다항식 곱셈 중요성
2.격자 기반 PQC 핵심
3.NTT 비우호적 링 최적화

왜 중요한가?

이 연구는 현대 암호학, 특히 격자 기반 포스트 양자 암호(PQC)에서 필수적인 다항식 곱셈 및 행렬-벡터 연산의 효율성을 향상시키는 $k$-way 분할 곱셈 알고리즘에 대해 다룹니다.

AIChainDay 편집노트왜 이 기사를 골랐나

격자 기반 포스트 양자 암호(PQC)의 효율적인 구현은 국내 암호학 연구자와 블록체인 개발자들에게 중요한 과제입니다. 이 논문은 핵심 연산인 다항식 곱셈의 성능을 개선하는 방법을 제시하며, 이는 한국의 PQC 기술 상용화와 표준화 노력에 실질적인 도움을 줄 수 있습니다. 미래 보안 인프라 구축에 있어 기반 기술의 최적화는 매우 중요합니다.

본문 미리보기

Efficient polynomial multiplication and matrix-vector operations are fundamental to computational algebra and modern cryptography. In lattice-based post-quantum cryptography (PQC), schemes utilizing Number Theoretic Transform (NTT)-unfriendly rings require highly optimized subquadratic multiplication algorithms. In this paper, we establish a rigorous mathematical framework for generalized $k$-way split polynomial multiplication and Toeplitz Matrix-Vector Product (TMVP) algorithms over arbitrary

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기