Title: MpNT: A Multi-Precision Number Theory Package, Number Theoretical Algorithms (I), Technical Report TR03-02
Authors: F. L. Ţiplea, S. Iftene, C. Hriţcu, I. Goriac, R. Gordân, E. Erbiceanu
Published: Faculty of Computer Science, “Alexandru Ioan Cuza” University, Iasi (2003)
Description: This technical report is the first in a series of papers dedicated to the design of the MpNT library. It has two goals. First, it discusses some basic number theoretic algorithms that have been implemented so far, as well as the structure of the library. The second goal is to have a companion to the courses Algebraic Foundations of Computer Science, Coding Theory and Cryptography, and Security Protocols, where most of the material of this paper has been taught and students were faced with the problem of designing efficient implementations of cryptographic primitives and protocols. From this point of view we have tried to prepare a self-contained paper. No specific background in mathematics or programming languages is assumed, but a certain amount of maturity in these fields is desirable. Due to the detailed exposure, the paper can accompany well any course on algorithm design or computer mathematics.