Atac al problema del logaritme discret mitjançant l'algorisme de Pohlig-Hellman

En els darrers anys, l'ús de les corbes el·líptiques en criptografia basada en el problema del logaritme discret s'ha anat incrementant, degut al fet que garanteixen la mateixa seguretat emprant claus més petites. Tot i això, per tal que una corba el·líptica sigui criptogràficament útil, c...

Descripción completa

Detalles Bibliográficos
Autor: Fàbrega Sabaté, David
Tipo de recurso: artículo
Fecha de publicación:2007
País:España
Institución:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10459.1/45724
Acceso en línea:http://hdl.handle.net/10459.1/45724
Access Level:acceso abierto
Palabra clave:Logaritmes
Criptografia
Corbes el·líptiques
Descripción
Sumario:En els darrers anys, l'ús de les corbes el·líptiques en criptografia basada en el problema del logaritme discret s'ha anat incrementant, degut al fet que garanteixen la mateixa seguretat emprant claus més petites. Tot i això, per tal que una corba el·líptica sigui criptogràficament útil, cal que el seu cardinal satisfaci certes propietats, altrament existeixen atacs que resolen el problema del logaritme discret. En aquest treball de final de carrera s'ha implementat l'atac de Pohlig-Hellman en el grup multiplicatiu d'un cos finit i sobre el grup de punts d'una corba el·líptica.