Просмотр кода страницы RainbowCrack

{{Программа
| название              = RainbowCrack
| логотип               = 
| снимок экрана         = 
| подпись               = 
| разработчик           = Zhu Shuanglei
| последняя версия      = 1.8
| дата последней версии = [[25 августа]] [[2020]]
| тестовая версия       = 
| дата тестовой версии  = 
| операционные системы  = [[Microsoft Windows|Windows]] и [[Linux]]
| написана на           = 
| тип                   = взлом хешей
| лицензия              = 
| сайт                  = http://project-rainbowcrack.com/
}}

'''RainbowCrack''' — компьютерная программа для быстрого [[Атака нахождения прообраза|взлома]] [[Хеш-сумма|хешей]]. 

Является реализацией техники Филиппа Окслина ''faster time-memory trade-off''<ref>{{статья|автор=Philippe Oechslin|заглавие=Making a Faster Cryptanalytic Time-Memory Trade-Off|ссылка=http://lasecwww.epfl.ch/pub/lasec/doc/Oech03.pdf|издание=Lecture Notes in Computer Science|год=2003|том=2729|страницы=617—630|doi=10.1007/978-3-540-45146-4_36|archive-date=2012-02-04|archive-url=https://web.archive.org/web/20120204073703/http://lasecwww.epfl.ch/pub/lasec/doc/Oech03.pdf}}</ref>, основанной на так называемых [[радужная таблица|радужных таблицах]]. Она позволяет создать базу предсгенерированных хешей, с помощью которой можно за незначительное время взломать практически любой алфавитно-цифровой пароль заданной длины.

== Введение ==
В то время как большинство проектов, связанных с компьютерной безопасностью, тратит много времени для взлома одного пароля шифровальных систем ([[полный перебор]]), RainbowCrack за время, сравнимое с временем взлома одного хеша простым перебором, получает таблицы хешей, по которым с очень высокой вероятностью можно в тысячи раз быстрее взломать любой хеш из проверенного диапазона<ref>[http://www.ethicalhacker.net/content/view/94/24/ The Ethical Hacker Network — Tutorial: Rainbow Tables and RainbowCrack] {{webarchive|url=https://web.archive.org/web/20070501034436/http://www.ethicalhacker.net/content/view/94/24/ |date=2007-05-01 }}</ref>. Обычно хеши и алгоритм хеширования известны всем, но обратное преобразование слишком сложно. На этом основывается безопасность многих систем. Обладая отсортированной таблицей хешей и соответствующей таблицей паролей, можно получить систему, позволяющую с помощью быстрого бинарного поиска по всем таблицам выполнить обратное преобразование хеша в пароль.<ref>{{Cite web |url=https://distributed.ru/pro/rainbowcrack |title=RainbowCrack — Распределённые вычисления<!-- Заголовок добавлен ботом --> |access-date=2012-12-21 |archive-date=2013-09-28 |archive-url=https://web.archive.org/web/20130928201329/https://distributed.ru/pro/rainbowcrack |url-status=live }}</ref>

Стандартный клиент поддерживает следующие алгоритмы: [[LM-хеш|LM]], [[NTLM]], [[MD5]], [[SHA1]], [[MYSQLSHA1]], [[HALFLMCHALL]], [[NTLMCHALL]], [[ORACLE-SYSTEM]] и [[MD5-HALF]]; другие алгоритмы могут быть подключены в виде [[плагин]]ов.
<ref>{{статья
| автор    = А.В. Аграновский, И.В. Мамай
| заглавие = O методах оптимизации алгоритма RainbowCrack в целях аудита информационной безопасности web-систем
| ссылка   = http://elibrary.ru/item.asp?id=11724371
| язык     = 
| издание  = Системы управления и информационные технологии
| тип      = 
| год      = 2006
| том      = 
| номер    = 4.1 (26)
| страницы = 108—111
}}
</ref>

Быстрая работа перебора паролей достигается ценой большого объёма [[Радужная таблица|радужных таблиц]] (для паролей до 7 символов, состоящих из букв цифр и специальных символов, объём таблиц может составлять порядка 900 Гб). Для оптимизации объёма используется следующий способ: [[Хеш-сумма|хеши]] располагаются в цепочки по несколько тысяч комбинаций. Зная одну цепочку, мы можем получить следующую комбинацию из предыдущей с помощью функции [[Хеширование|хеширования]]. В таблицы записываются только начало и конец цепочки. Для нахождения пароля по такой таблице нужно применить к заданному хешу функцию хеширования много раз (зависит от длины цепочек) и на очередном цикле получится хеш, который является концом одной из цепочек в [[Радужная таблица|радужной таблице]]. После этого мы прогоняем эту цепочку и заново применяем функцию хеширования от начального до нужного нам хеша. После нескольких цепочек мы находим комбинацию, соответствующую заданному [[Хеш-сумма|хешу]] — это и есть искомый пароль.

Такие таблицы называют [[Радужная таблица|радужными]]. Их преимущество состоит в том, что, во-первых, они имеют меньший размер (в тысячи раз меньше обычных таблиц, содержащих те же пароли), во-вторых, они позволяют за несколько минут найти обратное преобразование любого алгоритма хеширования, если искомый пароль уже был в этих таблицах.

== Преимущества ==
* Большая мощность системы расшифровки паролей.
* Процесс расчёта таблицы может быть остановлен и позднее возобновлён.
* При расчётах требуется мало памяти (2 МБ).
* Входные данные занимают мало памяти (несколько байт для одной таблицы).
* В программу, которая позволяет расшифровать пароли по полученным таблицам, можно добавлять новые алгоритмы хеширования. Таким образом, существует возможность создания собственного проекта, аналогичного RainbowCrack.

== Примечания ==
{{примечания}}

== Ссылки ==
* {{official|project-rainbowcrack.com|lang=en}}

{{Программное обеспечение для взлома паролей}}
{{Добровольные вычисления}}

[[Категория:Математические проекты распределённых вычислений]]
[[Категория:Уязвимости защиты]]