Abstract
Let $E$ be an elliptic curve with complex multiplication by the ring $O_{F}$ of integers of an imaginary quadratic field $F$. We give an explicit condition on $\alpha\in O_{F}$ so that there exists a rational function $\psi_{\alpha}$ satisfying $\div\psi_{\alpha}=\sum_{P\in\mathrm{Ker}[\alpha]}[P] - N_{F /Q}(\alpha)[{\mathcal{O}}]$ where $[\alpha ]$ is the multiplication by $\alpha$ map. We give an algorithm to compute $\psi_{\alpha}$ based on recurrence formulas among these functions. We prove that the time complexity of this algorithm is $O(N_{F/Q}(\alpha )^{2+\varepsilon})$ bit operations under an FFT based multiplication algorithm as $N_{F /Q}(\alpha )$ tends to infinity for the fixed $E$.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
