We give a survey of several recently suggested constructions of generating sequences of pseudorandom points on elliptic curves. Such constructions are of interest for both classical and elliptic curve cryptography and are also of intrinsic mathematical interest. We also explain some main underlying ideas behind the proofs, pose several open questions and outline several directions for further research.