Sciweavers

28 search results - page 1 / 6
» Cunningham numbers in modular arithmetic
Sort
View
20
Voted
PCS
2007
51views more  PCS 2007»
14 years 10 months ago
Cunningham numbers in modular arithmetic
Eugene V. Zima, A. M. Stewart
94
Voted
ARITH
2005
IEEE
15 years 4 months ago
Arithmetic Operations in the Polynomial Modular Number System
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...
Jean-Claude Bajard, Laurent Imbert, Thomas Plantar...
CORR
2008
Springer
125views Education» more  CORR 2008»
14 years 11 months ago
Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields
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...
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy
71
Voted
ASAP
1996
IEEE
94views Hardware» more  ASAP 1996»
15 years 3 months ago
A New Euclidean Division Algorithm For Residue Number Systems
We propose in this paper a new algorithm and architecture for performing divisions in residue number systems. Our algorithm is suitable for residue number systems with large modul...
Jean-Claude Bajard, Laurent-Stéphane Didier...