Point counting for genus curves with real multiplication

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

Subjects

• Documents
• Education
• University
• Gaudry
• Weil im Schönbuch

Informations

• Published by: zauj
• Published: 01 June 2011
• Reads: 13
• Language: English

Exrait

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