Все графические ключи из 9 точек: комбинаторика, правила и безопасность

Графический ключ из 9 точек на экране блокировки Android имеет строго ограниченное число допустимых комбинаций — 389 112 валидных вариантов, и это значение получено прямым перебором с учётом всех правил построения узора, а не простым возведением в степень. Если вы ищете полный список «всех ключей», то физически его перебрать вручную невозможно, а система Android после нескольких неверных попыток вводит задержку, что делает брутфорс практически бессмысленным.

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

Как устроена сетка 3×3 и базовые правила узора

Экран ввода графического ключа представляет собой сетку из девяти точек, расположенных в три ряда по три. Для удобства анализа точки принято нумеровать как клавиши телефона: верхний ряд — 1, 2, 3, средний — 4, 5, 6, нижний — 7, 8, 9. Узор задаётся последовательностью соединённых точек, которую пользователь проводит пальцем, не отрывая его от экрана.

Построение ключа подчиняется жёстким правилам, которые и определяют итоговое число комбинаций:

• 🔢 Минимальная длина узора — 4 точки, максимальная — все 9 точек сетки
• 🚫 Одна и та же точка не может использоваться в узоре дважды
• ↔️ Нельзя «перепрыгнуть» через незадействованную точку: линия 1→3 автоматически включает точку 2, если она ещё не использована
• ✅ Перепрыгнуть через уже использованную точку можно — например, 2→1→3 допустимо, потому что точка 2 уже задействована

Именно правило промежуточных точек отличает реальную комбинаторику ключа от наивного подсчёта. Если бы ограничений не было, число последовательностей длиной от 4 до 9 из девяти различных точек составило бы сумму размещений — сотни тысяч вариантов. Правило «нельзя прыгать через свободную точку» отсекает часть последовательностей, и именно поэтому итоговая цифра получается именно такой, а не иной.

Сколько всего существует графических ключей: точный подсчёт

Точное число допустимых узоров было получено полным перебором всех последовательностей с проверкой правил — эта задача известна в среде исследователей безопасности и неоднократно подтверждалась независимыми вычислениями. Общее количество валидных графических ключей на сетке 3×3 — 389 112.

Распределение по длине узора выглядит следующим образом:

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

Короткие ключи из 4–5 точек дают меньше 9 тысяч вариантов суммарно — это критически мало. Надёжность обеспечивают только узоры длиной от 7 точек.