128 search results - page 1 / 26 » Fast Integer Multiplication using Modular Arithmetic |
CORR
2008
Springer
13 years 4 months ago
2008
Springer
We give an O(N
CORR
2008
Springer
13 years 4 months ago
2008
Springer
We present algorithms to perform modular polynomial multiplication or modular dot product efficiently in a single machine word. We pack polynomials into integers and perform sever...
ISCAS
2006
IEEE
13 years 10 months ago
2006
IEEE
— We propose a fast Modular Arithmetic Logic Unit (MALU) that is scalable in the digit size (d) and the field size (k). The datapath of MALU has chains of Carry Save Adders (CSA...
ARITH
2005
IEEE
13 years 10 months ago
2005
IEEE
We propose a new number representation and arithmetic for the elements of the ring of integers modulo p. The socalled Polynomial Modular Number System (PMNS) allows for fast polyn...
CORR
2008
Springer
13 years 4 months ago
2008
Springer
Matrices of integers modulo a small prime can be compressed by storing several entries into a single machine word. Modular addition is performed by addition and possibly subtracti...