BELLEMARE, David GERMAIN, Mathieu IFT630. Projet distribué. Password Cracker. Présenté à : M. Gabriel Girard

Transcription

1 BELLEMARE, David GERMAIN, Mathieu Processus concurrents et parallélisme IFT630 Projet distribué Password Cracker Présenté à : M. Gabriel Girard Université de Sherbrooke Département d informatique 30 Avril 2009

2 Présentation Notre projet consiste en un Password Cracker multi-thread et distribué. La solution que nous avons implantée peut s exécuter localement en multi-thread et peut également être démarrée en mode distribué afin de tirer avantage des ressources matérielles distantes. Qu est-ce que nous crackons? Nous supportons pour l instant l encryption des login:password du système Unix. Éventuellement il serait simple de supporter différents types d encryption (ajout simple d une classe). Lors du démarrage de l application, nous donnons en entrée une liste de user:hash d un fichier texte donc nous pouvons briser plusieurs mots de passe à la fois. Traitement local multi-thread Lorsque le client démarre le cracking, selon le nombre de processeurs disponible, il repartit sur ces derniers la charge de travail, c est-à-dire les mots de passe à tester. Chaque mot de passé trouvé est stocké par la suite dans un Password Repository. Comment nous distribuons la charge de travail Pour la version distribuée, nous avons utilisé la topologie Master-Slaves. Principalement nous démarrons un serveur et ce dernier accepte des connexions de clients sur un socket TCP et leur distribue des plages de mots de passe à tester à ses clients. Une fois les mots de passe testés, les clients retournent au serveur les mots de passe trouvés et redemandent une plage à tester. Technologie utilisée Nous avons implanté notre logiciel sous la plateforme Java, étant donné les facilités de programmation qu offre le langage ainsi que sa portabilité. Donc pour la version distribuée nous pourrions avoir un serveur sous Unix et des clients avec Windows et tout est transparent. Le tout transporté sur TCP. Sessions locales Dans la version locale de notre application, nous avons implanté le concept de sessions. Donc, il est possible de reprendre des traitements lors d un arrêt. Lorsque le client démarre son travail il cré une nouvelle session et la sauvegarde lorsqu il termine son travail ou est brusquement arête. La session est sauvegardée peut-être par la suite reprise ultérieurement. Page 2 de 5

3 Compilation et exécution Version locale Afin de démarrer l application localement: java -jar DPPB.jar <fichier_hash> <alphabet> <start_string> Affichage des sessions disponibles: java -jar DPPB.jar l Reprise d une session: java -jar DPPB.jar s <#de_la_session> Version distribuée Serveur: java -jar DPPB.jar <fichier_hash> <alphabet> <start_string> -d Client: java jar DPPB.jar c <address_server> Page 3 de 5

4 Topologie Voici à quoi ressemble notre topologie distribuée: Serveur principal Envoi / recoit un range de passwords a tester Envoi les passwords trouves Client 1..N Envoi / recoit le range de passwords à tester Dispatcher Envoi / recoit un password à tester Thread 1 Thread 2 Thread N Page 4 de 5

5 Scénario de base distribué 1. Démarrage du serveur et prêt à accepter des connexions. 2. Un client se connecte. 3. Serveur calcul une plage de mots de passe a envoyer au client en fonction des ressources de ce dernier, c est a dire le nombre de processeurs disponibles. 4. Envoie la plage de mots de passe au client. 5. Le client envoie la liste reçu à son dispatcher. 6. Le dispatcher répartit les mots de passe sur ses processeurs. 7. Processeurs testent tous les mots de passe de la plage. 8. Client retourne au serveur la liste des mots de passe trouvés et redemande une plage à tester. 9. Le serveur reçoit les mots de passe trouvés des clients et lorsqu ils sont tous trouvés, il envoie un signal de fin aux clients. Page 5 de 5