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
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
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.
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.