TY  - BOOK
AU  - Yan,Song Y.
ED  - SpringerLink (Online service)
TI  - Number Theory for Computing
SN  - 9783662047736
AV  - QA75.5-76.95 
U1  - 004.0151 23
PY  - 2002///
CY  - Berlin, Heidelberg
PB  - Springer Berlin Heidelberg, Imprint: Springer
KW  - Computer science
KW  - Algorithms
KW  - Cryptography
KW  - Data encryption (Computer science)
KW  - Coding theory
KW  - Information theory
KW  - Number theory
KW  - Computer science—Mathematics
KW  - Theory of Computation
KW  - Cryptology
KW  - Coding and Information Theory
KW  - Number Theory
KW  - Symbolic and Algebraic Manipulation
N1  - Foreword by Martin E. Hellman -- Preface to the Second Edition -- Preface to the First Edition -- 1. Elementary Number Theory -- 2. Computational/Algorithmic Number Theory -- 3. Applied Number Theory -- Bibliography -- Index
N2  - There are many surprising connections between the theory of numbers, which is one of the oldest branches of mathematics, and computing and information theory. Number theory has important applications in computer organization and security, coding and cryptography, random number generation, hash functions, and graphics. Conversely, number theorists use computers in factoring large integers, determining primes, testing conjectures, and solving other problems. This book takes the reader from elementary number theory, via algorithmic number theory, to applied number theory in computer science. It introduces basic concepts, results, and methods, and discusses their applications in the design of hardware and software, cryptography, and security. It is aimed at undergraduates in computing and information technology, including electrical and electronic engineering, but will also be valuable to mathematics students interested in applications. It presupposes only high-shool math. In this 2nd edition proofs of many theorems are added and some corrections are made
UR  - https://doi.org/10.1007/978-3-662-04773-6
ER  -