shaha

Сборщик баз данных хэшей и инструмент обратного поиска. SHA + aha!

Создавайте предварительно вычисленные базы данных хэшей из списков слов, а затем запрашивайте их для поиска прообразов.

Установка

cargo install shaha

Или соберите из исходного кода:

git clone https://github.com/oritwoen/shaha
cd shaha
cargo build --release

Использование

Создание базы данных хэшей

# Один алгоритм (по умолчанию: sha256)
shaha build words.txt

# Несколько алгоритмов
shaha build words.txt -a md5 -a sha256 -a keccak256

# Пользовательский выходной файл
shaha build words.txt -o mydb.parquet

# С метаданными источника
shaha build rockyou.txt -a hash160 -s rockyou

Поиск прообраза

# Найти прообраз по хэшу
shaha query 5e884898da28047151d0e56f8dc6292773603d0d6aabbdd62a11ef721d1542d8

# Поиск по префиксу
shaha query 5e8848

# Фильтрация по алгоритму
shaha query 5e8848 -a sha256

# Форматы вывода
shaha query 5e8848 --format plain   # по умолчанию
shaha query 5e8848 --format json
shaha query 5e8848 --format table

Информация о базе данных

shaha info hashes.parquet

Вывод:

Database: "hashes.parquet"
Records:  1000000
Size:     45.32 MB
Algorithms: sha256, md5, keccak256
Sources:  rockyou

Алгоритмы

Формат хранения

Базы данных хранятся в виде файлов Apache Parquet со сжатием ZSTD.

Схема:

• hash (Binary) - байты хэша
• preimage (Utf8) - исходные входные данные
• algorithm (Utf8) - имя алгоритма
• sources (List) - источники списков слов

Файлы Parquet могут быть запрошены с помощью DuckDB, Polars, Spark или Cloudflare R2 SQL.

Варианты использования

• Исследования безопасности - обратный поиск хэшей
• CTF задачи - быстрый взлом хэшей
• Криминалистика - идентификация известных паролей
• Анализ блокчейна - исследование адресов Bitcoin/Ethereum

Конфигурация

Конфигурация загружается из (в порядке приоритета):

1. Флаги командной строки
2. Переменные окружения
3. .shaha.toml в текущем каталоге
4. ~/.config/shaha/config.toml

Пример файла конфигурации

[storage.r2]
endpoint = "https://account-id.r2.cloudflarestorage.com"
bucket = "my-bucket"
access_key_id = "your-access-key"
secret_access_key = "your-secret-key"
region = "auto"
path = "hashes.parquet"

[defaults]
algorithms = ["sha256", "md5"]
output = "hashes.parquet"

Хранилище R2/S3

Сборка и запрос непосредственно из Cloudflare R2 или S3-совместимого хранилища:

# Сборка в R2
shaha build words.txt --r2

# Запрос из R2
shaha query 5e8848 --r2

Переменные окружения:

• SHAHA_R2_ENDPOINT - URL конечной точки S3/R2
• SHAHA_R2_BUCKET - Имя корзины
• SHAHA_R2_ACCESS_KEY_ID или AWS_ACCESS_KEY_ID
• SHAHA_R2_SECRET_ACCESS_KEY или AWS_SECRET_ACCESS_KEY
• SHAHA_R2_PATH - Путь внутри корзины
• SHAHA_R2_REGION - Регион (по умолчанию: "auto")

План развития

• Каталог данных R2 - интеграция Apache Iceberg для более быстрых запросов

Лицензия

MIT