• Раскрыты подробности складного смартфона Samsung Galaxy X (3 фото)

    В рамках январской выставки электроники CES 2018 южнокорейская компания провела закрытый показ прототипа своего первого складного смартфона Galaxy X, чтобы узнать реакцию приглашённых на инновационный продукт. К сожалению, на тот момент никто из инсайдеров так и не решился поделиться подробностями или снимками, сфотографированными тайком....
    Читать дальше
  • Intel разрешит сканировать ПК на вирусы с помощью видеокарт

    Intel заявила о новом способе использования видеокарт. Компания планирует использовать интегрированную графику в процессорах вместо самого процессора для поиска вредоносного ПО на компьютере.
    Читать дальше
  • Стали известны подробности о новой российской ракете

    Как заявил Владимир Лепин, руководитель предприятия «Техмаш», авиационных ракет, подобных «Бронебойщику», у нас еще не было. Она разработана для замены устаревших неуправляемых ракет, которыми оснащались штурмовики Су-25 и вертолеты Ми-8.
    Читать дальше
  • MagicBook — клон MacBook от бренда Honor за $800 (9 фото)

    Бренд Honor, являющийся «дочкой» китайской компании Huawei, помимо флагманского смартфона Honor 10 представил свой первый ноутбук. Им стал металлический ультрабук Honor MagicBook с процессорами Intel Core 8-поколения и операционной системой Windows 10.
    Читать дальше
  • Huawei анонсировала флагман Honor 10 (19 фото)

    Китайская компания Huawei представила новый флагманский смартфон Honor 10. Мобильный аппарат оснащён сдвоенной камерой с искусственным интеллектом, необычным ярким дизайном и «вытянутым» экраном.
    Читать дальше

Уязвимость графического пароля

1 апреля 2013 | Интересное, Apple, Android
Уязвимость графического пароля

На страницах жж нашёлся крайне любопытный пост о наболевшем - безопасности персональных данных на мобильных устройствах. Далее сохранён авторский текст. Предыстория: моя жена постоянно норовит как-нибудь мне напортачить: поставить будильник на 3 часа ночи, поменять мелодию звонка, снести настройки синхронизации, удалить свою смс и потом доказывать, что она этого не говорила. Шутки шутками, но в какой-то момент я решил: “Довольно!” — и поставил графический пароль на свой андроид.


Жена усмехнулась и сказала, что подберёт. Я посмеялся в ответ, на том и разошлись. Только теперь её волновал вопрос, как подобрать, а меня какова вероятность этого события.

Самая первая и логичная мысль придумать математический способ вычисления комбинаций.
Нужно задать начальные условия:
Направление имеет значение
Каждую точку можно пройти лишь однажды
Для соединения двух точек они должны быть в прямой видимости. То есть первая может быть соединена пальцем со второй, но не с третьей.
Количество точек: от 5 до 9. Назовём один росчерк, одно соединение — хопом. То есть у нас может быть от 4 до 8 хопов.

Попытки влоб просчитать варианты математически не увенчались успехом. Накладываемые условия не позволили выявить правила.

Следующий шаг: перебор. Не то чтобы я надеялся перебрать все десятки тысяч вариантов. Основная мысль была — найти закономерности.
Я потратил на рисование схем несколько часов. Но все закономерности упирались в симметрию и то, что все угловые точки равнозначны, как и все промежуточные (кроме центральной).

Уязвимость графического пароля


Уязвимость графического пароля


Но когда нас пугали трудности? Начал я всё-таки с одного хопа.

Уязвимость графического пароля



1 хоп — проще пареной репы — 56 вариантов,
2 хопа — ничего сложного — 320 вариантов
3 хопа — пришлось потрудиться — 1624 варианта
4 хопа — это было, кхм, утомительно — 7152 варианта
5 хопов — мама миа и вырванные волосы — результат неизвестен.

Дальше я уже решил не насиловать свой мозг и вспомнить давно забытое программирование.

Расчехлил турбопаскаль, стряхнул пыль с переменных и начал разрабатывать алгоритм. После 4 лет паузы и простеньких скриптов на баше мне потребовался целый вечер на отладку программы. Даром, что алгоритм родился минут за 20.

Уязвимость графического пароля


Вот вывод количества вариантов для каждого количество хопов. Как видно, с 1 по 4 цифра совпадает с практическими рассчётами, а при количестве хопов больше 8 — путей нет, что логично.

Уязвимость графического пароля



Паскаль имеет ограничение в 64 кБ на размер массива. Поэтому массив даже из Byte в несколько десятков тысяч элементов невозможен. Заморачиваться с динамическим выделением памяти или записями не хотелось, поэтому просчитать сами пути в подробностях можно только до 4 хопов:

Уязвимость графического пароля


UPD. при расчёте прежде не была учтена возможность проходить сквозь уже использованную точку. В новой версии баг исправлен.

Это результат для последовательности 11-22-31-32-12:

Уязвимость графического пароля


И вот долгожданный результат:

Уязвимость графического пароля


Итак, 389488 возможных вариантов. Даже если из них исключить 50% извращённых вариантов, которые не каждый человек, лишённый шизофрении, сможет с первого раза набрать (впрочем, зачем шизофренику андроид), остаётся 194744 вариантов.

Уязвимость графического пароля


Андроид даёт 20 попыток, после которых блокирует телефон.

Итак, 20/194744=,0001. То есть, вероятность 0,01%. Одна сотая процента!

“Ну-ну” — сказал я жене, показывая расчёты. “Ну-ну” — сказала мне жена, показывая разблокированный телефон.

Уязвимость графического пароля


Источник: livejournal
Понравился пост? Просоединяйтесь к нам в Facebook!

Написать комментарий


Включите эту картинку для отображения кода безопасности
обновить, если не виден код


Комментарии: 11

avatar
1 апреля 2013 12:43 Андрей
Пароль она тоже сможет подобрать?
+ -1
Ответить
avatar
1 апреля 2013 13:18 Killer
зная на что давить, подобрать комбинацию не составит труда
4*4 = всего 16 комбинаций
+ -1
Ответить
avatar
1 апреля 2013 13:11 Ваше имя
дисплей надо протирать!

+ 4
Ответить
avatar
1 апреля 2013 13:24 Роман Тяпочкин
Это с хабра
habrahabr . ru /post/174773/
+ -1
Ответить
avatar
1 апреля 2013 15:10 Андрей
2 Killer
Почему 16? 10,000 тысяч же.
+ -1
Ответить
avatar
1 апреля 2013 20:14 Killer
это ты как посчитал?
я отталкивался от того, что пароль - 4 цифры. и тебе известны какие именно! (если так же подсмотреть на пятна) останется только подобрать порядок. Итого вроде как только 16 комбинаций.
+ 0
Ответить
avatar
2 апреля 2013 06:40 Logorifmator9
Математику в школе учить надо было! Первой может быть любая из 4 цифр, второй - любая из оставшихся 3, третьей -любая из оставшихся двух, четвертой выбора нет. Итого: 4*3*2*1=24 комбинации. Не верите - проверьте на листочке, это проще и быстрее, чем кажется.
+ 2
Ответить
avatar
2 апреля 2013 06:44 Logorifmator9
А то по такой логике, если допустить, что пароль из 4 цифр, и известно, что каждая цифра от 0 до 9 (т.е. по сути, нам эти цифры не известны), то по вашей формуле будет 4*10 = всего 40 вариантов. Но думаю, ежу понятно, что вариантов так-то побольше. А точнее - 10*9*8*7=5040. (С учетом, что цифры не повторяются и порядок их ввода имеет значение)
+ 1
Ответить
avatar
2 апреля 2013 10:04 Killer
хватит воздух сотрясать. доказал, молодец!
+ -6
Ответить
avatar
2 апреля 2013 00:15 Антон
Капец.. бредовый пост. С самого начала были мысли "Какого все это просчитывать, если по жировым следам все понятно".. тоже мне
+ 1
Ответить
avatar
3 апреля 2013 23:39 Ваше имя
я когда от своей блокировал телефон давно понял как она сможет подсмотреть пароль...
+ 0
Ответить
В Вашем браузере отключен JavaScript. Для корректной работы сайта настоятельно рекомендуется его включить.