Discrete logarithm in an arbitrary quotient ring of polynomials of one variable over a finite field

DOI10.1515/DMA.2010.014MaRDI QIDQ3064483zbMATH OpenOpenAlexFDO

Authors A. V. Markelova

Publication date 22 December 2010

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma.2010.014

zbMATH Keywords

discrete logarithmfinite chain ring

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic
• scientific article; zbMATH DE number 7310271
• Computation of discrete logarithms in an arbitrary finite field
• A note on discrete logarithms in finite fields
• Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials.
• scientific article; zbMATH DE number 1210375
• scientific article; zbMATH DE number 5575556
• On the discrete logarithm problem in finite fields of fixed characteristic
• scientific article; zbMATH DE number 1303121
• Computing discrete logarithms in real quadratic congruence function fields of large genus

Cites work

• Lifting of solutions of an exponential congruence
• On some computational problems in finite abelian groups

Cited in

(6)

• Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
• scientific article; zbMATH DE number 611186 (Why is no real title available?)
• scientific article; zbMATH DE number 1409225 (Why is no real title available?)
• Lifting of solutions of an exponential congruence
• scientific article; zbMATH DE number 7310271 (Why is no real title available?)
• The discrete logarithm problem in some groups

This page was built for publication: Discrete logarithm in an arbitrary quotient ring of polynomials of one variable over a finite field

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3064483)