No label defined (Q3337526)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3869411
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3869411

      Statements

      0 references
      1984
      0 references
      elementary number theory
      0 references
      applications of number theory
      0 references
      cryptology
      0 references
      public-key systems
      0 references
      hashing functions
      0 references
      splicing of telephone cables
      0 references
      use of computers
      0 references
      complexity
      0 references
      algorithms
      0 references
      This book contains all the material that one would expect to find in an elementary number theory text - congruences, properties of primes, the common multiplicative functions, indices, residues, quadratic reciprocity, continued fractions, and simple diophantine equations. It goes beyond these to discuss applications of number theory such as to cryptology (to which a whole chapter is devoted, going from simple substitution ciphers up to public-key systems), hashing functions, and the splicing of telephone cables. Particular attention is paid to the use of computers, and the complexity of a number of algorithms is determined: there are also many suggestions for computer projects. The exposition is very clear, and most of the book should be assimilable by a good first-year university student. There are abundant references to recent work so that the experienced number theorist can also benefit from the book. It is attractively produced and, though several misprints were found, none was serious.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references