An integer factorization algorithm using elliptic curves

Authors

  • Parham Salehyan UNESP - Universidade Estadual Paulista ”J´ulio de Mesquita Filho”

DOI:

https://doi.org/10.21167/cqdv23n1ic2023205223

Keywords:

curvas el´ıpticas, números primos, fatoração

Abstract

The theory of elliptic curves involves a nice mix of algebra, geometry, analysis and number theory. The main objective of this text is to present a introduction to this theory in an accessible manner to undergraduate students and apply it to one of the most familiar problems about integers: their factorization into prime numbers.

Author Biography

Parham Salehyan, UNESP - Universidade Estadual Paulista ”J´ulio de Mesquita Filho”

Instituto de Biociˆencias, Letras e Ciˆencias Exatas

Downloads

Published

2023-07-31

How to Cite

SALEHYAN, P. An integer factorization algorithm using elliptic curves. C.Q.D. - Revista Eletrônica Paulista de Matemática, Bauru, v. 23, n. 1, p. 205–223, 2023. DOI: 10.21167/cqdv23n1ic2023205223. Disponível em: https://sistemas.fc.unesp.br/ojs/index.php/revistacqd/article/view/384. Acesso em: 22 nov. 2024.

Issue

v. 23, n. 1 - Edição Julho 2023

Section

Artigos de Iniciação Científica

License

Copyright (c) 2023 C.Q.D. - Revista Eletrônica Paulista de Matemática

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.