Графический пароль на сетке 3×3 имеет ровно 389 112 допустимых комбинаций — это математически подтверждённое число всех паттернов длиной от 4 до 9 точек с учётом правил соединения. Звучит солидно, но на практике злоумышленнику не нужно перебирать все варианты: исследования реальных пользовательских паттернов показывают, что люди выбирают предсказуемые фигуры, и значительная часть устройств разблокируется за несколько десятков попыток.
В этой статье разберём, как считается количество комбинаций, какие правила ограничивают рисунок, почему «красивые» паттерны опасны и как построить графический ключ, который действительно сложно подобрать или подсмотреть.
Как устроен графический пароль и правила соединения точек
Графический ключ (pattern lock) впервые получил массовое распространение в Android. Экран блокировки представляет собой сетку из девяти точек 3×3, которые нужно соединить непрерывной линией. Каждая точка в паттерне может использоваться только один раз, а минимальная длина — четыре точки.
Есть одно важное правило, которое многие не замечают: нельзя «перепрыгнуть» через незадействованную точку. Если вы проводите линию из левого верхнего угла в правый верхний, средняя верхняя точка автоматически включается в паттерн. Но если эта средняя точка уже была использована ранее, прыжок разрешён. Именно это правило и формирует итоговое число комбинаций.
- 🔢 Минимальная длина паттерна — 4 точки, максимальная — 9.
- 🚫 Повторное использование точки в одном паттерне запрещено.
- ↔️ Проход через свободную промежуточную точку автоматически активирует её.
- ✅ Прыжок через уже использованную точку допустим.
Математика: сколько всего комбинаций существует
Подсчёт всех валидных паттернов — известная комбинаторная задача. Суммарное число допустимых последовательностей на сетке 3×3 составляет 389 112. Распределение по длине паттерна выглядит следующим образом:
| Длина паттерна | Количество комбинаций |
|---|---|
| 4 точки | 1 624 |
| 5 точек | 7 152 |
| 6 точек | 26 016 |
| 7 точек | 72 912 |
| 8 точек | 140 704 |
| 9 точек | 140 704 |
Обратите внимание на любопытный факт: паттернов из 8 и 9 точек одинаковое количество. Это логично — любой паттерн из восьми точек однозначно дополняется девятой оставшейся точкой, поэтому соответствие взаимно однозначное.
Для сравнения: четырёхзначный цифровой PIN-код даёт 10 000 вариантов, а шестизначный — уже миллион. То есть по «сырому» числу комбинаций графический пароль уступает шестизначному PIN, хотя и превосходит короткий четырёхзначный код.
💡Всего существует 389 112 допустимых графических паролей на сетке 3×3. Но реальная защита зависит не от этого числа, а от предсказуемости выбранного вами паттерна.