Кратко
Инженер ACE Lab: перебор паролей современных телефонов почти безнадёжен — упор не в мощность, а в память-зависимый scrypt. На «более-менее нормальной машине» (~20 000 паролей/с) 8-символьный пароль — около 10 000 лет. Заявлено «ускорение», по сути разбор препятствий. Продолжает доклад Вахрушиной («МК Брутфорс»).
Главное
- Раньше в ~70% случаев — графический пароль или короткий пин; с биометрией пароли длинные, их забывают, особенно подростки.
- Сын спикера забыл 8-символьный пароль на поддерживаемом телефоне — «день промучился, пока ничего не подобрал».
- Символов 95: цифры, латиница двух регистров, «33 штуки» спецсимволов; доп. символы нормализуются (точка → кавычки, сердечко → «Е») — в маски.
- SHA-256 понятен (есть ASIC); scrypt — основной в телефонах, его «пакость» память-зависимость: тысячи ядер GPU «дерутся за память», произвольные запросы толкаются в контроллере памяти даже на топовом CPU.
- Параметры: N — фактор стоимости, r — блок (обычно 8), p — параллелизация (опущена); удвоение N растит время вчетверо.
- Майнинговые ASIC (Dogecoin) — scrypt 1024.1.1, 130 КБ: не годятся. Android: файловое шифрование 2048.8.1, 2 МБ на ядро; полнодисковое (старые телефоны) — 32 МБ, там дольше.
- Распараллеливание идёт «потихонечку»; на Linux CPU-подбор ~вдвое быстрее Windows, на GPU разницы нет.
- Ryzen 9 9950X и Core Ultra при разном числе ядер — одинаково (упор в контроллер памяти, DDR5); 4060 Ti — полторы тысячи паролей; в перспективе до 10 машин на задачу.
- Итог: ~20 000 паролей/с → 8-символьный пароль «целых 10 тысяч лет».
Инструменты, артефакты, технологии
- scrypt — память-зависимый, плохо ускоряется; N, r (обычно 8), p.
- SHA-256 — «простой», есть ASIC; коллизии «не научились искать».
- ASIC — серийные под 1024.1.1 / 130 КБ, не подходят.
- Комплекс ACE Lab — по имени не назван.
- Android (2048.8.1 / 32 МБ на ядро), Ryzen 9 9950X, Core Ultra, 4060 Ti (~1500 п/с), DDR5, Windows/Linux.
- Ассемблер / кэш CPU, словари — в Q&A.
Правовой и организационный контекст
Правового и процессуального содержания не звучало: ни статей, ни ведомств, ни методик — доклад чисто аппаратный, адресован экспертам и правоохранителям.
Вопросы из зала
- Вопрос 1 (имя не названо): кэш CPU или оперативная память? → Только CPU; для кэша нужен ассемблер — «так глубоко ещё не опускались», кэш мал.
- Вопрос 2 (как «пожелание»): не поставить ли свой «мастер-пароль» вместо брутфорса? → Про сокращение времени говорила коллега (словари); «сделать свой пароль… это сложно».
- Больше вопросов не было; зал без микрофона, распознан хуже — формулировки приблизительны.
Позиция спикера
Честная инженерная лекция, не продажа: комплекс задачу в лоб не решает, scrypt устроен против ускорения, ASIC — тупик. Незавершённость оговаривается многократно («предполагаем», «будем исследовать дальше»). Тон разговорный, самоироничный.
Цитаты
- «…пап, я забыл пароль. Сможешь подобрать? …день промучился, пока ничего не подобрал.»
- «…этот алгоритм очень сложно как-то ускорить и распараллелить, потому что он работает с памятью…»
- «Чтобы пароль из восьми символов перебрать, нам потребуется целых 10 тысяч лет… Ну или в тысячелетиях пока что.»
- «Обходить? Ну обходить это сложно, это математика.»