Data

Tools

Indexes

Applications

Experiments

Open Source Science

proyecto_factor

Este repositorio implementa un algoritmo de factorización de enteros a través de polinomios para un trabajo de fin de grado.

https://github.com/ismael-v/proyecto_factor

Science Score: 44.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (2.7%) to scientific vocabulary

Keywords

algorithms factorization finite-field-arithmetics integers
Last synced: 4 months ago · JSON representation ·

Repository

Este repositorio implementa un algoritmo de factorización de enteros a través de polinomios para un trabajo de fin de grado.

Basic Info
  • Host: GitHub
  • Owner: Ismael-V
  • License: cc0-1.0
  • Language: C++
  • Default Branch: master
  • Homepage:
  • Size: 656 KB
Statistics
  • Stars: 0
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Topics
algorithms factorization finite-field-arithmetics integers
Created over 2 years ago · Last pushed 11 months ago
Metadata Files
Readme Contributing License Code of conduct Citation Security

README.md

Este repositorio contiene los algoritmos de factorización Specific Method (SM) y Generic Method (GM) propuestos en el TFG "Nueva aproximación para la factorización de productos de dos números primos grandes" que se puede encontrar en el siguiente enlace https://zaguan.unizar.es/record/149274. Este TFG realiza un estudio del estado del arte con respecto al problema de factorización de enteros y propone los algoritmos SM y GM como solución para llevar a cabo la factorización de enteros, dada una restricción basada en el peso de Hamming. Además, en dicho trabajo se muestra una serie de comparativas de este algoritmo frente a otros así como una serie de conclusiones y trabajo futuro.

En cuanto al proyecto en sí, para compilar el código de la parte de C++ se requiere de la librería gmp (The GNU Multiple Precision Arithmetic Library) así como de make. Además, si se desea ejecutar las versiones mpi, se necesita de un sistema configurado para usar Open MPI (Message Passing Interface)

1º) Se accede al directorio codigo/c++/Z2ZX con el comando cd y se generan los directorios bin y objects de no existir: ``` cd codigo/c++/Z2ZX mkdir bin mkdir objects ```

2º) Se ejecuta el comando make para uno de los siguientes targets: make specific_method make generic_method make generic_method_mpi make factorizacion_impar_mpi 3º) Los binarios generados se encuentran en la carpeta bin: Ejemplo de uso: ./bin/specific_method 2394965672548873 ./bin/generic_method 2394965672548873 0 true Para ejecutar en MPI, se indica con el siguiente comando donde -n indica el número de nodos MPI mpirun -n 8 ./bin/generic_method_mpi 2394965672548873 0 true mpirun -n 8 ./bin/factorizacion_impar_mpi 2394965672548873 Si se necesita ayuda sobre el uso de los binarios con ejecutarlos sin parametros indica una descripción de uso. ./bin/generic_method Utilizacion: ./bin/genericmethod <clavepublica>

Donde es el número a factorizar, es el número máximo de deacarreos a realizar y es un parametro que indica si se va a probar solamente con los números con exactamente deacarreos.

Owner

  • Name: Ismael Perbech
  • Login: Ismael-V
  • Kind: user

Citation (CITATION.cff) 

cff-version: 1.2.0
message: "If you use this software, please cite it as below."
authors:
  - family-names: Perbech
    given-names: Ismael
    affiliation: Universidad de Zaragoza
title: "Generic Method Implementation"
version: 1.0.0
date-released: 2024-09-15
url: "https://github.com/Ismael-V/Proyecto_Factor"
repository-code: "https://github.com/Ismael-V/Proyecto_Factor"
keywords:
  - "factorization"
  - "factor"
  - "big numbers"
  
# Cita de la biblioteca GMP
references:
  - type: software
    title: "GNU MP: The GNU Multiple Precision Arithmetic Library"
    authors:
      - given-names: "Torbjörn"
        family-names: "Granlund"
    version: "6.2.1"
    url: "https://gmplib.org/"
    license: "LGPL 3.0"

GitHub Events

Total
  • Public event: 1
  • Push event: 5
Last Year
  • Public event: 1
  • Push event: 5