Please help support CiteULike by taking part in our survey.
CiteULike is a free online bibliography manager. Register and you can start organising your references online.

Multi-precision integer arithmetic using C++ Export

C Users J., Vol. 12, No. 6. (June 1994), pp. 35-44.

Citation Format

[Posts]

View FullText article


X Reviews [Write a review of this article]

X Find related articles from these CiteULike users

X Find related articles with these CiteULike tags

X Posting History

X Abstract

In the last few years a need has developed for programming packages that can carry out integer arithmetic involving hundreds or thousands of digits. The advent of the RSA public-key crypto-system has contributed to this need by creating interest in factorization and testing for primality. Multi-precision arithmetic also allows researchers to observe patterns that appear in calculations, formulate conjectures about the patterns, and perhaps find counter-examples to others' erroneous conjectures. This article describes the implementation and usage of a multi-precision integer arithmetic package on a 32-bit computer running Windows NT. I've written the high-level portions of the package in C++; I've found a clear and compelling reason for using C++ when operator overloading leads to a simplified programming interface.


X BibTeX record

X RIS record