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

DOI10.1515/DMA.2010.014zbMATH Open1228.94026OpenAlexW2040895981MaRDI QIDQ3064483FDOQ3064483

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)

Cites Work

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

Cited In (5)

• Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The discrete logarithm problem in some groups

   Recommendations

• Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic 👍 👎
• Title not available (Why is that?) 👍 👎
• 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. 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On the discrete logarithm problem in finite fields of fixed characteristic 👍 👎
• Title not available (Why is that?) 👍 👎
• Computing discrete logarithms in real quadratic congruence function fields of large genus 👍 👎

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)