Password Tester
Score Passwords Quickly With Aho-Corasick
A quick and efficient password scoring system developed in C++, utilizing the Aho-Corasick trie pattern searching algorithm and a custom built dynamic array library capable of handling any type of variable.
The password tester is capable of generating a searchable list of over 10.000 words within a couple of milliseconds
Functionality
+Utilizing the capabilities of Aho-Corasik and the dynamic arrays library, a list of common passwords is generated and a entered password is matched with it, the result of which is combined with parameters such as the entropy of the password, its length and character type variability, resulting in a score ranging from bad to excellent.
Objective
+An exercise in C++, custom libraries, dynamic arrays and the Aho-Corasick trie pattern searching algorithm.
Process
+The project began with building the custom dynamic array functionality entitled 'a simple implementation of dynamic arrays' on my github . The inspiration for a password tester came when I wanted to test out the robustness of my dynamic arrays and the perfect oportunity showed with Aho-Corasick and its capability of handling large amounts of words.
Included
+- Dynamic arrays
- Aho-Corasick
- Scoring system
Year
+2022
Enter password:
