Cover Image

On Deterministically Finding an Element of High Order Modulo a Composite

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Oznovich, Ziv, Volk, Ben Lee
Format:	Preprint
Published:	2025
Subjects:	Data Structures and Algorithms Number Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Pseudo-Deterministic Construction of Irreducible Polynomials over Finite Fields
by: Rai, Shanthanu S
Published: (2024)

Multiplication of polynomials over the binary field
by: Liu, Chunlei
Published: (2025)

A Note on Algorithms for Computing $p_n$
by: Aggarwal, Ansh
Published: (2025)

On Factoring and Power Divisor Problems via Rank-3 Lattices and the Second Vector
by: Gao, Yiming, et al.
Published: (2025)

On Polynomial Modular Number Systems over $\mathbb{Z}/p\mathbb{Z}$
by: Bajard, Jean Claude, et al.
Published: (2020)

Recovering short generators via negative moments of Dirichlet $L$-functions
by: Ng, Iu-Iong, et al.
Published: (2024)

Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits
by: Kumar, Mrinal, et al.
Published: (2024)

Composition of random functions and word reconstruction
by: Chapuy, Guillaume, et al.
Published: (2026)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
by: Hanaka, Tesshu, et al.
Published: (2025)

A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization
by: Umans, Chris, et al.
Published: (2025)

An average case efficient algorithm for solving two-variable linear Diophantine equations
by: Deora, Mayank, et al.
Published: (2024)

An Algorithm to Find Sums of Powers of Consecutive Primes
by: O'Sullivan, Cathal, et al.
Published: (2022)

Finding Order-Preserving Subgraphs
by: Imamura, Haruya, et al.
Published: (2025)

On the Inversion Modulo a Power of an Integer
by: Xu, Guangwu, et al.
Published: (2025)

Computation of Jacobi sums of order l^2 and 2l^2 with prime l
by: Ahmed, Md. Helal, et al.
Published: (2019)

A degree 4 sum-of-squares lower bound for the clique number of the Paley graph
by: Kunisky, Dmitriy, et al.
Published: (2022)

A Simpler Approach for Monotone Parametric Minimum Cut: Finding the Breakpoints in Order
by: Beines, Arne, et al.
Published: (2024)

Parallel Algorithm For Finding The Minimum s/t Cut in a Structured 3-Dimensional Proper Order Graph
by: Chandramouli, Shridharan
Published: (2026)

Module Lattice Security (Part III): Structured CVP Distance on the Log-Unit Lattice
by: Luo, Ming-Xing
Published: (2026)

Finding planted cliques using gradient descent
by: Gheissari, Reza, et al.
Published: (2023)

Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
by: Guruswami, Venkatesan, et al.
Published: (2023)

Dyadically resolving trinomials for fast modular arithmetic
by: Dougherty-Bliss, Robert, et al.
Published: (2025)

Pcodec: Better Compression for Numerical Sequences
by: Loncaric, Martin, et al.
Published: (2025)

Deterministic Dynamic Edge Colouring
by: Christiansen, Aleksander B. G.
Published: (2024)

Deterministic Cache-Oblivious Funnelselect
by: Brodal, Gerth Stølting, et al.
Published: (2024)

Combinatorial Selection with Costly Information
by: Chawla, Shuchi, et al.
Published: (2024)

PSSketch: Finding Persistent and Sparse Flow with High Accuracy and Efficiency
by: Wang, Jiayao, et al.
Published: (2025)

A Note on Deterministic FPTAS for Partition
by: Chen, Lin, et al.
Published: (2025)

Faster Pseudo-Deterministic Minimum Cut
by: Kenneth-Mordoch, Yotam
Published: (2026)

Deterministic Mincut in Almost-Linear Time
by: Li, Jason
Published: (2021)

Faster Deterministic Streaming Vertex Coloring
by: Chechik, Shiri, et al.
Published: (2026)

Packed Acyclic Deterministic Finite Automata
by: Shibata, Hiroki, et al.
Published: (2024)

Deterministic Online Bipartite Edge Coloring
by: Blikstad, Joakim, et al.
Published: (2024)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
by: Diakonikolas, Ilias, et al.
Published: (2024)

On Fine-Grained Distinct Element Estimation
by: Diakonikolas, Ilias, et al.
Published: (2025)

Vizing's Theorem in Deterministic Almost-Linear Time
by: Assadi, Sepehr, et al.
Published: (2025)

Fast Practical Compression of Deterministic Finite Automata
by: Bille, Philip, et al.
Published: (2023)

Deterministic Monotone Min-Plus Product and Convolution
by: Jin, Ce, et al.
Published: (2026)

Deterministic Edge Coloring with few Colors in CONGEST
by: Blikstad, Joakim, et al.
Published: (2026)