Lifting of solutions of an exponential congruence

DOI10.1007/s11006-006-0110-yzbMath1119.11072OpenAlexW2069451805MaRDI QIDQ881059

I. A. Popovyan

Publication date: 21 May 2007

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11006-006-0110-y

zbMATH Keywords

polynomial algorithmFermat quotientdiscrete logarithmring of algebraic integersp-adic logarithm

Mathematics Subject Classification ID

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

Related Items

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

Cites Work

• Some soluble cases of the discrete logarithm problem
• Unnamed Item