A survey of number theory and cryptography (Q4517787)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1532364
Language Label Description Also known as
default for all languages
No label defined
    English
    A survey of number theory and cryptography
    scientific article; zbMATH DE number 1532364

      Statements

      0 references
      9 July 2002
      0 references
      public-key cryptography
      0 references
      primality
      0 references
      factorization
      0 references
      discrete logarithm
      0 references
      elliptic curve
      0 references
      A survey of number theory and cryptography (English)
      0 references
      In this very nice paper, the author gives an overview of the applications of number theory to public-key cryptography. It starts with the early history, proceeding to with the idea of public-key cryptography. It then describes the RSA cryptosystem, the Diffie-Hellman key exchange, primality testing techniques (culminating with Rabin-Miller, Pocklington and ECPP), factoring techniques (quadratic sieve, ECM), discrete logarithm problems, and elliptic curves based cryptosystems. It ends with classical number theory problems and elliptic curve analogues that are of cryptographic interest. For the entire collection see [Zbl 0935.00033].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references