Character sums with division polynomials

Details Character sums with division polynomials Character sums with division polynomials

2009-12-29

arxiv.org/abs/0912.5246v4

Mathematics

Number Theory

Scientific paper

We obtain nontrivial estimates of quadratic character sums of division polynomials $\Psi_n(P)$, $n=1,2, ...$, evaluated at a given point $P$ on an elliptic curve over a finite field of $q$ elements. Our bounds are nontrivial if the order of $P$ is at least $q^{1/2 + \epsilon}$ for some fixed $\epsilon > 0$. This work is motivated by an open question about statistical indistinguishability of some cryptographically relevant sequences which has recently been brought up by K. Lauter and the second author.

Affiliated with

Also associated with

No associations

Rating

Character sums with division polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Character sums with division polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Character sums with division polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-62607