Mostra el registre d'ítem simple

dc.contributorQuer Bosor, Jordi
dc.contributor.authorFerrer Fernàndez, Sergi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2015-07-24T11:03:41Z
dc.date.available2015-07-24T11:03:41Z
dc.date.issued2015-07
dc.identifier.urihttp://hdl.handle.net/2117/76314
dc.description.abstractEl logaritme discret és un isomorfisme entre el grup de les classes de congruència mòdul n i el grup G. Aquesta aplicació és molt útil per a crear protocols criptogràfics de clau pública. La seguretat d'aquests sistemes criptogràfics es basa en la dificultat de resoldre el logaritme discret. L'objectiu d'aquest treball serà entendre bé el logaritme discret des del punt de vista computacional i estudiar els principals algorismes que es fan servir per resoldre'l. Veurem els algorismes sobre grups generals, amb complexitat exponencial, i el càlcul d'índex per al grup multiplicatiu d'un cos finit, amb complexitat subexponencial. Aquest algorisme no té un anàleg en el grup de punts d'una corba el·líptica, i és el responsable del fet que treballar en aquest segon grup sigui la millor opció ara per ara.
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshComputer science--Mathematics
dc.subject.otherLogaritme discret
dc.subject.otherCriptografia
dc.subject.otherAlgorismes i complexitat
dc.subject.otherCorbes el·líptiques
dc.titleLogaritme discret i aplicacions a la criptografia
dc.typeBachelor thesis
dc.subject.lemacInformàtica--Matemàtica
dc.subject.amsClassificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science
dc.identifier.slugFME-957
dc.rights.accessOpen Access
dc.date.updated2015-07-21T10:59:35Z
dc.audience.educationlevelGrau
dc.audience.mediatorUniversitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística
dc.audience.degreeGRAU EN MATEMÀTIQUES (Pla 2009)


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple