Number Theory for Computing

Mathematicians do not study objects, but relations among objectsj they are indifferent to the replacement of objects by others as long as relations do not change. Matter is not important, only form interests them. HENRI POINCARE (1854-1912) Computer scientists working on algorithms for factorization...

Full description

Bibliographic Details
Main Author: Yan, Song Y.
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2000, 2000
Edition:1st ed. 2000
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02897nmm a2200397 u 4500
001 EB000686518
003 EBX01000000000000000539600
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783662040539 
100 1 |a Yan, Song Y. 
245 0 0 |a Number Theory for Computing  |h Elektronische Ressource  |c by Song Y. Yan 
250 |a 1st ed. 2000 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2000, 2000 
300 |a XVIII, 381 p  |b online resource 
505 0 |a Preface -- Notations -- Elementary Number Theory: Introduction. Theory of Divisibility. Diophantine Equations. Arithmetical Functions. Theory of Congruences. Arithmetic of Elliptic Curves. Bibliographic Notes and Further Reading -- Algorithmic Number Theory: Introduction. Algorithms for Primality Testing. Algorithms for Integer Factorization. Algorithms for Discrete Logarithms. Quantum Algorithmic Number Theory. Bibliographic Notes and Further Reading -- Applied Number Theory: Why Applied Number Theory. Computer Systems Design. Cryptology and Information Security -- Bibliographic Notes and Further Reading -- Bibliography -- Index 
653 |a Coding and Information Theory 
653 |a Number theory 
653 |a Symbolic and Algebraic Manipulation 
653 |a Coding theory 
653 |a Electronics and Microelectronics, Instrumentation 
653 |a Computer science / Mathematics 
653 |a Number Theory 
653 |a Cryptography 
653 |a Algorithms 
653 |a Information theory 
653 |a Data encryption (Computer science) 
653 |a Cryptology 
653 |a Electronics 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
028 5 0 |a 10.1007/978-3-662-04053-9 
856 4 0 |u https://doi.org/10.1007/978-3-662-04053-9?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 518.1 
520 |a Mathematicians do not study objects, but relations among objectsj they are indifferent to the replacement of objects by others as long as relations do not change. Matter is not important, only form interests them. HENRI POINCARE (1854-1912) Computer scientists working on algorithms for factorization would be well advised to brush up on their number theory. IAN STEWART [219] The theory of numbers, in mathematics, is primarily the theory of the prop­ erties of integers (i.e., the whole numbers), particularly the positive integers. For example, Euclid proved 2000 years aga in his Elements that there exist infinitely many prime numbers. The subject has long been considered as the purest branch of mathematics, with very few applications to other areas. How­ ever, recent years have seen considerable increase in interest in several central topics of number theory, precisely because of their importance and applica­ tions in other areas, particularly in computing and information technology