Algorithms for very large integer arithmetic
Technique et Science Informatiques
Use of elliptic curves in cryptography
Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
Minkowski's convex body theorem and integer programming
Mathematics of Operations Research
Proceedings on Advances in cryptology---CRYPTO '86
A course in computational algebraic number theory
A course in computational algebraic number theory
A method for obtaining digital signatures and public-key cryptosystems
Communications of the ACM
An RNS Montgomery Modular Multiplication Algorithm
IEEE Transactions on Computers
Efficient Multiplication in GF(pk) for Elliptic Curve Cryptography
ARITH '03 Proceedings of the 16th IEEE Symposium on Computer Arithmetic (ARITH-16'03)
Modern Computer Algebra
Arithmetic Operations in the Polynomial Modular Number System
ARITH '05 Proceedings of the 17th IEEE Symposium on Computer Arithmetic
IEEE Transactions on Computers
Fast LLL-type lattice reduction
Information and Computation
Modular number systems: beyond the mersenne family
SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography
On the complexity of decoding lattices using the Korkin-Zolotarev reduced basis
IEEE Transactions on Information Theory
Finite Field Multiplication Combining AMNS and DFT Approach for Pairing Cryptography
ACISP '09 Proceedings of the 14th Australasian Conference on Information Security and Privacy
Efficient multiplication over extension fields
WAIFI'12 Proceedings of the 4th international conference on Arithmetic of Finite Fields
Hi-index | 0.01 |
In 2004, Bajard, Imbert and Plantard introduced a new system of representation to perform arithmetic modulo a prime integer p, the Adapted Modular Number System (AMNS). In this system, the elements are seen as polynomial of degree n驴 1 with the coefficients of size p1/n. The best method for multiplication in AMNS works only for some specific moduli p. In this paper, we propose a novel algorithm to perform the modular multiplication in the AMNS. This method works for any AMNS, and does not use a special form of the modulo p. We also present a version of this algorithm in Lagrange Representationwhich performs the polynomial multiplication part of the first algorithm efficiently using Fast Fourier Transform.