18 Pages
English
Gain access to the library to view online
Learn more

Point counting for genus curves with real multiplication

-

Gain access to the library to view online
Learn more
18 Pages
English

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

Informations

Published by
Published 01 June 2011
Reads 13
Language English

Exrait

withrealmultiplicationPointcountingforgenus2curvesPierrickGaudry,DavidKohel,BenjaminSmithBenjaminSmithINRIASaclayIˆle-de-FranceLaboratoiredInformatiquedelE´colepolytechnique(LIX)Geocrypt,Bastia,20/6/2011RMfamiliesSplitprimesSmallerkernelsNewrelationsRMComplexityImplementationCryptographicJacobiansExtremeexperimentsnoitacilpitlumlaeRSGSBytixelpmocfoohcSslenreKsylopnoisiviDaliPfoohcSgnitnuoctnioP2dna1suneGhtimS,lehoK,yrduaGretsaf,2suneG