Basic Number-Theoretic Functions

  • Michael Welschenbach


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.


Prime Number Smart Card Great Common Divisor Chinese Remainder Theorem Quadratic Residue 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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