3 datasets found

Protocols for asymmetric cryptography require arithmetic computations in several mathematical structures. In particular, many of them need computations in finite...

In this paper, we apply results on number systems based on continued fraction expansions to modular arithmetic. We provide two new algorithms in order to compute...

We present a few techniques which allow to make better use of hardware integer arithmetic when implementing algorithms for sparse polynomial interpolation.