Number-theoretic Algorithms in Cryptography 0821840908, 9780821840900

Algorithmic number theory is a rapidly developing branch of number theory, which, in addition to its mathematical import

629 125 2MB

English, Russian Pages 248 [261] Year 2006

Report DMCA / Copyright

DOWNLOAD FILE

Number-theoretic Algorithms in Cryptography
 0821840908, 9780821840900

Table of contents :
Content: 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.

Polecaj historie