Implementació de l'algorisme de Wiener i Oorschot en un entorn MPI

Thumbnail
View/Open
Issue date
2009-10-30
Author
Majadas Hernández, Javier
Other authors
Universitat de Lleida. Escola Politècnica Superior
Miret, Josep M. (Josep Maria)
Sebé Feixas, Francesc
Suggested citation
Majadas Hernández, Javier; . (2009) . Implementació de l'algorisme de Wiener i Oorschot en un entorn MPI. http://hdl.handle.net/10459.1/45758.
Impact

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
Aquest projecte presenta una breu introducció a la criptografia. S'expliquen principis fonamentals, com què és la criptografia i el criptoanàlisi els mètodes més rellevants de cada cas. Això servirà com a base teòrica per estudiar el funcionament del criptosistema de ElGamal, la seguretat del qual es basa en la dificultat de resoldre el problema del logaritme discret. Un cop tenim clar el problema del logaritme discret, s'implementarà una aplicació que el resolgui, mitjançant l'algorisme Rho de Pollard. Aquesta aplicació contarà amb el suport de la llibreria NTL, llibreria de nombres gegants, per poder implementar-la. Per acabarl, i com a principal objectiu, el que es pretén és implementar una aplicació paral·lela que resolgui el problema del logaritme discret en un entorn multicomputador utilitzant la proposta de Wiener i Oorschot.
URI
http://hdl.handle.net/10459.1/45758
Collections