dc.contributor |
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.contributor |
Herranz Sotoca, Javier |
dc.contributor |
Villar Santos, Jorge Luis |
dc.contributor.author |
Sánchez Charles, David |
dc.date |
2013-07 |
dc.identifier.uri |
http://hdl.handle.net/2099.1/19371 |
dc.language.iso |
eng |
dc.publisher |
Universitat Politècnica de Catalunya |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.subject |
Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria algebraica |
dc.subject |
Curves |
dc.subject |
curvas elípticas |
dc.subject |
algoritmo de Miller |
dc.subject |
apareamientos sobre curvas elípticas |
dc.subject |
criptografía de clave pública |
dc.subject |
Corbes |
dc.subject |
Classificació AMS::14 Algebraic geometry::14H Curves |
dc.title |
Optimizations in the computation of pairings and cryptographic applications |
dc.type |
info:eu-repo/semantics/masterThesis |
dc.description.abstract |
En la criptografía de clave pública actual el uso de curvas elípticas es cada vez más habitual debido a que ofrecen una seguridad similar a los ya utilizados cuerpos finitos, pero con unas claves más cortas. Por otra parte, la introducción de los apareamientos sobre curvas elípticas ha hecho posible, a cambio de un coste computacional más alto, el desarrollo de soluciones a nuevos escenarios criptográficos.
En este trabajo final de máster describimos y completamos el trabajo hecho por Costello et al. sobre una optimización en el cálculo de apareamientos basada en precálculos, especialmente útil en la criptografía de clave pública donde un argumento del apareamiento es fijo. Hemos completado detalles sobre el análisis computacional e implementado la optimización en una librería ya existente para poder comparar y analizar el coste de los precálculos y de cada evaluación.. Es tractaria de fer una anàlisi, tant teòrica com pràctica, d'algunes optimitzacions existents (o variacions que trobi l'estudiant) per millorar el temps de càlcul dels "bilinear pairing", un objecte matemàtic definit sobre corbes el·líptiques que està trobant un gran número d'aplicacions en l'àrea de la criptografia |