Pengchang Ren

Efficient Additions and Montgomery Reductions of Large Integers for SIMD

2023

This paper presents efficient algorithms, designed to leverage SIMD for performing additions and Montgomery reductions on integers larger than 512 bits. The existing algorithms encounter inefficiencies when parallelized using SIMD due to extensive dependencies in …