Почему мы не расшифровываем файлы Excel/Word 2007-2021

Когда невозможно расшифровать файл Excel или Word

Ответ кроется в алгоритмах шифрования разных версий Microsoft Office и длине ключа (по умолчанию), с помощью которого шифруются данные документа:

• Excel/Word 97-2003: алгоритм RC4 (потоковое шифрование), длина ключа 40 бит – 2⁴⁰ вариантов ключа
• Excel/Word XP-2003: алгоритм RC4 (потоковое шифрование), длина ключа 128 бит – 2¹²⁸ вариантов ключа
• Excel/Word 2007-2010: алгоритм AES (блочное шифрование), длина ключа 128 бит – 2¹²⁸ вариантов ключа
• Excel/Word 2013-2021: алгоритм AES (блочное шифрование), длина ключа 256 бит – 2²⁵⁶ вариантов ключа

Потоковый шифр Microsoft Office 97-2003 позволяет (почти всегда)однозначно выделить из любого документа общую часть, а относительно короткий (40-bit) ключ шифрования позволяет рассчитать соответствие «ключ шифрования => общая часть из документа» для всех возможных вариантов. Это первый этап создания радужной таблицы. По сути, получив однажды эти расчётные данные можно просто взять нужное соответствие и расшифровать любой документ без пароля.

Но размер этих данных слишком велик. Поэтому на втором этапе, данные, при помощи дополнительных расчётов, сжимаются до приемлемого размера — строится радужная таблица — отличный пример компромисса времени и памяти.

Теперь, найдя в таблице подходящий ключ шифрования можно мгновенно расшифровать любой документ Excel/Word 97-2003. Так работают сервис ВерниДоступ.ру и Passcovery Suite (Ultimate License):

Всё принципиально меняется с блочным шифром AES, который используется в Microsoft Office 2007-2021. Все данные документа шифруются блоками по 16 байт и выделить общие части, необходимые для построения нужных соответствий уже невозможно. А ещё в этих версиях Office была увеличена длина ключа шифрования…

Расшифровка файлов Excel/Word без радужных таблиц

На самом деле использование радужных таблиц — это не полные 100% успеха, а 99.9%. Алгоритм построения радужных таблиц допускает отсутствие исчезающе малого числа соответствий «ключ => данные». В таком случае выручает «поиск ключа» — последовательный перебор ключей шифрования для Excel/Word 97-2003. В AccentOPR и Passcovery Suite есть такая возможность:

Поиск ключа гарантирует расшифровку файла Excel/Word и успешное удаление пароля с документа на полные 100%, поскольку перебираются все возможные варианты ключа — 2⁴⁰ значений. Да, это дольше, чем поиск в радужных таблицах, но всё же гораздо быстрее чем взлом неизвестного пароля.

А что же 128-ми битное шифрование в Excel/Word XP/2003?..

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

Даже если опустить принципиальное изменение алгоритма при шифровании Office XP-2003, не позволяющее использовать радужные таблицы, затея всё равно оказалась бы неосуществима — нам попросту не хватит времени, чтобы построить радужные таблицы.

Для расчёта данных радужной таблицы необходимо перебрать все возможные значения ключа шифрования (на самом деле в несколько раз больше). И если перебор вариантов для 40-ка битного ключа (2⁴⁰ значений) занимает одну неделю непрерывных расчётов, то перебор значений для 128-ми битного ключа в 2¹²⁸/2⁴⁰=3.0948501e+26 раз больше. То есть 309485009999999936272792512 недель или 5951634807692306466784471 лет…

Взлом паролей Microsoft Office

По всему выходит, что рассчитать радужные таблицы для Office 2007-2021 невозможно. Пароли для таких файлов приходится восстанавливать, а по сути подбирать, взламывать.<><> И чтобы преуспеть во взломе паролей Microsoft Office 2007-2021 используются всякие полезные уловки:

• атака по расширенной маске, когда можно указать допустимые символы для каждой позиции генерируемого пароля
• атака по словарю с мутациями, когда можно задать правила для изменения слов, считываемых из словарей
• ускорение поиска паролей на GPU, когда скорость перебора паролей возрастает в десятки раз (в зависимости от типа и числа GPU)

Все эти возможности для файлов Microsoft Office 2007-2021 есть в программах Пасковери:

	Accent OFFICE Password Recovery для Microsoft Office и OpenOffice/LibreOffice всех версий	Скачать для Windows x64

	Passcovery Suite для Microsoft Office, OpenOffice/LibreOffice, Adobe PDF, ZIP/WinZip, RAR/WinRAR, TrueCrypt, Apple iOS, BlackBerry OS, WPA/WPA2	Скачать для Windows x64

Автор: Денис Гладыш, совладелец и руководитель компании Пасковери – поставщика высокоскоростных программных решений с GPU ускорением для восстановления паролей к файлам популярных форматов; автор первых версий программы Accent OFFICE Password Recovery, созданных в 1999 году.

Три вопроса о расшифровке Excel и Word