Markus Hittmeir

collaborators

3 papers

math.NT2026

Multi-target hyperbolic sieves and elliptic trace obstructions

Pantelimon StÄnicÄ, Erik Mulder, Markus Hittmeir

Let $N = pq$ be a semiprime and let $ℓ ∤ N a$ be an odd prime. The hyperbolic sieve set $H_{a} (N; ℓ) = {a x + N x^{- 1} : x \in F_{ℓ}^{*}}$ contains the residue of the linear form…

math.NT2026

Deterministic methods for finding elements of large multiplicative order

David Harvey, Markus Hittmeir

We revisit the problem of rigorously and deterministically finding elements of large order in the multiplicative group of integers modulo a natural number $N$ . Solving this problem…

math.NT2026

Fine-grained deterministic hardness of the shortest vector problem

Markus Hittmeir

Let $I^^{3}$ - $GapSVP_{p}$ be the decision version of the shortest vector problem in the $ℓ_{p}$ -norm with approximation factor $I^^{3}$ , let $n$ be the lattice rank and $0<\varepsi…