Raspodijeljeni sustav ugradbenih računala za generiranje sažetaka korištenih za zaštitu lozinki

master's thesis

• Title (english): Distributed System of Embedded Computers for Password Hash Generation
• Author: Eduard Strojan
• Mentor: Josip Knezović (mentor)
• Committee member: Josip Knezović (predsjednik povjerenstva)
• Committee member: Igor Čavrak (član povjerenstva)
• Committee member: Ivana Bosnić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-09-27, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ostvarenje raspodijeljenog sustava ugradbenih računala (čvorova) različitih performansi korištenih za računanje sažetaka lozinki. Ovi čvorovi za komunikaciju koriste OpenMPI, implementaciju MPI-a i inačicu softvera John the Ripper za računanje sažetaka. Izmijenjena inačica programa John the Ripper korištenog u ovom radu omogućava povezivanje čvorova različitih performansi u jedan distribuirani sustav kako bi zajedno radili na računanju sažetaka lozinki dobivenih iz rječnika. Broj riječi koje svaki čvor obradi je upravo proporcionalan brzini tog čvora. Drugim riječima, od brzih čvorova će se tražiti obrada većeg broja riječi nego od sporijih čvorova. Korištenje ove tehnike podijele opterećenja postignuta je najveća paralelna efikasnost, što rezultira velikim ubrzanjem u usporedbi s pristupom kod kojeg je svakom čvoru dodijeljen jednak broj riječi na obradu, neovisno o brzini tog čvora.

Abstract (english)

Realization of a cluster of devices (nodes) of different performances used for password hash calculation. The nodes use an implementation of MPI called OpenMPI for communication and a version of John the Ripper program to calculate hashes. The modified version of John the Ripper used in this work enables the connection of different performances devices in the cluster to work together on password hash calculation using input from a wordlist file. The number of words processed by each node is directly proportional to the node’s performance, i.e. faster nodes are required to process more words than slower ones. Using this technique achieves maximum parallel efficiency, resulting in a massive speedup in comparison to the approach of assigning the same number of words to each node, regardless of its speed.

• Keywords: probijanje lozinki; FPGA; energijska efikasnost; uravnoteženje opterećenja; heterogeni računalni sustavi
• Keywords (english): password cracking; FPGA; energy efficiency; load balancing; heterogeneous computing
• Language: english
• URN:NBN: urn:nbn:hr:168:037232
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 01:00:36