Efficient Additions and Montgomery Reductions of Large Integers for SIMD

Pengchang Ren, Reiji Suda, Vorapong Suppakitpaisarn

This paper presents efficient algorithms, designed to leverage SIMD for performing Montgomery reductions and additions on integers larger than 512 bits. The existing algorithms enc…