The AGM-X0(N) Heegner Point Lifting Algorithm and Elliptic Curve Point Counting
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2003(2003)
摘要
We describe an algorithm, AGM-X-0(N), for point counting on elliptic curves of small characteristic p using p-adic lifts of their invariants associated to modular curves X-0(N). The algorithm generalizes the contruction of Satoh [10], SST [11], and Mestre [9]. We describe this method and give details of its implementation for characteristics 2, 3, 5, 7, and 13.
更多查看译文
关键词
elliptic curve cryptography,modular curves,point counting
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络