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

Issue date
2009-10-30Author
Majadas Hernández, Javier
Other authors
Universitat de Lleida. Escola Politècnica Superior
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.
Metadata
Show full item recordAbstract
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.