An extension of Satoh's algorithm and its implementation

摘要: We describe a fast algorithm for counting points on elliptic curves defined over finite fields of small characteristic, following Satoh. Our main contribution is an extension to characteristics two and three. give detailed description with the optimisations necessary efficient implementation. Finally we number have computed ``random'' curve field Fq q=2^8009.