Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/176693
Title: | Atac quàntic a la criptografia amb corbes el·líptiques |
Author: | Canal Guitart, Laia |
Director/Tutor: | Sans Gispert, Eloi |
Keywords: | Xifratge (Informàtica) Treballs de fi de grau Teoria quàntica Corbes el·líptiques Complexitat computacional Data encryption (Computer science) Bachelor's theses Quantum theory Elliptic curves Computational complexity |
Issue Date: | 21-Jun-2020 |
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. |
Note: | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2020, Director: Elois Sans Gispert |
URI: | http://hdl.handle.net/2445/176693 |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
176693.pdf | Memòria | 720.59 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License