Mostra el registre d'ítem simple
Logaritme discret i aplicacions a la criptografia
dc.contributor | Quer Bosor, Jordi |
dc.contributor.author | Ferrer Fernàndez, Sergi |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2015-07-24T11:03:41Z |
dc.date.available | 2015-07-24T11:03:41Z |
dc.date.issued | 2015-07 |
dc.identifier.uri | http://hdl.handle.net/2117/76314 |
dc.description.abstract | El 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.iso | cat |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Computer science--Mathematics |
dc.subject.other | Logaritme discret |
dc.subject.other | Criptografia |
dc.subject.other | Algorismes i complexitat |
dc.subject.other | Corbes el·líptiques |
dc.title | Logaritme discret i aplicacions a la criptografia |
dc.type | Bachelor thesis |
dc.subject.lemac | Informàtica--Matemàtica |
dc.subject.ams | Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science |
dc.identifier.slug | FME-957 |
dc.rights.access | Open Access |
dc.date.updated | 2015-07-21T10:59:35Z |
dc.audience.educationlevel | Grau |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | GRAU EN MATEMÀTIQUES (Pla 2009) |