The discrete logarithm problem in some groups (Q5960258)

From MaRDI portal





scientific article; zbMATH DE number 1727661
Language Label Description Also known as
default for all languages
No label defined
    English
    The discrete logarithm problem in some groups
    scientific article; zbMATH DE number 1727661

      Statements

      The discrete logarithm problem in some groups (English)
      0 references
      0 references
      14 April 2002
      0 references
      \textit{H.~Riesel} [BIT 28, 839-851 (1988; Zbl 0665.10002)] studied the problem of the discrete logarithm \( a^x = b \) in the group of invertible elements \((\mathbb{Z}/m\mathbb{Z})^*\) of the residue ring \(\mathbb{Z}/m\mathbb{Z}\), where \(m\) is a composite number. In the present paper, assuming \(p\) is a fixed prime, the author proposes a method for solvability verification and solution of the discrete logarithm problem in the group of the reducible elements \((\mathbb{Z}/_p\mathbb{Z}[x]/ (F(x)))^*\) of the ring \({\mathbb{Z}/_p\mathbb{Z}}[x ]/ (F(x))\), where \(F(x)\) is a reducible polynomial.
      0 references
      discrete logarithm problem
      0 references
      groups of invertible elements
      0 references

      Identifiers