F.L. Tiplea, S. Iftene, C. Hritcu, I. Goriac, R.M. Gordan, E. Erbiceanu

MpNT is a multi-precision number theorypackage developed at the Faculty of Computer Science, “Al.I.Cuza” University of Iasi, Romania. It has been started as a base for cryptographic applications, looking for both efficiency and portability without disregarding code structure and clarity. However, it can be used in any other domain which requires efficient large number computations. The present paper 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 ComputerScience, 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 viewwe 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.

Full Document (PS)


  author = "F.L. {c T}iplea and S. Iftene and 
		C. Hri{c t}cu and  I. Goriac and
		R.M. Gord{^a}n and E. Erbiceanu",
  title = "{M}pN{T}: {A} Multi-Precision Number Theory Package.
               {N}umber-Theoretic Algorithms ({I})",
  institution = "``Al.I.Cuza'' University of Ia{c s}i, 
                 Faculty of Computer Science",
  year = "2003",
  number = "TR 03-02",
  note = "URL:http://www.infoiasi.ro/~tr/tr.pl.cgi"