The discrete logarithm problem in some groups (Q5960258)

From MaRDI portal





scientific article; zbMATH DE number 1727661
Language Label Description Also known as
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