  We derive a new bound for some bilinear sums over points of an elliptic curve
over a finite field. We use this bound to improve a series of previous results
on various exponential sums and some arithmetic problems involving points on
elliptic curves.
