Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

176693.pdf (720.59 KB)

Document type

Bachelor thesis

Publication date

2020-06-21

Publication license

cc-by-nc-nd (c) Laia Canal Guitart, 2020
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/176693

Atac quàntic a la criptografia amb corbes el·líptiques

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

[en] Generally, the majority of classical cryptography methods that use elliptical curves are based on the difficulty of classical computers to solve the discrete logarithm problem in polynomial time. Here we will study Peter Shor’s quantum attack derived from the algorithm for the discrete logarithm problem, published in 1994 [14]. We start with an introduction to elliptical curves and their use in criptography. Then we understand the mathematical foundations of the corresponding quantum computation to understand Shor’s algorithm, from which we will study how to reach it and why it works.

Description

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2020, Director: Elois Sans Gispert

Subject

Xifratge (Informàtica), Treballs de fi de grau, Teoria quàntica, Corbes el·líptiques, Complexitat computacional

Subject (English)

Data encryption (Computer science), Bachelor's theses, Quantum theory, Elliptic curves, Computational complexity

Citation

Collections

Treballs Finals de Grau (TFG) - Matemàtiques

Citation

CANAL GUITART, Laia. Atac quàntic a la criptografia amb corbes el·líptiques. [consulted: 11 of August of 2026]. Available at: https://hdl.handle.net/2445/176693

Export metadata

JSON - METS

Share record