Number-theoretic Algorithms in Cryptography (Translations of Mathematical Monographs)

Vasilenko, O. N./ Martsinkovsky, Alex (Translator)

ISBN 10: 0821840908 / ISBN 13: 9780821840900

Published by Amer Mathematical Society, 2007

About this Item

243 pages. 10.00x7.00x0.75 inches. In Stock.

Seller Inventory # __0821840908

Bibliographic Details

• Title: Number-theoretic Algorithms in Cryptography (Translations of Mathematical Monographs)
• Publisher: Amer Mathematical Society
• Publication Date: 2007
• Language: English
• ISBN 10: 0821840908
• ISBN 13: 9780821840900
• Binding: Hardcover
• Condition: Brand New
• Weight: 0.61 kilograms

About this title

Synopsis

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.