Saboteur

Просто нужно создать новую хэш-таблицу в 20 миллиардов и всё? Ведь это делается за секунды.

1. Даже просто выделить память на 20 миллиардов хешей займет далеко не секунды.
2. Не секунды займет записать их на диск.
3. Соль нужна для того, чтобы нельзя было использовать РАНЕЕ сгенеренную хеш таблицу.
4. md5 не самый лучший хеш на сегодня - можно использовать более трудоемкое хеширование, которое будет генерироваться медленнее.

В общем соль нужна именно для того, чтобы обеспечить противодействие радужным таблицам. Все.

из хеша НЕВОЗМОЖНО восстановить пароль. Почитайте смысл хеширования.
Можно только подобрать.
Подобрать можно по словарю, брутфорсом и радужными таблицами.

Целостность данных проверяется не через md5, а через тестирование архива.
md5 позволяет быстро проверить, что файл не изменился. При этом md5 не гарантирует, что файл изначально не был создан битым.

Копию md5 делаю на случай порчи оригинального md5. Ведь если оригинальный md5 испортится, то при проверке бэкапа будет ошибка, но по факту бэкап может быть цел и для этого как раз и делаю копию md5.

Бессмысленно. md5 всегда можно сгенерировать с файла заново. Если с md5 что-то не так, надо не другой md5 искать, а проверять сам архив. Поэтому одного md5 достаточно.

Для начала 0..30+0..30+0..30 = 93 значения, а не 90.

Во-вторых сложив, вы обратно не разложите, так как диапазоны пересекаются, и что 25+30 и 30+25 - для результата неважно.

Что можно сделать для перевода число в двухначное:
1. Переводим в двоичную систему, видим что на диапазон от 30 это 11110, и нам нужно 5 бит.
2. Следовательно однозначно закодировать, с возможностью раскодировать три значения, нужно минимум 15 бит.
3. 111111111111111 = 32767
4. Можно использовать систему исчисления с бОльшим основанием таким образом, чтобы 15 бит влезло в 2 символа.
5. Шестнадцатиричной будет недостаточно (7FFF - 4 символа)
6. Следовательно нужно подобрать систему исчисления, где ваше число уместится в два знака. Подозреваю, что 46-ричной (30 + 30/2) должно быть достаточно с запасом, но под рукой готового калькулятора для свободного конвертирования нет, надо поковырять, осталось только подобрать 46 разных символов для обозначения числа.