Character sums with division polynomials

Igor E. Shparlinski*, Katherine E. Stange

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


We obtain nontrivial estimates of quadratic character sums of division polynomialsΨ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 q1/2+ε for some fixed ε > 0. This work is motivated by an open question about statistical indistinguishability of some cryptographically relevant sequences that was recently brought up by K. Lauter and the second author.

Original languageEnglish
Pages (from-to)850-857
Number of pages8
JournalCanadian Mathematical Bulletin
Issue number4
Publication statusPublished - Dec 2012


Dive into the research topics of 'Character sums with division polynomials'. Together they form a unique fingerprint.

Cite this