108 citations
- University of CalgaryCA6 papers
- Centre for Quantum Computation and Communication TechnologyAU5 papers
- Imperial College LondonGB2 papers
- Australian Astronomical ObservatoryAU1 paper
- Cavendish HospitalGB1 paper
- Georgia Institute of TechnologyUS1 paper
- Industrial Technology Research InstituteTW1 paper
- Masaryk UniversityCZ1 paper
- National Sun Yat-sen UniversityTW1 paper
- National Taiwan UniversityTW1 paper
- National University of Ireland, MaynoothIE1 paper
- Observatoire astronomique de StrasbourgFR1 paper
Showing math.NTShow all
3 papers · 1 filter
math.NT2004
Complexity of Inverting the Euler Function
Scott Contini, Ernie Croot, Igor Shparlinski
We present an algorithm to invert the Euler function . The algorithm, for a given , in polynomial time ``on average'', finds the set of all solutions to…
math.NT2004★ 2 cited
Prime divisors of sequences associated to elliptic curves
Graham Everest, Igor E Shparlinski
We consider the primes which divide the denominator of the x-coordinate of a sequence of rational points on an elliptic curve. It is expected that for every sufficiently large valu…
math.NT2004
Character Sums and Congruences with n!
Moubariz Z. Garaev, Florian Luca, Igor E. Shparlinski
We estimate character sums with n!, on average, and individually. These bounds are used to derive new results about various congruences modulo a prime p and obtain new information…