Montgomery Multiplication Scalable Systolic Designs Optimized for DSP48E2
Résumé
This paper describes an extensive study of the use of DSP48E2 Slices in Ultrascale FPGAs to design hardware versions of the Montgomery Multiplication algorithm for the hardware acceleration of modular multiplications. Our fully scalable systolic architectures result in parallelized, DSP48E2-optimized scheduling of operations analogous to the FIOS block variant of the Montgomery Multiplication. We explore the impacts of different pipelining strategies within DSP blocks, scheduling of operations, processing element configurations, global design structures and their trade-offs in terms of performance and resource costs. We discuss the application of our methodology to multiple types of DSP primitives. We provide ready to use fast, efficient and fully parametrizable designs which can adapt to a wide range of requirements and applications. Implementations are scalable to any operand width. Our most efficient designs can perform 128, 256, 512, 1024, 2048 and 4096 bits Montgomery modular multiplications in 0.0992 μ s, 0.2032 μ s, 0.3952 μ s, 0.7792 μ s, 1.550 μ s and 3.099 μ s using 4, 6, 11, 21, 41 and 82 DSP blocks respectively.
Mots clés
CCS Concepts: Hardware → Hardware accelerators • Computer systems organization → Systolic arrays • Security and privacy → Public key encryption montgomery multiplication
hardware acceleration
FPGA
DSP
systolic architecture
CCS Concepts:
Hardware → Hardware accelerators
• Computer systems organization → Systolic arrays
• Security and privacy → Public key encryption montgomery multiplication