Eugene Zima, Wilfrid Laurier University

Abstract

Several methods of selection of moduli in modular arithmetic are considered. With the proposed choice of moduli both modular reduction of an integer and reconstruction from modular images are accelerated. Special attention is paid to the moduli of the forms 2n ± 1 and 2n ± 2k ± 1. Different schemes of choice of these types of moduli and algorithms for conversion of arbitrary precision integers into the modular representation and back are considered. Results of experimental implementation of a two-layer modular arithmetic in GMP system are discussed.

Link to video: https://vimeo.com/939391258?share=copy

Presented Via Zoom: https://rutgers.zoom.us/j/94346444480

Password: 6564120420

For further information see: https://sites.math.rutgers.edu/~zeilberg/expmath/