Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/122537
Title: L’algoritme de Schoof i la criptografia basada en corbes el·líptiques
Author: del Pozo Bueno, Daniel
Director/Tutor: Guitart Morales, Xavier
Keywords: Corbes el·líptiques
Treballs de fi de grau
Algorismes computacionals
Xifratge (Informàtica)
Elliptic curves
Bachelor's thesis
Computer algorithms
Data encryption (Computer science)
Issue Date: 19-Jan-2018
Abstract: [en] In this project we study elliptic curve cryptography, which uses groups of points of elliptic curves over finite fields, and Schoof’s algorithm for computing the cardinality of such groups. We introduce the mathematical concepts related to elliptic curves and their group of points, and we describe some elliptic curve based public key cryptosystems. In addition, we provide the necessary background for Schoof’s algorithm, which we describe and implement using the software Sage. We also discuss some criteria used in practice to choose suitable elliptic curves for cryptography, which show the importance of counting points algorithms in cryptographic applications.
Note: Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2018, Director: Xavier Guitart Morales
URI: http://hdl.handle.net/2445/122537
Appears in Collections:Treballs Finals de Grau (TFG) - Matemàtiques

Files in This Item:
File Description SizeFormat 
memoria.pdfMemòria492.85 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons