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
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