activity
20022009
most citedClassical and Quantum Algorithms for Exponential Congruences

12 citations · 70 across the 40 of their papers we have counts for

collaborators
Showing 2006Show all

9 papers · 1 filter

math.NT20065 cited

Sato--Tate, cyclicity, and divisibility statistics on average for elliptic curves of small height

William D. Banks, Igor E. Shparlinski

We obtain asymptotic formulae for the number of primes for which the reduction modulo of the elliptic curve $$ \E_{a,b} : Y^2 = X^3 + aX + b $$ satisfies certain ``nat…

math.NT2006

On the distribution of Kloosterman sums

I. E. Shparlinski

For a prime , we consider Kloosterman sums $$ K_{p}(a) = \sum_{x\in \F_p^*} \exp(2 πi (x + ax^{-1})/p), \qquad a \in \F_p^*, $$ over a finite field of elements. It is well k…

math.NT200611 cited

Character sums with Beatty sequences on Burgess-type intervals

William D. Banks, Igor E. Shparlinski

We estimate multiplicative character sums taken on the values of a non-homogeneous Beatty sequence , where , and is irrational. Our bounds…

math.NT20061 cited

Distribution of modular inverses and multiples of small integers and the Sato--Tate conjecture on average

I. E. Shparlinski

We show that, for sufficiently large integers and , for almost all the ratios and the products , where , are very uniformly distributed in…

math.NT2006

Arithmetic properties of the Ramanujan function

Florian Luca, Igor E Shparlinski

We study some arithmetic properties of the Ramanujan function , such as the largest prime divisor and the number of distinct prime divisors of for…

math.NT20063 cited

On a Generalisation of a Lehmer Problem

Igor Shparlinski

We consider a generalisation of the classical Lehmer problem about the distribution of modular inverses in arithmetic progression, introduced by E. Alkan, F. Stan and A. Zaharescu.…