I made my best attempt to create the most memory- and time-efficient lookup table for leaked passwords that you can find on the internet. Inspired by RockYou2024 (https://github.com/exploit-development/RockYou2024) This tool is designed for people to check if their password was leaked. If you use it in any malicious way, you are a bad person.
Pull the git repo and execute Main.py.
There are two folders: "RawData" and "SortedData." To add lists of passwords to the dataset, you need to put a txt file with passwords in the "RawData" folder and execute the program:
The file will be sorted, compressed, and stored in the "SortedData" folder.
To look up passwords, you need to run the program, select the search option, and write the password:
If you want to upload a file, make sure that your computer has twice the free storage size of the file. This is required due to the way the algorithm is built. After the data is processed, it will take up only roughly 1/3 of the original file size due to compression.
It took roughly 24 hours for my computer to sort and save 160GB of RockYou2024. Lookup time is roughly constant and stays around 1.5 seconds per file. I have achieved this by using a double binary search. The first search is to find which chunk of the text file the password is in, and the second search is to look through the file itself.
This tool comes with pre-sorted rockyou.txt (14kk passwords, 2009 edition)
This project is in the early alpha stage with no error checking and no user-friendly interface. I may update this project in the future for personal use. If anyone feels like upgrading it further, feel free!