Cálculo del número de puntos racionales de curvas elípticas sobre cuerpos finitos

Se presentan los componentes teóricos que tienen que ver con el cálculo del número de puntos de una curva elíptica de característica prima diferente de 2, usando el conocido algoritmo de Schoof [23] y [24], Los métodos utilizados como parte de este algoritmo son: La algoritmia basada en el denominado símbolo de Legendre, el cual nos permite hacer un conteo casi manual de dichos puntos, pero que solo aplica a números pequeños (menores a 12 bits). El segundo método algorítmico, basado en el teorema de Hasse, hace uso fundamentalmente de tres cosas. Se hizo uso de una implementación hecha en C++ por Mike Scott en junio 1999, y liberada en la Internet con características de dominio público, siempre y cuando sean utilizadas con fines académicos y/o de investigación. A esta implementación se le realizaron las modificaciones necesarias, para que permitiera.

• Autores: Espinosa Chavarria, Desiderio; González Umaña, Hernando
• Fecha de publicación: 2002
• Institución: Universidad Autónoma de Bucaramanga - UNAB
• Repositorio: Repositorio UNAB
• OAI Identifier: oai:repository.unab.edu.co:20.500.12749/25771
• Acceso en línea: http://hdl.handle.net/20.500.12749/25771
• Palabra clave: Computer sciences; Systems engineer; Math; Computing; Theorems; Polynomials; Algorithms; Rational points (Geometry); Arithmetic algebraic geometry; Curves elliptic; Algebraic curves; Ciencias computacionales; Ingeniería de sistemas; Puntos racionales (Geometría); Geometría algebraica aritmética; Curvas elípticas; Curvas algebraicas; Matemáticas; Computación; Teoremas; Polinomios; Algoritmos
• License: http://creativecommons.org/licenses/by-nc-nd/2.5/co/