logo móvil
Contáctanos

Un enfoque eficiente para el conteo de puntos en curvas elípticas de una familia prominente sobre el campo primo

Autores: Borissov, Yuri; Markov, Miroslav

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Un enfoque eficiente para el conteo de puntos en curvas elípticas de una familia prominente sobre el campo primo


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Número
Curvas elípticas
Primo
Límite de Hasse
Fórmula explícita
Cardinalidades

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 35

Citaciones: Sin citaciones


Descripción
Aquí, elaboramos un enfoque para determinar el número de puntos en curvas elípticas de la familia , donde es un número primo >3. La esencia de este enfoque consiste en combinar el conocido límite de Hasse con una fórmula explícita para las cantidades de interés reducidas módulo . Esto permite avanzar en una técnica eficiente para calcular las seis cardinalidades asociadas con la familia , para , cuya complejidad es , mejorando así la solución algorítmica mejor conocida en casi un orden de magnitud.

Otros recursos que podrían interesarte

Temas Virtualpro