MEGA 2007 Effective Methods in Algebraic Geometry Strobl, Austria, June 25th - 29th http://www.ricam.oeaw.ac.at/mega2007

Abstract

Title	Quasi-quadratic elliptic curve point counting using rigid cohomology
Keywords	Elliptic curves, point counting, cryptography
Abstract	We present a deterministic algorithm that computes the zeta function of a nonsupersingular elliptic curve E over a finite field with p^n elements in time quasi-quadratic in n. An older algorithm having the same time complexity uses the canonical lift of E, whereas our algorithm uses rigid cohomology combined with a deformation approach. An implementation in small odd characteristic turns out to give very good results.

---

The Institute is named after the famous Austrian mathematician Johann Radon (1887-1956)

Medieninhaber:
Österreichische Akademie der Wissenschaften
Juristische Person öffentlichen Rechts (BGBl 569/1921 idF BGBl I 130/2003)
Dr. Ignaz Seipel-Platz 2, 1010 Wien
Diese Website dient zur Information über die wissenschaftlichen Aktivitäten der Österreichischen Akademie der Wissenschaften und setzt somit den gesetzlichen Auftrag um, die Wissenschaft in jeder Hinsicht zu fördern.

This RICAM page was made with 100% valid HTML & CSS - Send comments to Webmaster
Today's date and time is 02/09/12 - 21:40 CET and this file ( /mega2007/electronic/25-abs.html ) was last modified on 06/19/07 - 14:54 CEST