20.500.12556/DKUM-83535 Razvoj spletne rešitve za izračun moči gesel na osnovi Markovih verig magistrsko delo Developing a web solution for password strength estimation based on Markov chains Težava izbire nevarnih gesel je danes zaradi neprestane rasti storitev in uporabniških računov vedno bolj resna. Kot protiukrep so se pojavila razna orodja in rešitve, ki pomagajo uporabniku izbrati močnejše geslo. V magistrskem delu smo predstavili novo rešitev za ocenjevanje moči gesel na osnovi Markovih modelov. Funkcionalnost razvite rešitve smo preverili z zbirko 10.000 testnih gesel. Rezultate testnih gesel smo nato primerjali z devetimi drugimi spletnimi merilci v namen preverjanja učinkovitosti ocenjevanja svoje rešitve. Natančnost rezultatov merilcev smo preverili tudi s testiranjem zbirke gesel proti napadu s kontekstno neodvisnimi slovnicami. Ugotovili smo, da naša rešitev proizvaja dobre rezultate, vendar še vedno ne dosega natančnosti primerljivih orodij. V delu se prav tako spoznamo s trenutnim stanjem gesel v družbi, pristopi ocenjevanjem moči gesel, napadi na gesla, merilci moči gesel in Markovimi modeli. Due to the constant growth of services and user accounts, the use of unsafe passwords is becoming an even bigger issue in password authentication. As a countermeasure, various tools and solutions have appeared that help the user choose stronger passwords. In this master's thesis, we present a new solution for password strength estimation based on Markov models. We first check the functionality of the developed solution with a collection of 10,000 test passwords. The results of the test are then compared with nine other online password strength meters to verify the strength evaluation effectiveness of our new solution. Finally, we check the accuracy of the meters results by testing the same collection of passwords against a Probabilistic Context-Free Grammar cracking tool. We found that our solution produces accurate results that still fall short of the comparing tools. In this work we also familiarize ourselves with the current state of passwords in society, approaches to password strength estimation, attacks on passwords, password strength meters and Markov models. gesla moč gesel ocenjevanje moči gesel Markovi modeli merilci moči gesel passwords password strength password strength estimation Markov models password strength meters true true false [M. Mesner] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2022-12-14 14:24:23 2023-01-23 09:12:04 2023-11-08 13:59:57 0000-00-00 00:00:00 2022 0 Maribor 0 Maribor 1 spletni vir (1 datoteka PDF (X, 60 f.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.7.056.532:519.217.2(043.2) 148613635 MAG_Mesner_Matic_2022.pdf MAG_Mesner_Matic_2022.pdf 1 AC3AF46F163192BA83A53D3A27DDDF84 b84987ef7162e523b770a95355c5c40ca312235402c690c884e0856001af08ed 7fa58071-7c80-11ed-a6d6-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=164863 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0