The discrete logarithm problem in some groups (Q5960258)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The discrete logarithm problem in some groups |
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
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
0.8153864145278931
0 references
0.8007627725601196
0 references
0.7952345609664917
0 references