Markus Hittmeir

activity

20152026

most citedA babystep-giantstep method for faster deterministic integer factorization

20 citations · 48 across the 12 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

math.NT2015★ 3 cited

Deterministic factorization of sums and differences of powers

Markus Hittmeir

Let $a, b \in N$ be fixed and coprime such that $a > b$ , and let $N$ be any number of the form $a^{n} \pm b^{n}$ , $n \in N$ . We will generalize a result of Bostan, Gaudry an…

math.NT2015★ 1 cited

Digit Polynomials and their application to integer factorization

Markus Hittmeir

This paper presents the concept of digit polynomials, which leads to a deterministic and unconditional integer factorization algorithm with the runtime complexity $\mathcal{O}(N^{1…