Number Theory For Computing

There are many surprising connections between the theory of numbers which isone of the oldest branches of mathematics and computing and informationtheory. Numbe... » 

There are many surprising connections between the theory of numbers which isone of the oldest branches of mathematics and computing and informationtheory. Number theory has important applications in computer organization andsecurity coding and cryptography random number generation hash functionsand graphics. Conversely number theorists use computers in factoring largeintegers determining primes testing conjectures and solving other problems.This book takes the reader from elementary number theory via algorithmicnumber theory to applied number theory in computer science. It introducesbasic concepts results and methods and discusses their applications in thedesign of hardware and software cryptography and security. It is aimed atundergraduates in computing and information technology but will also bevaluable to mathematics students interested in applications. In this 2ndedition full proofs of many theorems are added and some corrections are made.TOCForeword by Martin E. Hellman. Preface to the Second Edition. Preface tothe First Edition. 1. Elementary Number Theory. 2. ComputationalAlgorithmicNumber Theory. 3. Applied Number Theory. Bibliography. Index. «