New series of rational approximations and some of their applications (Q1889707)

From MaRDI portal





scientific article; zbMATH DE number 2121461
Language Label Description Also known as
default for all languages
No label defined
    English
    New series of rational approximations and some of their applications
    scientific article; zbMATH DE number 2121461

      Statements

      New series of rational approximations and some of their applications (English)
      0 references
      0 references
      7 December 2004
      0 references
      The investigation in this article is concerned with the discrete logarithm problem in a finite simple field GF\((p)\). Some number sequences associated with approximations of continued fractions are introduced and studied. A new algorithm based on the rational approximation for solving the problem of discrete logarithm representation of a given number is introduced. Some computational results are also given.
      0 references
      discrete logarithm
      0 references
      rational approximation
      0 references
      continued fraction
      0 references
      information protection
      0 references

      Identifiers