Determinació del subgrup de 7-Sylow d'una corba el·líptica


Autoria(s): Fragua Ortega, Sergi
Contribuinte(s)

Universitat de Lleida. Escola Politècnica Superior

Miret, Josep M. (Josep Maria)

Data(s)

08/01/2008

Resumo

La criptografia de corbes el·líptiques ha despertat un interés molt gran degut a que garanteix la mateixa seguretat amb longituds de claus molt més petites.Tot i això, queden problemes oberts com el de trobar el cardinal d'una corba el·líptica sobre un cos finit, que és un problema computacionalment difícil. En aquest treball estudiem i implementem un algoritme per determinar el subgrup de 7-Sylow d'una corba el·líptica. El coneixement d'aquest subgrup ens dóna informació parcial del cardinal de la corba, concretament, la potència del factor 7 que té el cardinal. Així, si aquesta potència fos molt gran, la corba s'hauria de descartar per a usos criptogràfics basats en el problema del logaritme discret.

Formato

46 p.

400572 bytes

405123 bytes

Identificador

http://hdl.handle.net/10459.1/45732

Idioma(s)

cat

Direitos

Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i l'escola i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (<a href="http://creativecommons.org/licenses/by-nc-nd/2.5/es/">http://creativecommons.org/licenses/by-nc-nd/2.5/es/</a>)

Palavras-Chave #Criptografia #Corbes el·líptiques
Tipo

info:eu-repo/semantics/article