@inbook {IOPORT.06043815, author = {Tibouchi, Mehdi}, title = {A Nagell algorithm in any characteristic.}, year = {2012}, booktitle = {Cryptography and security: From theory to applications. Essays dedicated to Jean-Jacques Quisquater on the occasion of his 65th birthday}, isbn = {978-3-642-28367-3}, pages = {474-479}, publisher = {Berlin: Springer}, doi = {10.1007/978-3-642-28368-0_30}, abstract = {Summary: Any non-singular plane cubic with a rational point is an elliptic curve, and is therefore birationally equivalent to a curve in Weierstra{\ss} form. Such a birational equivalence can be found using generic techniques, but they are computationally quite inefficient. As early as 1928, Nagell proposed a much simpler procedure to construct that birational equivalence in the particular case of plane cubics, which is implemented in computer algebra packages to this day. However, the procedure fails in even characteristic. We show how the algorithm can be modified to work in any characteristic.}, identifier = {06043815}, }