Anàlisi d'algorismes criptogràfics per a dispositius mòbils
Tutor / Supervisor
Rifà Pous, Helena
Student
Vila Canals, Joan
Document type
Master thesis (pre-Bologna period)
Date
2007
rights
Open Access
Publisher
Universitat Politècnica de Catalunya
UPCommons
Abstract
En aquest projecte s'estudien els costos d'execució d'algorismes criptogràfics a
dispositius de mà com poden ser les agendes electròniques. L'objectiu final d'aquest estudi és determinar quins algoritmes són millors per aquests dispositius.
Els experiments s'efectuen sobre els algorismes criptogràfics més utilitzats,
populars i actuals com són DES, TripleDES, AES, RSA, DSA i ECDSA. Per cada algorisme s'estudia la implementació de diferents longituds de claus.
També s'estudien els beneficis de la utilització de funcions de hash. Les
funcions estudiades són: la generació de claus, xifrar, desxifrar, signar,
verificar i hash.
Mitjançant diferents proves s'analitzen els costos energètics, temporals i espacials que cada algoritme consumeix i s'avalua quins d'ells es comporten millor. Diferents textos d'entrada i dimensions de bucles ens permeten fer un estudi exhaustiu i complet del comportament de cada algorisme en diferents situacions. Finalment també es realitzen proves a nivells mínims de bateria.
Les proves també es realitzen en un ordinador de sobretaula per comparar els
resultats amb els del dispositiu mòbil.
Durant tot el projecte s'explica pas a pas la realització d'aquestes proves, és a
dir, la instal·lació de programes i llibreries, generació de codi, anàlisi teòric
d'algorismes criptogràfics i creació d'aplicacions.
Com a conclusió, podem afirmar que AES és el millor algorisme de clau simètrica. Pel que fa a la clau pública, en general, no hi ha un algorisme criptogràfic perfecte sinó que en funció de les característiques del sistema és millor utilitzar-ne un o un altre. Per altra banda, hem comprovat que el consum energètic de l'agenda és més elevat per nivells de bateria baixos. En qualsevol
cas, els resultats obtinguts són assumibles per dispositius de mà, i com a conclusió final es pot dir que actualment la implementació d'algorismes criptogràfics a dispositius mòbils és possible i necessària.
Participating teacher
- Rifà Pous, Helena