Amazon cover image
Image from Amazon.com
Image from Google Jackets

Number-theoretic algorithms in cryptography

By: Material type: TextTextLanguage: English Series: Translations of mathemtical monographs ; 232Publication details: Rhode Island American Mathematical Society 2007Description: xiv, 243pISBN:
  • 9780821840900 (HB)
Subject(s):
Contents:
Ch. 1. Primality testing and construction of large primes Ch. 2. Factorization of integers with exponential complexity Ch. 3. Factorization of integers with subexponential complexity Ch. 4. Application of elliptic curves to primality testing and factorization of integers Ch. 5. Algorithms for computing discrete logarithm Ch. 6. Factorization of polynomials over finite fields Ch. 7. Reduced lattice bases and their applications Ch. 8. Factorization of polynomials over the field of rational numbers with polynomial complexity Ch. 9. Discrete Fourier transform and its applications Ch. 10. High-precision integer arithmetic Ch. 11. Solving systems of linear equations over finite fields
Summary: 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.
Item type: BOOKS
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Home library Call number Materials specified Status Date due Barcode
IMSc Library 511:681.18 VAS (Browse shelf(Opens below)) Available 60415

Includes index

Includes bibliography (p. 223-239) and references

Ch. 1. Primality testing and construction of large primes Ch. 2. Factorization of integers with exponential complexity Ch. 3. Factorization of integers with subexponential complexity Ch. 4. Application of elliptic curves to primality testing and factorization of integers Ch. 5. Algorithms for computing discrete logarithm Ch. 6. Factorization of polynomials over finite fields Ch. 7. Reduced lattice bases and their applications Ch. 8. Factorization of polynomials over the field of rational numbers with polynomial complexity Ch. 9. Discrete Fourier transform and its applications Ch. 10. High-precision integer arithmetic Ch. 11. Solving systems of linear equations over finite fields

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.

There are no comments on this title.

to post a comment.
The Institute of Mathematical Sciences, Chennai, India