RNSpack is a Maple package which provides routines for manipulating numbers using the Residue Number System (RNS) .
Functions are provided to: convert numbers to and from a RNS; perform simple operations in a RNS; and obtatin information about a RNS. The aim is to provide tools to experiment with algorithms for operations that are difficult in RNS such as scaling, magnitude comparison and modular reduction.
The package stores RNS representations using the Maple list data structure. This makes it easy for users to extend the functionality of the package using standard Maple list handling.
The package overview gives many simple examples to explain Residue Number Systems in general as well as how to install and use the RNSpack functions.
To download the latest release of RNSpack, visit the Files page.