20 citations · 48 across the 12 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.NT2016★ 20 cited
A babystep-giantstep method for faster deterministic integer factorization
Markus Hittmeir
In 1977, Strassen presented a deterministic and rigorous algorithm for solving the problem of computing the prime factorization of natural numbers . His method is based on fast…
math.NT2016
Computational aspects of rational residuosity
Markus Hittmeir
In this paper, we consider an extension of Jacobi's symbol, the so called rational -th power residue symbol. In Section 3, we prove a novel generalization of Zolotarev's lemma…