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
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
0.8762402534484863
0 references
0.8533334136009216
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