Number-theoretic Algorithms in Cryptography
Seiten
2006
American Mathematical Society (Verlag)
978-0-8218-4090-0 (ISBN)
American Mathematical Society (Verlag)
978-0-8218-4090-0 (ISBN)
Algorithmic number theory is a branch of number theory, which, in addition to its mathematical importance, has substantial applications in computer science and cryptography. This book describes the various algorithms used in cryptography.
Algorithmic number theory is a rapidly developing branch of number theory, which, in addition to its mathematical importance, has substantial applications in computer science and cryptography. Among the algorithms used in cryptography, the following are especially important: algorithms for primality testing; factorization algorithms for integers and for polynomials in one variable; applications of the theory of elliptic curves; algorithms for computation of discrete logarithms; algorithms for solving linear equations over finite fields; algorithms for performing arithmetic operations on large integers. The book describes the current state of these and some other algorithms. It also contains extensive bibliography. For this English translation, additional references were prepared and commented on by the author.
Algorithmic number theory is a rapidly developing branch of number theory, which, in addition to its mathematical importance, has substantial applications in computer science and cryptography. Among the algorithms used in cryptography, the following are especially important: algorithms for primality testing; factorization algorithms for integers and for polynomials in one variable; applications of the theory of elliptic curves; algorithms for computation of discrete logarithms; algorithms for solving linear equations over finite fields; algorithms for performing arithmetic operations on large integers. The book describes the current state of these and some other algorithms. It also contains extensive bibliography. For this English translation, additional references were prepared and commented on by the author.
Primality testing and construction of large primes Factorization of integers with exponential complexity Factorization of integers with subexponential complexity Application of elliptic curves to primality testing and factorization of integers Algorithms for computing discrete logarithm Factorization of polynomials over finite fields Reduced lattice bases and their applications Factorization of polynomials over the field of rational numbers with polynomial complexity Discrete Fourier transform and its applications High-precision integer arithmetic Solving systems of linear equations over finite fields Facts from number theory Bibliography Index.
| Erscheint lt. Verlag | 30.12.2006 |
|---|---|
| Reihe/Serie | Translations of Mathematical Monographs |
| Verlagsort | Providence |
| Sprache | englisch |
| Gewicht | 615 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie | |
| ISBN-10 | 0-8218-4090-8 / 0821840908 |
| ISBN-13 | 978-0-8218-4090-0 / 9780821840900 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
CHF 34,95
Buch | Hardcover (2021)
Springer Berlin (Verlag)
CHF 97,95
