.png){kind=icon}
返回
Efficient Number Theoretic Transform Architecture for CRYSTALS-Kyber
.png){kind=icon}
PRE
AI
DOI：10.1109/TCSII.2024.3465273.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Number Theoretic Transform (NTT) is a central primitive to compute polynomial multiplication in a finite ring for both post-quantum cryptography (PQC) and fully homomorphic encryption (FHE) schemes. This brief presents a novel, efficient NTT hardware architecture suitable for CRYSTALS-Kyber, one of the NIST PQC standards. It is based on a new novel unified butterfly unit (UBU) developed by combining interleaved multiplication, radix-4, and resource-sharing strategies. This unit computes all butterfly operations for any generic prime modulus value and is re-configurable to any modulus length. In the proposed NTT architecture, multiple UBUs are deployed, demonstrating an area-time tradeoff. UBU and NTT architectures are synthesized and implemented over the Xilinix Artix-7 FPGA platform and results are shown for different performance evaluation metrics. The implementation results show our lightweight and high-speed designs achieve up to 5.6x and 7x improvements in resource consumption and efficiency, respectively. To the authors' knowledge, it is the first generic NTT architecture based on interleaved multiplication approaches.
Keyword:
Computer architecture
Polynomials
Cryptography
Transforms
Field programmable gate arrays
Standards
Fast Fourier transforms
Number theoretic transform
FPGA
interleaved multiplication
post-quantum cryptography
期刊
I
IF:
4.9
论文数:
8.8K
被引数:
2.5W
机构
引用论文
分享收藏Advanced Automated Model for Robust Bone Marrow Segmentation in Whole-body MRI高级自动化模型用于全身MRI的鲁棒骨髓分割.png)
ACADEMIC RADIOLOGY
OAAI
ACADEMIC RADIOLOGYIF3.9
OAAI分享收藏Stable and Highly Steerable Magnetic Nanorobots Demonstrate Therapeutical Functionality in Crowded Biological Media稳定且高度可控的磁性纳米机器人在拥挤的生物介质中表现出治疗功能ACS NANO
OAAI
ACS NANOIF16
OAAI分享收藏
查看更多内容