3 papers
cs.DC2026
Residue Number System Comparison revisited, a software perspective
Laurent-Stéphane Didier, Léa Glandus, Nadia El Mrabet +1
This paper presents a novel method to compare two numbers in Residue Number System (RNS) using an additional modulus, which is often already available because it is required in mod…
cs.AR2024
RISC-V Word-Size Modular Instructions for Residue Number Systems
Laurent-Stéphane Didier, Jean-Marc Robert
Residue Number Systems (RNS) are parallel number systems that allow the computation on large numbers. They are used in high performance digital signal processing devices and crypto…
cs.DC2024
Truncated multiplication and batch software SIMD AVX512 implementation for faster Montgomery multiplications and modular exponentiation
Laurent-Stéphane Didier, Nadia Mrabet, Léa Glandus +1
This paper presents software implementations of batch computations, dealing with multi-precision integer operations. In this work, we use the Single Instruction Multiple Data (SIMD…