Cover Image

Efficient Lifting of Discrete Logarithms Modulo Prime Powers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Viglietta, Giovanni, Kachi, Yasuyuki
Format:	Preprint
Published:	2025
Subjects:	Number Theory Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Equivalent Representation of Generalized Differentials
by: Suder, Valentin
Published: (2025)

On partitions into squares of distinct integers whose reciprocals sum to 1
by: Alekseyev, Max A.
Published: (2018)

Computing bounded solutions to linear Diophantine equations with the sum of divisors
by: Alekseyev, Max A.
Published: (2026)

Efficient Computation in Congested Anonymous Dynamic Networks
by: Di Luna, Giuseppe A., et al.
Published: (2023)

The lonely runner conjecture holds for eight runners
by: Rosenfeld, Matthieu
Published: (2025)

The lonely runner conjecture holds for nine runners
by: Rosenfeld, Matthieu
Published: (2025)

Local obstructions in sequences revisited
by: Rosenfeld, Matthieu, et al.
Published: (2025)

A Proof of Bala's General-$m$ Representation of the Harmonic Numbers
by: Niu, Tong
Published: (2026)

Christoffel Matrices and Sturmian Determinants
by: Reutenauer, Christophe, et al.
Published: (2024)

On Graham's rearrangement conjecture
by: Pham, Huy Tuan, et al.
Published: (2026)

Some permutation pentanomials over finite fields of even characteristic
by: Kousar, Farhana, et al.
Published: (2024)

Consecutive Power Occurrences in Sturmian Words
by: Bell, Jason, et al.
Published: (2024)

The q-ary Gilbert-Varshamov bound can be improved for all but finitely many positive integers q
by: Liang, Xue-Bin
Published: (2024)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

Optimal Computation in Anonymous Dynamic Networks
by: Di Luna, Giuseppe A., et al.
Published: (2022)

An 'Experimental Mathematics' Approach to Stolarsky Interspersions via Automata Theory
by: Shallit, Jeffrey
Published: (2025)

The Tribonacci constant and finite automata
by: Shallit, Jeffrey
Published: (2025)

Using finite automata to compute the base-$b$ representation of the golden ratio and other quadratic irrationals
by: Barnoff, Aaron, et al.
Published: (2024)

Proving Properties of $φ$-Representations with the Walnut Theorem-Prover
by: Shallit, Jeffrey
Published: (2023)

State Complexity of Shifts of the Fibonacci Word
by: Moradi, Delaram, et al.
Published: (2026)

The discrepancy of the Champernowne constant
by: Becher, Verónica, et al.
Published: (2024)

Deterministically finding an element of large order in $\mathbb{Z}_N^*$
by: Nir, Itamar
Published: (2026)

Complexity of Linear Subsequences of $k$-Automatic Sequences
by: Moradi, Delaram, et al.
Published: (2025)

Balanced Fibonacci word rectangles, and beyond
by: Shallit, Jeffrey, et al.
Published: (2025)

The Hurt-Sada Array and Zeckendorf Representations
by: Shallit, Jeffrey
Published: (2025)

Cloitre's Self-Generating Sequence
by: Shallit, Jeffrey
Published: (2025)

The Narayana Morphism and Related Words
by: Shallit, Jeffrey
Published: (2025)

Brik's sequence: a strange recursion
by: Shallit, Jeffrey
Published: (2026)

Nine and ten lonely runners
by: Trakulthongchai, Tanupat
Published: (2025)

Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy
by: Gribanov, Dmitry, et al.
Published: (2025)

Eleven, twelve, and thirteen lonely runners
by: Sungkawichai, Touch, et al.
Published: (2026)

Computing in Anonymous Dynamic Networks Is Linear
by: Di Luna, Giuseppe A., et al.
Published: (2022)

Beatty Sequences for a Quadratic Irrational: Decidability and Applications
by: Schaeffer, Luke, et al.
Published: (2024)

Prime and Co-prime Integer Matrices
by: Xia, Xiang-Gen, et al.
Published: (2025)

An Elementary Proof of the Generalization of the Binet Formula for $k$-bonacci Numbers
by: Parks, Harold R., et al.
Published: (2022)

Cartesian Prime Graphs and Cospectral Families
by: Bitragunta, Abhinav, et al.
Published: (2025)

Discrete functional inequalities on lattice graphs
by: Gupta, Shubham
Published: (2024)

Generalized Hofstadter functions $G, H$ and beyond: numeration systems and discrepancy
by: Letouzey, Pierre
Published: (2025)

Prime Certificates for Exact Vertex-Coprime Ramsey Numbers
by: Du, Zhicheng, et al.
Published: (2026)

Discrete Single-Parameter Optimal Auction Design
by: Giannakopoulos, Yiannis, et al.
Published: (2024)