Fast arithmetics in Artin-Schreier towers over finite fields
Clinical Orthopaedics and Related Research（2012）
摘要
An Artin-Schreier tower over the finite field F"p is a tower of field extensions generated by polynomials of the form X^p-X-@a. Following Cantor and Couveignes, we give algorithms with quasi-linear time complexity for arithmetic operations in such towers. As an application, we present an implementation of Couveignes' algorithm for computing isogenies between elliptic curves using the p-torsion.
更多查看译文
关键词
artin-schreier tower,form x,fast arithmetics,elliptic curve,finite field f,field extension,arithmetic operation,quasi-linear time complexity,symbolic computation,linear time,algorithms,complexity,finite field
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要