elliotwutingfeng/passwordsim

passwordsim lets you search for passwords similar to your specified password in any passwords dataset. The similarity metric used is the Damerau-Levenshtein distance.

passwordsim

Summary

passwordsim lets you search for passwords similar to your specified password in any passwords dataset. The similarity metric used is the Damerau-Levenshtein distance.

Use cases

• Choosing strong passwords
• Guessing password variants

Requirements

Tested on Linux x64

• Fast multicore CPU
• At least 32 GB RAM recommended for larger datasets (multi-GB)
• Go 1.19

Installation

go get github.com/elliotwutingfeng/passwordsim

Setup

passwordsim executable will be created in the folder 'dist/'

make build_cli

Usage

Search for passwords similar to 'correct horse battery staple' in 'test/passwords.txt', with a normalised Damerau-Levenshtein distance score no larger than 0.3.

dist/passwordsim -f 'test/passwords.txt' -o 'output.txt' -p 'correct horse battery staple' -t 0.3

For Windows systems, use back slashes \.

Terminal output

Searching for similar passwords...
3 similar passwords found in 'test/passwords.txt'. Threshold: 0.30
Results saved to file 'output.txt'.

File output

Filename: output.txt

correct horse battery staple 0
incorrect horse battery staple 0.06666666666666667
incorrect horse battery st@ple 0.1

The number on the right of each password is its normalised Damerau-Levenshtein distance score relative to your specified password. Scores range from 0 to 1. The smaller the number, the more similar the password. 0 implies exact match.

Password datasets

• SecLists
• Xato.net 10 million passwords
• Weekpass

passwordsim's Issues

Dependency Dashboard

This issue lists Renovate updates and detected dependencies. Read the Dependency Dashboard docs to learn more.

This repository currently has no open or pending branches.

Detected dependencies

github-actions

.github/workflows/ci.yml

• actions/checkout v4
• actions/setup-go v5
• coverallsapp/github-action v2

gomod

go.mod

• github.com/elliotwutingfeng/go-fasttld v0.4.4
• github.com/fatih/color v1.16.0
• github.com/lmas/Damerau-Levenshtein v1.0.0
• github.com/urfave/cli/v2 v2.27.1

---

• Check this box to trigger a request for Renovate to run again on this repository