Basic Number-Theoretic Functions

  • Michael Welschenbach

Abstract

Now that we are fitted out with a sturdy tool box of arithmetic functions that we developed in the previous chapters, we turn our attention to the implementation of several fundamental algorithms from the realm of number theory. The number-theoretic functions discussed in the following chapters form a collection that on the one hand exemplifies the application of the arithmetic of large numbers and on the other forms a useful foundation for more complex number-theoretic calculations and cryptographic applications. The resources provided here can be extended in a number of directions, so that for almost every type of application the necessary tools can be assembled with the demonstrated methods.

Keywords

Europe Expense Fermat Marin 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Michael Welschenbach 2013

Authors and Affiliations

  • Michael Welschenbach
    • 1
  1. 1.SRC Security Research & Consulting GmbHBonnGermany

Personalised recommendations