location:  Publications → journals
Search results

Search: All articles in the CMB digital archive with keyword division polynomial

 Expand all        Collapse all Results 1 - 1 of 1

1. CMB 2011 (vol 55 pp. 850)

Shparlinski, Igor E.; Stange, Katherine E.
 Character Sums with Division Polynomials We obtain nontrivial estimates of quadratic character sums of division polynomials $\Psi_n(P)$, $n=1,2, \dots$, 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 + \varepsilon}$ for some fixed $\varepsilon > 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. Keywords:division polynomial, character sumCategories:11L40, 14H52
 top of page | contact us | privacy | site map |