Análisis experimental de algoritmos de ataques a Criptografía de Curvas Elípticas

Morante Gil-Ortega, Roberto (2021). Análisis experimental de algoritmos de ataques a Criptografía de Curvas Elípticas. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S.I. de Sistemas Informáticos (UPM), Madrid.

Description

Title: Análisis experimental de algoritmos de ataques a Criptografía de Curvas Elípticas
Author/s:
  • Morante Gil-Ortega, Roberto
Contributor/s:
  • González Prieto, José Ángel
  • Scarpa, Giannicola
Item Type: Final Project
Degree: Grado en Ingeniería del Software
Date: July 2021
Subjects:
Freetext Keywords: Curvas elípticas; Criptografía; Seguridad de la información
Faculty: E.T.S.I. de Sistemas Informáticos (UPM)
Department: Sistemas Informáticos
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img] PDF - Users in campus UPM only - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (989kB)

Abstract

En este trabajo se evaluará empíricamente la seguridad de la criptografía moderna, y más en concreto, de la criptografía de curvas elípticas. Repasaremos los principales conceptos teóricos que sustentan esta criptografía, como grupos, anillos, cuerpos y curvas algebraicas. Posteriormente, se llevará a cabo un análisis del rendimiento de los algoritmos conocidos de ataque al problema del logaritmo discreto. Se hará un estudio de tiempos de ejecución de varios ataques a la criptografía para determinar si son capaces de romperla en tiempo real. Los resultados evidencian que estos algoritmos aún están muy lejos de romper el problema del logaritmo discreto. Abstract: In this work, the security of modern cryptography, and more specifically, of elliptic curves cryptography will be empirically evaluated. We will review the main theoretical concepts that support this cryptography, such as groups, rings, fields and algebraic curves. Subsequently, an analysis of the performance of the known attack algorithms to the discrete logarithm problem will be carried out. A study of execution times of various attacks on cryptography will be carried out to determine if they are capable of breaking it in real time. The results show that these algorithms are still a long way from breaking the discrete logarithm problem.

More information

Item ID: 68327
DC Identifier: https://oa.upm.es/68327/
OAI Identifier: oai:oa.upm.es:68327
Deposited by: Biblioteca Universitaria Campus Sur
Deposited on: 30 Aug 2021 10:21
Last Modified: 30 Aug 2021 10:21
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM