Point counting for genus curves with real multiplication

Pierrick Gaudry, David Kohel, Benjamin Smith

Description

Niveau: Supérieur
Genus 2, faster Gaudry, Kohel, Smith Genus 1 and 2 Point counting Schoof–Pila Division polys Kernels Schoof complexity BSGS Real multiplication RM families Split primes Smaller kernels New relations RM Complexity Implementation Cryptographic Jacobians Extreme experiments Point counting for genus 2 curves with real multiplication Pierrick Gaudry, David Kohel, Benjamin Smith Benjamin Smith INRIA Saclay–Ile-de-France Laboratoire d'Informatique de l'Ecole polytechnique (LIX) Geocrypt, Bastia, 20/6/2011

• split primes


• bit ec


• paper-generation sense


• prime order


• cantor's -division polys


• rm families


• division polys

Sujets

• Gaudry
• Weil im Schönbuch

Informations

• Publié par: zauj
• Publié le: 01 juin 2011
• Nombre de lectures: 13
• Langue: English

Extrait

withrealmultiplication Pointcountingforgenus2curves PierrickGaudry,DavidKohel,BenjaminSmith BenjaminSmith INRIASaclay–I ˆ le-de-France Laboratoired’Informatiquedel’E ´ colepolytechnique(LIX) Geocrypt,Bastia,20/6/2011 RMfamilies Splitprimes Smallerkernels Newrelations RMComplexity Implementation Cryptographic Jacobians Extreme experiments noitacilpitlumlaeR SGSB ytixelpmocfoohcS slenreK sylopnoisiviD aliP–foohcS gnitnuoctnioP 2dna1suneG htimS ,lehoK,yrduaG retsaf,2suneG